旅三角面试经历 |第 2 组（用于 SDE）

我采访了SDE的旅行三角。有两个技术回合，两个人都很酷，当我遇到困难时，面试过程非常好，他们给了我提示。

第1轮：

Q1。你有一个无限的重复数字流，从这个流中找到前 K 个频繁数，并讨论这个问题，比如你将使用哪种数据结构和时间复杂度等。

Q2。 https://www.geeksforgeeks.org/write-a-function-to-get-the-intersection-point-of-two-linked-lists/

Q3。给定一个链表由数据、下一个指针和一个指向链表随机节点的随机指针组成。你将如何克隆这个？

第四季度。关于项目的讨论，我已经完成了一个与操作系统相关的项目，因此对操作系统概念进行了很多讨论。像内存管理技术一样，您将如何计算运行时进程的 CPU 使用率、CPU 时间？

第 2 轮：

Q1。设计 Gmail 聊天服务器？

Q2。仅使用另一个堆栈对堆栈进行排序？

Q3。数组（固定大小可以）如何使用 k 堆栈？在此之后，您将如何使这些 k 堆栈提高内存效率？

Q4。讨论我的 MVC Web 应用程序项目。