How can you efficiently detect whether two linked lists converged? If they do, how do you identify at which node this occurs?
Software Engineer 2 Interview Questions
665,112 software engineer 2 interview questions shared by candidates
Given sorted arrays of length n and 2n with n elements each, merge first array into second array.
phone numbers: provided a phone number (654-876-0987), return all possible strings that the phone number could represent if 2 -> {A, B, C}, 3 -> {D, E, F}, and so on common substring: find the biggest common substring in 2 strings, "abcdef" "gbcdh" would return "bcd"
Write a function to determine if a bin tree is a valid BST. I wrote a fully working solution in 3-5 minutes. It was also the most optimal but maybe because she needed to kill time, she asked me to rewrite it in what she thought was optimal (her reasoning didn't make much sense). Then she asked me for time and space requirements of the solutions. I said O(n) for both which is correct but she insisted that the space requirement was O(logn) which is wrong.
Typical Android Layouts (What's the best way to lay element vertically etc.). Android Lifecycle. LinkedList vs Arrays.
Print a binary tree level by level
How do you find the kth smallest number in a binary search tree.
Regular expression and strStr. I was not able to give KMP algorithm to strStr
Except experience related questions I was asked coding question and I was supposed to write the solution to the problem in any programming language in a simple web-based code editor. The question was: given and array of positive integers and another integer find whether there is a consecutive range in the array, so that the sum of integers in the range is equal to the given number. They put an emphasis on delivering working, efficient solution. In my opinion this kind of interview requires a thorough preparation.
Given an array a contains all digits 0-9 a = [1, 4, 2, 1] # which represents 1421 Add one to the number and return the array return a = [1, 4, 2, 2] # which represents 1422
Viewing 691 - 700 interview questions
See Interview Questions for Similar Jobs
Software Engineer 2018Software Design EngineerSoftware Engineer Co-opSoftware Engineer TraineeSoftware Development Engineer AmazonSoftware EngineeringSw EngineerSoftware Engineer EntrySoftware Development Engineer New GradSoftware Engineering AssociateSenior Application EngineerSenior Software Engineer ContractSystems Software EngineerSoftware Engineer Tools DeveloperEngineer SoftwareControl Software EngineerSoftware Engineer AtSenior Applications Engineer