Software Engineer Graduate Interview Questions

Software Engineer

Interviewed at Thoughtworks

4★

Jul 8, 2012

A box is divided into 4 boxes which is further subdivided into 4 boxes and so on. What is the best Data structure suitable for this scenario?

Software Developer Engineer Intern

Interviewed at Amazon

3.5★

Aug 17, 2017

Division without divide operator

Software Engineer

Interviewed at Amazon

3.5★

Mar 26, 2012

Find all prime numbers no bigger than x.

Software Engineer Intern

Interviewed at NVIDIA

4.5★

Feb 10, 2012

There is a singly linked list of ints, write a function that takes the head pointer, and prints the list in reverse order

Software Engineer

Interviewed at Meta

3.5★

Jun 7, 2010

Code a program to check if a given string is matching a given regular expression

Software Engineer

Interviewed at Meta

3.5★

Sep 17, 2013

How do you print all elements of a linked list.

Software Engineer

Interviewed at Meta

3.5★

Oct 4, 2013

Given two unsorted arrays, one with event start times and one with end times, find out if any two events overlap.

Front End Developer

Interviewed at Meta

3.5★

Feb 13, 2014

Given an array where each entry can be another array, and so forth, flatten the array. [4, [3, 6, [9, 1, 9, [5, 1]]], 8] -> [4, 3, 6, 9, 1, 9, 5, 1, 8]

IOS Developer

Interviewed at Meta

3.5★

Dec 22, 2016

Return the head node of the singly linked list with each pair of nodes swapped. If there is a last odd node leave it in place. Example: Input: 1 -> 2 -> 3 -> 4 -> 5 Output: 2 -> 1 -> 4 -> 3 -> 5

Software Engineer Intern

Interviewed at Meta

3.5★

Oct 9, 2016

You are given a list of strings (e.g. ["cat", "dog", "hat", "apple", "c"] ). Write a program that would take as input a string containing a wild card character, like "*at", "**t" (could be "cat", "hat", "bat"), "ca*", etc. and return true if there is a corresponding string in the list, and false otherwise.