知识面试经验

嗨，最近我参加了Knowlarity的采访。

第1轮： 1） 交换数字中的偶数位和奇数位。 I/P:01010101 O/P:10101010

2） 在双链表中转换二叉树。然后他问道，当父母的左指针和右指针都改变了，但孩子们还没有被处理时，你将如何处理这种情况

3） 在不影响Push and Pop操作的情况下，在O（1）时间内找到堆栈中的最小元素。

第二轮： 1） 二叉树的左视图

2） 谜题：使用all（8,8,3,3）和only运算符（*，/，-，+），得到24

3） I/P：“我的印度很棒” 我的印度很棒 但是单词之间可以有很多空格。 接下来，他修改了这个问题，并告诉它在原地，而不使用辅助数组。

4） 有两个数组。除了一对之外，数组中的所有元素都是相同的。找到那双。我告诉哈辛。他告诉我要改进它。它可以作为一个等式来完成。 第一个数组的和–第二个数组的和=x-y 第一个数组的平方和–第二个数组的平方和=x^2-y^2

第三轮： 1） 如何实现LRU缓存

2） 你目前在公司的项目

3） 我不记得了

第四轮： 1） 你有一系列的数字。随时找到最大值和唯一值。 I/P:5676

O/p:5665 2） 有一棵二叉树。求二叉树的最小值和最大值，不使用全局变量

3） 检查二叉树是否为BST

第五轮（导演轮）： 1） 打印1d数组中的最大子序列

2)

 
   A1 =()
   A2 =()
   A3 = (A1 + A2)  => (()())
   A4 = (A3+A2) =>   ((()())())
   A5 = (A4+A3)=> (((()())())(()()))
Similarly An= An-1 + An-2 

给定n和k，求O（n）中第n项的第k个括号 我在O（n+logn）中做了。他告诉我要改进它。然后他用O（k）的形式给出了答案。然后他让我在电脑里编码，并输入数据进行检查。

第6轮CTO轮： 1） 合并两个排序的链表

2） 谜题：给你两个鸡蛋。有一栋100层的大楼。找到最小的楼层，如果鸡蛋被抛出，以最少的次数打破。答案=>14

然后他问我有什么问题要问他。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。