Carwale 面试经历 |第 3 套（适合新手）
第1轮 -
共有 200 名学生入围在线编码测试。他们允许 CSE、IT、ECE、EE、ME、PIE 分支。总共有 4 个编码问题，难度级别为简单、容易、中等和中等。幸运的是，我能够解决所有 4 个问题。测试时间为 2 小时，即每个问题半小时。
Q1。给定一个整数数组。数组的度数定义为数组中的最大重复数。找到度数等于整个数组的度数的最小长度子数组。 （超过 4 家公司提出的重要问题）
Q2 我不记得了，但这很容易。
Q3。 https://www.codechef.com/problems/STACKS
Q4。 https://www.codechef.com/problems/KAN13F
共有14名学生入围面试。我是唯一一个解决了列表中所有问题的人。
Round2 (F2F技术) –
我走进第一间面试室，我们握手。他的第一个问题是你感到紧张吗，我说不。他问了2-3个关于校园的问题。然后继续问面试的问题。
Q1。在线测试中哪个问题是最有趣的问题？
我说的是第三个。然后他让我带他解决这个问题以及解决方案。
问2。你能把它和解决方案一起解释给我吗？
我解释了这个问题以及解决方案。我使用二分搜索解决了这个问题，听到解决方案后，他似乎很满意。
Q3。您如何评价自己在数据结构和算法方面的 0 到 10 分？
我说 9（为后续问题做好准备）。他说你似乎对 DS 和 Algo 掌握得很好，所以我不会问太多编码问题。
Q4。你知道中位数吗？
我向他解释了。
Q5。给定一个按行排序的 NxN 矩阵。你能找到矩阵的中位数吗？
https://stackoverflow.com/questions/41414421/median-of-a-matrix-with-sorted-rows
6. 然后他问了我一个谜题。 （国王和100名村民）
https://www.geeksforgeeks.org/puzzle-13-100-prisoners-with-redblack-hats/
我向他解释了解决方案。最后，他说我今天做完了。你有任何问题问我吗？ （有机会时总是问问题）我问了2-3个关于公司的问题。然后他让我在外面等。
5分钟后，我被叫到下一轮。
第 3 轮（F2F 技术）–
握手、问候等。
他是招聘团队的负责人。问我你之前的面试怎么样，我说我答对了所有的问题，所以我觉得很顺利。
Q1。他让我找到第一个不重复的元素。
我使用哈希来做到这一点。时间复杂度 O(n) 和空间复杂度 O(n)
https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/
他让我优化空间复杂度。我使用相同的数组，即使用给定的数组作为哈希表。 2-3 个关于哈希表以及它们如何在 C++ 中实现的问题（非常简单的问题，例如时间复杂度和开放链接等）。
Q2。给定一个 f2()函数，它以相等的概率从 (0,1) 范围内生成随机数。你能实现 f4()函数，它使用 f2()函数以相等的概率从 (0,3) 范围内生成随机数。
我说我们需要二进制的 2 位来表示十进制的 0-3 个数字。所以我们可以使用 f2()函数生成每个位，最后在公式的帮助下添加它们。
Bit0 * 功率(2,0) + Bit1 * 功率(2,1)
https://www.geeksforgeeks.org/implement-rand3-using-rand2/
Q3。他似乎很满意，问了与上面相同的问题，但随机数函数不同。
给出了 f5()，我不得不在 f5() 的帮助下实现 f7()。
https://stackoverflow.com/questions/137783/expand-a-random-range-from-1-5-to-1-7
Q4。然后他问我关于在线法官系统的项目以及如何为数百万用户扩展它。然后他问我如何在 codechef、HackerRank 等在线系统中实现沙盒。
我告诉他使用多个服务器实例和负载平衡器的解决方案。然后他问我在这个解决方案中我将面临的所有问题，例如节点故障、数据不一致、可用性、性能等。对于沙盒实现，我告诉他每个输入代码的虚拟机。在资源受限的单独环境中执行它们。他对我的解决方案印象深刻。
Q5。然后他问我社交媒体平台是什么？
轻松地向他解释。然后他让我实现 Twitter。
http://blog.gainlo.co/index。 PHP/2016/02/17/system-design-interview-question-how-to-design-twitter-part-1/
系统设计的另一个真实示例（设计推特）——
https://www.interviewbit.com/problems/design-twitter/
我被要求在外面等。
这轮面试的长度几乎是 2:30 小时。
5 分钟后，我被要求参加 HR/管理轮。
第 4 轮（F2F 人力资源/管理）–
基本的人力资源问题，例如告诉我一些关于你自己的事情、优势和劣势、你在未来 5 年内如何看待自己等。
判决 - 选择！ （1/14 被录用，我就是那个：D）
建议——
- 保持冷静和自信
还要准备系统设计问题，因为它们与编码问题一样重要。
操作系统和数据库管理系统是最重要的学科，所以要做好准备
了解公司
面试结束后提问 说明你对公司很感兴趣
InterviewBit 是编码问题的最佳来源
geeksforgeeks 就是一切
http://blog.gainlo.co/index。 PHP/category/system-design-interview-questions/ 这是所有著名系统设计问题的最佳网站。