时钟|问题8

第一轮： 这是一个有三个问题的书面回合。 问题1） 找到一个峰值元素。

问题2） 二叉树的俯视图。

问题3） 二叉树中节点与其祖先之间的最大差异。 第二轮（F2F）： 问题1） 给定一个不同整数的数组，找出是否有两对（a，b）和（c，d），这样a+b=c+d，a，b，c和d是不同的元素。如果有多个答案，请打印其中任何一个。 预期复杂度：O（n） ^2.

Ex : 3,4,7,1,2,9,8
Output : (3,8) and (4,7)

问题2） 二叉树中的最低共同祖先 在这两个问题中，他们都需要一个适当的工作代码来覆盖每一个边缘情况。

第三轮（F2F）： 问题1）如果我正在设计一个媒体播放器，我想存储歌曲并随机播放

a） 您将使用什么数据结构来存储歌曲？

b） 你将如何选择下一首歌曲，以防止同一首歌曲连续播放。

我花了一些时间，终于想出了可行的解决方案。

问题2） 克隆带有随机指针的二叉树。

（提示：使用HashMap）

第四轮（电话）： Q1）跟我说说你自己。你现在的公司，你的角色和责任。离职原因。

Q2）最大三角形路径和：从下面这样的数字金字塔的顶部开始，你可以从右边或左边走一步，直到你到达最下面一行：

其中一种是55->94>-30->26。你可以计算出你在这样的行走中看到的总数，在这个例子中是205。

你的问题是找到从三角形的顶部到底部的所有可能路径中的最大总路径。上面的例子是321。

问题3）设计自己的过程控制块（PCB）。

问题4）请给我举一个效果不好的项目的例子？

问题5）你和你的主管在哪些方面存在分歧？

第五轮（电话）： Q1）跟我说说你自己。你现在的公司，你的角色和责任。

问题2）询问贵公司面临的挑战。你曾经有过一个你不喜欢或不相处的老板吗？

问题3） 检查表达式中是否有平衡括号。 https://www.geeksforgeeks.org/check-for-balanced-parentheses-in-an-expression/

我也被要求在collabedit网站上编写代码。

第四季度） 将所有零移到数组末尾 .

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