知识面试经历

你好，最近我参加了Knowlarity面试。

第1轮：
1）交换数字中的偶数位和奇数位。
进出口：01010101 进出口：10101010

2）在双链表中转换二叉树。然后他问，当parent左右指针改变了，但是children还没有处理完的情况下，你会怎么处理呢？

3）在O(1)时间内找到Stack中的最小元素，不影响Push和Pop操作。

第 2 轮：
1) 二叉树的左视图

2) 谜题：使用 all(8,8,3,3) 且仅使用运算符(*,/,-,+)，使 24

3) I/P：“我的\t印度\t很棒”
O / P：伟大的是印度我的
该字符串可以包含许多空格，单词之间的制表符，但您必须在单词之间输出 1 个空格。
接下来，他修改了问题，在原地告诉它，而不使用辅助数组。

4）有两个数组。数组中的所有元素都相同，除了一对。找到那对。我告诉哈希。他说要改进。它可以作为一个方程来完成。
第一个数组的总和 - 第二个数组的总和 = xy
第一个数组的平方和 - 第二个数组的平方和 = x^2- y^2

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

2) 您目前在公司的项目

3）我不记得了

第四轮：
1）你有一个数字流。在任何时候，随时找到最大和唯一的数字。
进出口：5 6 7 7 6

运单：5 6 7 6 5
2）有一个二叉树。查找二叉树的最小值和最大值，而不使用全局变量

3) 检查二叉树是否为 BST

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

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

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