Software Engineer Intern Interview Questions
- 0of 0 votes
AnswersWrite a program to sort the numbers using singly linked list in O(nlogn) time complexity and O(1) space complexity?
- user December 26, 2015 in India| Report Duplicate | Flag | PURGE
Software Engineer Intern - 0of 0 votes
AnswersGiven an array A [0, 1, 3, 4,9,5,7,6] and number N.
- nonameno October 29, 2015 in England
This means that the array consists of the numbers from 0 ... N. However, as you see, 8 is missing in A. Print the missing number.
Think about the case N = 10^6| Report Duplicate | Flag | PURGE
Bloomberg LP Software Engineer Intern Algorithm - 0of 0 votes
AnswersWrite a function to convert a string (char* that contains a number, e.g. "586") to int.
- Jason June 19, 2014 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer Intern Algorithm - 0of 0 votes
AnswersYou are given an array of positive and negative integers. If a number n at an index is positive, then move forward n steps. Conversely, if it's negative, move backward n steps. Determine if there is a loop in this array.
- shreydesai@utexas.edu October 29, 2016 in United States
For example, given the array [2, -1, 1, 2, 2], index 0 maps to index 2, 1 maps to 0, 2 maps to 3, and so on. There is a loop in this array because 0 maps to 2, 2 maps to 3, and 3 maps to 0 (use the modulo operator).| Report Duplicate | Flag | PURGE
Microsoft Software Engineer Intern Arrays - 0of 0 votes
AnswersImplement strcmp function of stdlib.h library without using any standard library.
- pbsureja December 19, 2014 in United States| Report Duplicate | Flag | PURGE
Bloomberg LP Software Engineer Intern C - 0of 0 votes
AnswersWrite func repeat(e, n).
- ab123 November 12, 2015 in United States
Args:
e: any object
n: a number of times
Returns:
an iterator producing the element e n times| Report Duplicate | Flag | PURGE
Google Software Engineer Intern Data Structures - 0of 0 votes
AnswersYou have perfect cubical blocks (i.e. each of the blocks has 6 sides)
- rpisid September 29, 2013 in United States
You have to make a calender display using those two cubes. So the task is to display the numbers 1 through 31 using the two cubes. For example you would make the date 13th by writing '1' on one cube and '3' on the other.
Only one digit can be written on each face of both the cubes. So there should be 6 numbers printed on each face of the two cubes.
How would you split and write the numbers on the two cubes such that all the numbers from 1 through 31 are displayed using them?| Report Duplicate | Flag | PURGE
Software Engineer Intern Brain Teasers - 0of 0 votes
AnswersGiven a specific type of DAG that forms a pyramid (the links have up-down direction), in which the node labels are integer, find the path that has the maximum sum of node values. what is the time/space complexity of the algorithm?
- a.asudeh February 18, 2016 in United States
e.g:
3
/ \
9 4
/ \ / \
1 8 2
/ \ / \ / \
4 5 8 2
answer: <3,9,8,8>, sum = 3+9+8+8=28| Report Duplicate | Flag | PURGE
Google Software Engineer Intern Algorithm - 0of 0 votes
AnswersImplement a Singleton class in java? How will this help?
- pbsureja December 19, 2014 in United States| Report Duplicate | Flag | PURGE
Bloomberg LP Software Engineer Intern Java - 0of 0 votes
AnswersHow you can find whether a link list contains a cycle or not?
- mpss.umbc January 29, 2014 in United States for Android| Report Duplicate | Flag | PURGE
Samsung Software Engineer Intern Data Structures - 0of 0 votes
AnswersCompare time complexity of insert and search functions in HashMap, Array, Linked List and Queue
- naveenm.025 March 17, 2014 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer Intern Data Structures - 0of 0 votes
AnswersGiven an n-ary tree, find the longest sequence in it. The sequence doesn't end to start at the root. It can go from leaf to leaf.
- ul October 16, 2016 in United States| Report Duplicate | Flag | PURGE
Google Software Engineer Intern Trees and Graphs - 0of 0 votes
AnswersGiven n, return 1 ^ 2 ^ 3 ^ ... ^ n
Where ^ is binary xor.
Note: n is a 64-bit number, and 1<<63 is a valid n for this problem.
Examples:
- emb October 07, 2015 in United States>>> reduce(lambda a,b:a^b, [1,2,3]) 0 >>> reduce(lambda a,b:a^b, [1,2,3,4]) 4 >>> reduce(lambda a,b:a^b, [1,2,3,4,5,6,7]) 0 >>> reduce(lambda a,b:a^b, [1,2,3,4,5,6,7,8,9]) 1
| Report Duplicate | Flag | PURGE
Facebook Software Engineer Intern - 0of 0 votes
AnswersGiven a
struct drop{ float x_cordinate; float radius; }
Return the number of calls that the function Drop() that returns a drop object, needs to be called so that the interval [0, 1) is covered. For each drop object the range covered are values on a line considering x_cordinate as center and radius as the length added on both sides of the x_cordinate on that line?
int numCalls(const function<drop> Drop){ drop firstDrop = Drop(); // Code from here }
For example, if the first Drop() call returns drop object drop.location as 0.5 (considering points on a 1d axis) and drop.radius as 0.2, then the interval covered is [0.3, 0.7). So how many calls need to be made to ensure the interval [0, 1) is covered. The location and radius can map to any real value.
- rahul January 21, 2019 in United States| Report Duplicate | Flag | PURGE
Facebook Software Engineer Intern - 0of 0 votes
AnswersGiven a string, reverse the word, but keep the comma, number and space.
- wwu April 21, 2014 in United States| Report Duplicate | Flag | PURGE
Ebay Software Engineer Intern Algorithm - 0of 0 votes
AnswersWrite a piece of code to find out if the system is x86 architecure of Sparc
- gjp February 24, 2014 in United States| Report Duplicate | Flag | PURGE
NVIDIA Software Engineer Intern C Computer Architecture & Low Level - 0of 0 votes
AnswersWrite multi threaded code in C so that one thread prints all even numbers and other all odd numbers with the output always in sequence ie. 0,1,2,3...etc
- gjp February 12, 2014 in United States for Driver Development| Report Duplicate | Flag | PURGE
NVIDIA Software Engineer Intern Threads - 0of 0 votes
AnswersHow does DropBox work ? Say if you have 25 Gb space granted to you by DropBox, does it mean that DropBox application when installed on Desktop will allocate 25 GB of your space ? Or does it keep only the recent used files on system and METADATA for all the files. Please suggest.
- Ranbir April 25, 2013 in United States| Report Duplicate | Flag | PURGE
Lab126 Software Engineer Intern Distributed Computing - 0of 0 votes
AnswersGiven list of N points find the K closest points to origin i.e((0,0)).
- sbdul May 10, 2017 in UK| Report Duplicate | Flag | PURGE
Facebook Software Engineer Intern - 0of 0 votes
AnswersA server receives requests from different clients...each client send a Runnable job and time on which this job should be run. Write a java program that would accept these jobs and run each job at the required time. Hint: the solution should have a job priority queue to hold the jobs and it should be multithreaded. One thread should accept the tasks, the other one should run the jobs. Also conditions and signalling will be used
- koks2000 December 09, 2014 in United States| Report Duplicate | Flag | PURGE
Linkedin Software Engineer Intern Java Threads - 0of 0 votes
AnswersSay you're the development lead for a mobile application. A user submits a bug report saying that something isn't working right even though internal tests show that it should. What do you do?
- davelee71047 October 24, 2014 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer Intern Application / UI Design - 0of 0 votes
AnswersWrite a function in C to create a new BST which is the mirror image of a given tree.
- gjp February 12, 2014 in United States for Driver Development| Report Duplicate | Flag | PURGE
NVIDIA Software Engineer Intern Data Structures - 0of 0 votes
AnswersYou are on a point on Google Maps (longitude, latitude). You select a radius, and expect to get a list of all the places within that radius. How would you implement this?
- BingBang April 30, 2013 in United States| Report Duplicate | Flag | PURGE
Pinterest Software Engineer Intern Algorithm - 0of 0 votes
AnswersHad a phone interview with Bloomberg.
- deviprasad02 March 19, 2013 in United States
Asked about my projects and my contribution to each of them. How to sort numbers between 1 and 10000. How will you sort if there are 10000 numbers between 1 and 50000. Which sort do you prefer for linked list and array list. Again asked about my projects. Any questions? done with the phone interview. No Coding part.| Report Duplicate | Flag | PURGE
Bloomberg LP Software Engineer Intern - 0of 0 votes
Answers# Given a dictionary, find all pairs of words that,
- nico.campolongo February 16, 2018
# when concatenated together, form a palindrome.
# ‘none', 'xenon': 'nonexenon' is a palindrome
# 'none', 'xexenon': 'nonexexenon' is a palindrome| Report Duplicate | Flag | PURGE
Facebook Software Engineer Intern - 0of 0 votes
AnswersInsert node with a given value in a circular sorted linked list.
- sbdul May 10, 2017 in UK| Report Duplicate | Flag | PURGE
Facebook Software Engineer Intern - 0of 0 votes
AnswersYou are given a positive integer number and you have to return a boolean telling whether the input number is a tidy number or not. A tidy number is a number whose digits are in non-decreasing order. For example, 1234 is a tidy number, 122334 is also a tidy number but 143567 is not a tidy number.
- sonesh April 20, 2017 in India| Report Duplicate | Flag | PURGE
FreshoKartz Software Engineer Intern Bit Manipulation - 0of 0 votes
AnswersGiven a sorted array, and given a number n, find number of times n occurs in the array.
- bharos92 November 11, 2016 in United States for NSBU| Report Duplicate | Flag | PURGE
VMWare Inc Software Engineer Intern Algorithm - 0of 0 votes
AnswersFind Top k most frequent elements
- wwu April 21, 2014 in United States| Report Duplicate | Flag | PURGE
Ebay Software Engineer Intern Algorithm - 0of 0 votes
AnswersWrite an algorithm for a robot navigating a maze.
- Ray April 19, 2015| Report Duplicate | Flag | PURGE
Software Engineer Intern System Design