One bridge, 4 people. A, B, C, D. A takes 2 mins to cross the bridge, B 4 mins, C 8 mins, D 16mins. It is dark and 1 torch. So, 2 people need to cross the bridge at the same time, so that one person can bring back the torch for the next group to cross the bridge. The 2 pepole group walks at the pace of the slower walker. How to cross the bridge in the fasted way?
How would you form the intersection of two lists that are unsorted? What is the complexity?
All questions were of algorithms and data structures.
# a list of strings. Each string is a management / report relationship. # # EXAMPLE INPUT: # # [ # 'B,E,F', # 'A,B,C,D', # 'D,G,I', # 'G,H' # ] So, write some code (pseudo or language of your choice, including SQL) for the following: A is the manager of B, C, D. B is the manager of E and F, and so forth. # EXAMPLE OUTPUT: # # A # ....B # ........E # ........F # ....C # ....D # ........G # ............H # ........I
Implement atoi and itoa
I remember a puzzle. There is cube of size 3x3x3 unit. All of its 6 faces are painted. you cut that cube into 27 cubes of 1x1x1 size of cubes. How many cubes will have no face painted.
The interviewer started with some small talk. Talked a little bit about my research work. Then went on with technical questions. Openned terminal on his computer. First he asked about if I know anything about zombie process. Then he asked about ‘malloc’. Then he told me, how would I implement a malloc like function in a separate memory space like some PCI connected to the main memory. The question was not very clear to me. I tried to explain how I could implement that memory over the extra connected memory. I am not sure if he was very happy about it. Then he went onto his terminal. A C program was there. Just two lines char* str1 = “string1”; char str2[] = “string2”; He told me to print the two strings. I did and then he told me to change the ‘t’ in both of the string to ‘T’. I told him that we cannot change the first string. He asked me why? I could not tell it clearly. I just showed him that, it generates a segmentation fault. I told it might be in some place in the memory which we cannot edit. He kept asking the question to prove my point. Then gave me hint and let me print the addresses of main, some variables which have higher value sounded like they are in the stack part. Printing the values of main showed very low address which shows that, it’s in the code segment. The char* variable was in a little more higher address which clearly shows that, it is in the data segment, which suggests that we can not edit anything on the data segment. So need to know what’s more there in the data segment? Then he showed some networking terms ip ipconfig ping some more (around 6-7) which I forgot. He told me to explain in short what these functions do. Then he asked me to write a script on python, which will read a file and add all the numbers on the third column. He showed me the file with cat command. It as a space separated text like 1 7 8 9 6 5 5 0 8 8 4 5 7 2 4 6 8 9 0 7 4 5 1 7 9 6 0 3 8 0 1 7 8 9 4 6 8 0 8 6 9 8 6 9 7 0 7 6 4 0 1 2 3 4 5 6 7 8 4 5 6 7 8 9 1 0 1 3 4 8 3 5 1 7 8 9 4 6 8 0 8 6 9 8 6 9 Then he gave me a problem on linked list. The problem was to delete all the nodes with a particular number on it. I just needed to write the main function and call that from the main file. The structure and main file was already written. I just needed to add the function prototype to the *.h file.
You are given a stream of directions in [up, down, left, right]. Each direction means move one unit in that direction. After completing the movements, you will return to the position where you started. Compute the area of the shape you created. I was asked this when FactSet interviewed me a very long time ago. I liked the question so I sometimes use it myself when I interview other applicants..
Given a scale and an object that can way between 1 to 40 grams. What is the minimum number of counter weights that you can buy to weigh anything in the range of 1 to 40.
Given 100 white marbles and 100 black marbles and two jaws. Put these marbles in the two jars in a way that would maximize the chance of retrieving a white marble from any given jaw.
Viewing 751 - 760 interview questions