三星面试经历 |设置 16(校内)
三星于11月下旬访问了我们的校园,共进行了3轮。
1. 编码轮
2. 技术面试(三人一组)
3. 人力资源
第1轮:
本轮由 BFS 和 DFS 相关的编码问题组成,分配时间为 3 小时,托管在公司自己提供的软件上。
问题有点像,给定一个二维矩阵,其中 1 代表青蛙可以跳跃的地方,0 代表空白空间,青蛙可以在水平方向上自由移动(仅在 1 上)而不会产生任何成本(跳跃)。可以采用从矩阵的给定点到矩阵上的其他点的垂直跳跃(仅在 1 上),成本为跳跃次数。给定一个来源和目的地,青蛙必须以最小的成本到达目的地(跳跃)。在这一轮编码候选名单之后;所有能够编写代码的人都被列入了下一轮的候选名单。
第 2 轮:
第二轮比赛于第二天早上9点开始,由三星的一组小组成员参加。名字被一一点名,同学们都来面试了,奇怪的是名字是随机点的😛
我从早上开始就在等待,害怕下一个名字是我的,并且绝望地通过面试。我的脉搏很高,等待在晚上结束。
我刚进入面试室,他们让我坐下。
他们只是问起我自己,让我有点舒服。
被问到我的主要问题:
1.基于排序,其中一些就像
堆排序和归并排序的区别,哪个更好?
合并排序和快速排序哪个更好?
基本上对所有排序的最差复杂性和比较感兴趣
2. C基础题
函数指针,并要求我为其编写代码
运算符重载
虚函数又问画虚表也。
函数模板及其代码。
3. Dijisktra 算法及其代码。
4. 给定一个链表和一个指向节点的指针,要删除哪个? O(1) 和其他一些链表题
5. 用 Corman 的精确图解释渐近符号。
6.问我SDLC。
7. 其他一些我想不起来的事情。
第三轮:
我们目标的最后一个障碍是人力资源回合。
人力资源回合对我来说非常棒。我以优美而准确的方式回答了每个问题,他对我印象深刻。
他让我自我介绍,我做得很好。
然后他根据我的简历问了一些问题,关于我的行踪,热情和一些一般的人力资源问题。