Software engineer Interview Questions
software engineer interview questions shared by candidates
Top Interview Questions
The problems are not hard. But you may need well preparation. o(nlogn) solution based on binary search below. An o(n) solution based on hashtable is also possible but consume o(n) memory. public static void main (String[] args) throws java.lang.Exception { Pair p = findPairBySum(15, new int[] {1,2,3,4,5,6,7,8,9,10}); System.out.println(p.x); System.out.println(p.y); } public static Pair findPairBySum(int sum, int[] sortedArr) { for (int i=0; i= 0) return new Pair(first, expected); } return null; } public static int getIndex(int num, int[] sortedArr, int startIndex, int endIndex) { if (startIndex > endIndex) return -1; int pos = startIndex + (endIndex - startIndex) / 2; int valAtMiddle = sortedArr[pos]; if (valAtMiddle == num) return pos; if (num < valAtMiddle) return getIndex(num, sortedArr, startIndex, pos-1); return getIndex(num, sortedArr, pos+1, endIndex); } public static class Pair { public int x; public int y; public Pair(int x, int y) { this.x = x; this.y = y; } } Note that the array is sorted already. O(n) time with O(1) space is feasible. |
What is your shortcomings? |
Write down code to calculate Fibonacci in 2 ways - then asked to explain complexity. |
Second round: Implement an expression evaluator for arithmetic expressions. Followed up by, how would I add operator precedence and variables. |
number pair coding One or more comments have been removed. |
String manipulation questions |
React code test (home) - create a countdown timer animation 2 days is given |
What are threads, deadlocks, and how to deal with those? |
Self intro Many follow-up questions |
Why do you want to change job? |