diff --git a/ClassPass 2019 Software Engineer New Grad/README.md b/ClassPass 2019 Software Engineer New Grad/README.md new file mode 100644 index 0000000..0c5616d --- /dev/null +++ b/ClassPass 2019 Software Engineer New Grad/README.md @@ -0,0 +1,7 @@ +# Online Assessment + +## 1. Plane Seats +----- + +- Given a list of reserved seats on a plane, find the number of three-person families you can fit together in the unreserved seats. +- `2C` and `2D` are asile seats which are not in continuation diff --git a/ClassPass 2019 Software Engineer New Grad/planeSeats.py b/ClassPass 2019 Software Engineer New Grad/planeSeats.py new file mode 100644 index 0000000..66ba45d --- /dev/null +++ b/ClassPass 2019 Software Engineer New Grad/planeSeats.py @@ -0,0 +1,25 @@ +def solve(n, s): + seats1 = ["A", "B", "C"] + seats2 = ["D", "E", "F", "G"] + seats3 = ["J", "L", "I"] + + s_list = s.plit() + reserved = set([]) + for i in range(len(s_list)): + reserved.add(s_list[i]) + + count = 0 + for i in range(1, n + 1): + num = str(i) + if (num+seats1[0] not in reserved) and (num+seats1[1] not in reserved) and (num+seats1[2] not in reserved): + count += 1 + + if (num+seats3[0] not in reserved) and (num+seats3[1] not in reserved) and (num+seats3[2] not in reserved): + count += 1 + + if (num+seats2[0] not in reserved) and (num+seats2[1] not in reserved) and (num+seats2[2] not in reserved): + count += 1 + elif (num+seats2[1] not in reserved) and (num+seats2[2] not in reserved) and (num+seats2[3] not in reserved): + count += 1 + + return count diff --git a/Esri Deep Learning Engineer/README.md b/Esri Deep Learning Engineer/README.md new file mode 100644 index 0000000..03c8f50 --- /dev/null +++ b/Esri Deep Learning Engineer/README.md @@ -0,0 +1,42 @@ +## Technical Phone Interview +---- + +1. What does the error graph indicate when training error is less then validation error? +Ans. + - The model is over-fitting the training data. + +2. How can you prevent over-fitting? +Ans. + - By regularization we can prevent over-fitting + +3. What are dropouts? +Ans. + - Dropout is a type of over-fitting + - Dropouts help in preventing over-fitting + - Dropouts randomly skip the signal passing from the neurons. + - Because of random skipping it helps in avoiding the weights to explode. + +4. What is batch-normalization? +Ans. + - batch-normalization is a normalization of the batch data being processed + - If the data in it's raw format is normalized to get good results then same is the idea to normalize the data in the intermediary layers + +5. Importance of residual networks? +Ans. + - Residual Networks avoid over-fitting + - Even with increasing the layers the Residual Networks avoid over-fitting + +6. What is one hot encoding? +Ans. + - Transforming the data from raw to a vector which has only one value "1" and all other values "0" is called one hot encoding + + +7. Explain GAN? +Ans. + - GAN is a special neural networks. + - It has two networks. One is the Generator network and other is the Discriminator network. + - Generator tries to fool the Discriminator. + - Discriminator tries to avoid fooling by Generator. + - Both the network together achieve equilibrium where Discriminator network learns the distribution of the real data and produces data that is similar to that distribution. + +8. What all networks have you implemented? \ No newline at end of file diff --git a/INVIDI technologies Associate Software Developer 2019/README.md b/INVIDI technologies Associate Software Developer 2019/README.md new file mode 100644 index 0000000..77b3eb6 --- /dev/null +++ b/INVIDI technologies Associate Software Developer 2019/README.md @@ -0,0 +1,5 @@ +# Got these problems in online challenge (C++ only) + + +## 1. Custom Stack +----- diff --git a/INVIDI technologies Associate Software Developer 2019/stack.cpp b/INVIDI technologies Associate Software Developer 2019/stack.cpp new file mode 100644 index 0000000..9e8e9b6 --- /dev/null +++ b/INVIDI technologies Associate Software Developer 2019/stack.cpp @@ -0,0 +1,102 @@ + +#include +#include +#include + +using namespace std; + + +int operation(string &S, std::stack &nums, string &word, int i){ + int top_element; + int num1, num2; + + if (i == S.size() || S.at(i) == ' '){ + if (word == "DUP"){ + // push the top of stack + if (nums.size()>0){ + top_element = nums.top(); + nums.push(top_element); + } + else{ + return -1; + } + } + else if (word == "POP"){ + if (nums.size()>0){ + nums.pop(); + } + else{ + return -1; + } + } + else if (word == "+"){ + if (nums.size()>1){ + num1 = nums.top(); + nums.pop(); + num2 = nums.top(); + nums.pop(); + nums.push(num1+num2); + } + else{ + return -1; + } + } + else if (word == "-"){ + if (nums.size()>1){ + num1 = nums.top(); + nums.pop(); + num2 = nums.top(); + nums.pop(); + nums.push(num1-num2); + } + else{ + return -1; + } + } + else{ + nums.push(stoi(word)); + } + word = ""; + + } + + else{ + word = word+S.at(i); + + } + + return 0; +} + +int solution(string &S) { + int stop; + unsigned i; + string word = ""; + std::stack nums; + + for(i=0; i + - Design Elevator - Cannot disclose - Jan 2019 - Cannot disclose + INVIDI + Software Developer 2019 + Feb 2019 + Online Assessment + + + + + Design Elevator + VISA Senior Software Engineer + + Part of VISA onsite @@ -109,10 +118,10 @@ - VISA - 2019 Software Engineer New Grad + VISA + 2019 Senior Software Engineer Oct 2018 - Round-1 Hackerrank Online Assessment,
Round-2 Technical Phone Interview + Round-1 Hackerrank Online Assessment,
Round-2 Technical Phone Interview,
Round-3 Onsite diff --git a/TwoSigma 2019 Software Engineer Investments/README.md b/TwoSigma Software Engineer Investments 2019/README.md similarity index 100% rename from TwoSigma 2019 Software Engineer Investments/README.md rename to TwoSigma Software Engineer Investments 2019/README.md diff --git a/TwoSigma 2019 Software Engineer Investments/Round 1 - Hackerrank Online Assessment/README.md b/TwoSigma Software Engineer Investments 2019/Round 1 - Hackerrank Online Assessment/README.md similarity index 100% rename from TwoSigma 2019 Software Engineer Investments/Round 1 - Hackerrank Online Assessment/README.md rename to TwoSigma Software Engineer Investments 2019/Round 1 - Hackerrank Online Assessment/README.md diff --git a/TwoSigma 2019 Software Engineer Investments/Round 1 - Hackerrank Online Assessment/friendCircle.py b/TwoSigma Software Engineer Investments 2019/Round 1 - Hackerrank Online Assessment/friendCircle.py similarity index 100% rename from TwoSigma 2019 Software Engineer Investments/Round 1 - Hackerrank Online Assessment/friendCircle.py rename to TwoSigma Software Engineer Investments 2019/Round 1 - Hackerrank Online Assessment/friendCircle.py diff --git a/TwoSigma 2019 Software Engineer Investments/Round 1 - Hackerrank Online Assessment/longestChain.py b/TwoSigma Software Engineer Investments 2019/Round 1 - Hackerrank Online Assessment/longestChain.py similarity index 100% rename from TwoSigma 2019 Software Engineer Investments/Round 1 - Hackerrank Online Assessment/longestChain.py rename to TwoSigma Software Engineer Investments 2019/Round 1 - Hackerrank Online Assessment/longestChain.py diff --git a/TwoSigma 2019 Software Engineer Investments/Round 2 - HR Interview/README.md b/TwoSigma Software Engineer Investments 2019/Round 2 - HR Interview/README.md similarity index 100% rename from TwoSigma 2019 Software Engineer Investments/Round 2 - HR Interview/README.md rename to TwoSigma Software Engineer Investments 2019/Round 2 - HR Interview/README.md diff --git a/TwoSigma 2019 Software Engineer Investments/Round 3 - Technical Phone Interview/README.md b/TwoSigma Software Engineer Investments 2019/Round 3 - Technical Phone Interview/README.md similarity index 100% rename from TwoSigma 2019 Software Engineer Investments/Round 3 - Technical Phone Interview/README.md rename to TwoSigma Software Engineer Investments 2019/Round 3 - Technical Phone Interview/README.md diff --git a/TwoSigma 2019 Software Engineer Investments/Round 3 - Technical Phone Interview/maximumSumCircularSubArray.py b/TwoSigma Software Engineer Investments 2019/Round 3 - Technical Phone Interview/maximumSumCircularSubArray.py similarity index 100% rename from TwoSigma 2019 Software Engineer Investments/Round 3 - Technical Phone Interview/maximumSumCircularSubArray.py rename to TwoSigma Software Engineer Investments 2019/Round 3 - Technical Phone Interview/maximumSumCircularSubArray.py diff --git a/VISA 2019 Software Engineer New Grad/README.md b/VISA Senior Software Engineer 2019/README.md similarity index 100% rename from VISA 2019 Software Engineer New Grad/README.md rename to VISA Senior Software Engineer 2019/README.md diff --git a/VISA 2019 Software Engineer New Grad/Round - 1 - Hackerrank Online Assessment/README.md b/VISA Senior Software Engineer 2019/Round - 1 - Hackerrank Online Assessment/README.md similarity index 100% rename from VISA 2019 Software Engineer New Grad/Round - 1 - Hackerrank Online Assessment/README.md rename to VISA Senior Software Engineer 2019/Round - 1 - Hackerrank Online Assessment/README.md diff --git a/VISA 2019 Software Engineer New Grad/Round - 1 - Hackerrank Online Assessment/flowerBouquets.py b/VISA Senior Software Engineer 2019/Round - 1 - Hackerrank Online Assessment/flowerBouquets.py similarity index 100% rename from VISA 2019 Software Engineer New Grad/Round - 1 - Hackerrank Online Assessment/flowerBouquets.py rename to VISA Senior Software Engineer 2019/Round - 1 - Hackerrank Online Assessment/flowerBouquets.py diff --git a/VISA 2019 Software Engineer New Grad/Round - 1 - Hackerrank Online Assessment/images/BinaryJumpsExample.JPG b/VISA Senior Software Engineer 2019/Round - 1 - Hackerrank Online Assessment/images/BinaryJumpsExample.JPG similarity index 100% rename from VISA 2019 Software Engineer New Grad/Round - 1 - Hackerrank Online Assessment/images/BinaryJumpsExample.JPG rename to VISA Senior Software Engineer 2019/Round - 1 - Hackerrank Online Assessment/images/BinaryJumpsExample.JPG diff --git a/VISA 2019 Software Engineer New Grad/Round - 1 - Hackerrank Online Assessment/images/FlowerBouquets.JPG b/VISA Senior Software Engineer 2019/Round - 1 - Hackerrank Online Assessment/images/FlowerBouquets.JPG similarity index 100% rename from VISA 2019 Software Engineer New Grad/Round - 1 - Hackerrank Online Assessment/images/FlowerBouquets.JPG rename to VISA Senior Software Engineer 2019/Round - 1 - Hackerrank Online Assessment/images/FlowerBouquets.JPG diff --git a/VISA 2019 Software Engineer New Grad/Round - 1 - Hackerrank Online Assessment/maxStreak.py b/VISA Senior Software Engineer 2019/Round - 1 - Hackerrank Online Assessment/maxStreak.py similarity index 100% rename from VISA 2019 Software Engineer New Grad/Round - 1 - Hackerrank Online Assessment/maxStreak.py rename to VISA Senior Software Engineer 2019/Round - 1 - Hackerrank Online Assessment/maxStreak.py diff --git a/VISA 2019 Software Engineer New Grad/Round - 1 - Hackerrank Online Assessment/powerJump.py b/VISA Senior Software Engineer 2019/Round - 1 - Hackerrank Online Assessment/powerJump.py similarity index 100% rename from VISA 2019 Software Engineer New Grad/Round - 1 - Hackerrank Online Assessment/powerJump.py rename to VISA Senior Software Engineer 2019/Round - 1 - Hackerrank Online Assessment/powerJump.py diff --git a/VISA 2019 Software Engineer New Grad/Round - 2 - Coding Phone Interview/README.md b/VISA Senior Software Engineer 2019/Round - 2 - Coding Phone Interview/README.md similarity index 100% rename from VISA 2019 Software Engineer New Grad/Round - 2 - Coding Phone Interview/README.md rename to VISA Senior Software Engineer 2019/Round - 2 - Coding Phone Interview/README.md diff --git a/VISA 2019 Software Engineer New Grad/Round - 2 - Coding Phone Interview/isBinarySearchTree.py b/VISA Senior Software Engineer 2019/Round - 2 - Coding Phone Interview/isBinarySearchTree.py similarity index 100% rename from VISA 2019 Software Engineer New Grad/Round - 2 - Coding Phone Interview/isBinarySearchTree.py rename to VISA Senior Software Engineer 2019/Round - 2 - Coding Phone Interview/isBinarySearchTree.py diff --git a/Design Elevator/elevator.py b/VISA Senior Software Engineer 2019/Round - 3 - Onsite/Design Elevator/elevator.py similarity index 100% rename from Design Elevator/elevator.py rename to VISA Senior Software Engineer 2019/Round - 3 - Onsite/Design Elevator/elevator.py