Pergunta de entrevista da empresa Appobile Labs

1>Write a program to merge two Linked-list in ascending order.(first use array for the same problem then use linked-list). You should consider each corner cases. 2> Write down C code to transform a binary tree into its mirror image. 3> Write down C code to print a tree in zigzag order. 4> There was N number of peoples in a row. There was a killer with a gun, who kills every Kth people i.e (killer starts counting from 1st person and the killer will kill the Kth person, then again he starts counting from (K+1)th person and will kill the (2K+1)th person and so on.). You have to write down a code in C which will detemine the position of the last person who will survive. 5> Some questions on Basic DS, ALGO and Combinatorics.

Resposta da entrevista

Sigiloso

16 de abr. de 2016

Solved all question and explained every bit. Interviewer was pretty much happy with my performance and selected me on the spot. But as I am a fresher offer was not good. Only one question on KMP string matching algorithm I can't able to answer at that time. At first they told me there will be 3 rounds of thechnical interview but they selected me in the first round and offered me job.