Software Engineer II Interview Questions | Glassdoor

Software Engineer II Interview Questions

770

Software engineer ii interview questions shared by candidates

Top Interview Questions

Sort: RelevancePopular Date

Determine whether the binary representation of a number if a palindrome or not, code it on a white board.

13 Answers

This was the first question I was asked and is considered a warm up.

public static boolean isPalindrome(int someInt) { final int WIDTH = 8; boolean isPalindrome = true; for (int i = 0; i < WIDTH && isPalindrome == true; i++) { int maskLower = (int) Math.pow(2, i); int maskUpper = (int) Math.pow(2, WIDTH - (i+1)); boolean bitLowerOn = ((maskLower & someInt) == maskLower) ? true : false; boolean bitUpperOn = ((maskUpper & someInt) == maskUpper) ? true : false; isPalindrome = bitLowerOn && bitUpperOn && isPalindrome || !bitLowerOn && !bitUpperOn; } return isPalindrome; }

anon.. would this work for a number like 17 (10001)?

Find k largest/smallest number in a series of numbers. What data-structures will you use? Code it on white board.

6 Answers

How can you solve n^m efficiently only using +, -, *, /.

4 Answers

How would you find a duplicate number in a very large unsorted array of ints.

4 Answers

How would you reverse a linked list in Java?

5 Answers

You have two linked lists that merge at some node. The lists could be billions of nodes long. Find the node where the lists merge in the most optimal time while using a low amount of memory.

5 Answers

post order traversal of a Binary Search Tree Follow up Create a BST from this post order traversed array and write test cases for this function

3 Answers

You have 2 jars and 50 black beads and 50 white beads. How many would you put of each color in each jar so that if a bead was randomly selected from both jars, you had the greatest chance they would match? You have to put all of the beads in the jars.

5 Answers

You are given a predefined function which generates random number from 1 to 5. You need to use this function and create another function which will generate random number from 1 to 7. Now most important thing is to remember that new random function should be even (i.e. the number generated should be unpredictable, and evenly spaced out).

4 Answers

How to calculate the depth of binary tree.

3 Answers
110 of 770 Interview Questions