Click here for complete post !
- Internship phone screening questions…
Problem 1
=========
What is a hash map?
What is the lookup of hash map?
———————————————————–
Problem 2
=========
Given:
8 jars with 10g beans
1 jar with 11g beans
a digital weighing scale, precision to the g
0 1 2 3 4 5 6 7 8
11 10 10 10 10 10 10 10 10
0 1 2 3 4 5 6 7 8 =
10 11 10 10 10 10 10 10 10
10 10 11 10 10 10 10 10 10
10 10 10 11 10 10 10 10 10
10 10 10 10 11 10 10 10 10
Problem:
with one weighing, find the jar with the 11g beans
1(10) + 2(10) = 30 (11g beans in jar 0)
1(11) + 2(10) = 31 (11g beans in jar 1)
1(10) + 2(11) = 32 (11g beans in jar 2)
————————————————————
Problem 3
=========
Write a program to reverse a string… Online at www.facebook.com/interview.php . They tell you to login and see in real time how you code..
How would you optimize your code to reverse a string ?
—————————————————————–
Problem 4
=========
Write a program insert an element into the linked list.
——————————————————————