Codenation 面试经历
有4轮
短篇故事 -
第一轮 - 在线轮(3 个编码问题 90 分钟)
第二轮——Skype面试(数据结构和拼图)
第三轮 – Skype 面试(开放式问题)
第四轮——Skype面试(CEO)
很长的故事 -
第一轮包括三个关于黑客等级的算法问题。他们是棘手的问题。使用欧拉函数可以解决其中一个问题。第二个问题是这个。第三个问题我不记得了。我只能解决第一个问题,这足以清除这一轮。
第二轮基于数据结构和谜题,在 Skype 上进行。他让我实现一个堆栈。我使用单链表实现它。用指向链表末尾的指针。我实现了处理溢出和下溢情况的推送、弹出操作。最初我维护两个指针,但他对此不满意,并告诉我只使用一个指针来完成。我在 O(1) 中实现了推送和弹出功能。我被问到5个海盗和100个金币的拼图。
第三轮是开放式问题和 Skype。
1. 你需要想出解决方案。我被要求实现一种算法,将给定的数据划分为主题。例如,可以有描述银行、河流、电影的文档。我需要提出一种算法来将文档划分为主题银行、河流和电影,并且每个主题都有自己的子主题。这类似于我的小项目。我向他解释了我的小项目。它类似于“主题建模”。
2. 实现一种算法来检测人脸,例如当我们从手机摄像头拍照时,我们可以看到人脸上有一个黄色的边框。对此进行了很多讨论。我告诉他我将使用机器学习算法,其准确性将取决于可用的数据。例如,考虑一张儿童脸和成人脸。他要求在没有机器学习的情况下实现它。我告诉他我会将每张照片视为 2D 矩阵并考虑相似性。我不记得我想出的确切解决方案。但他对我的回答很满意。
第四轮是与 CEO 一起进行的,是在 Skype 上进行的。这是一轮人力资源。他问我为什么要加入这家公司。你遇到的最棘手的问题是什么。我不记得剩下的问题了。
如果您喜欢 GeeksforGeeks 并愿意做出贡献,您还可以撰写文章并将您的文章邮寄至 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。