三星面试经历 |设置 19（校内）

最近三星德里参观了我们的校园，以获得全日制校园要求。一个月前，他们发送了一张 ppt 幻灯片，其中包含来自 UVA 和 SPOJ 的关于 Graph、Backtracking、Dynamic Programming 和 Ad Hoc Problems 的示例问题。第 10 次和第 12 次考试的截止值为 7.0 CGPA 和 60 %。

一天从演示开始。紧接着是1轮线上，2轮面试（虽然原定后天，但意外的电话当天接了）

第一轮（在线）-
检查图表是否是双色的。

如果是，则打印具有任何一种颜色的顶点数，然后按排序顺序打印这些顶点。如果没有就打印 -1
例如- 1# 3 1 2 5
2#-1

笔记：
不允许使用 STL 和实用程序。即使对于排序、队列、堆栈，您也必须自己实现。

仅允许 1 MB 堆栈内存和 248 MB 堆内存

第 2 轮（技术面试）
1. 你花了多少时间来解决在线问题。
– 就我而言，最初我使用 Backtracking 编写导致超时的代码，然后我通过 BFS 完成，这就是我花了大约 2:40 HRS 的原因。

2. 为什么回溯不起作用？应该怎么做才能优化它？

3.关于DFS和BFS的问题，哪个更好，如何进行图遍历？

4.关于全局变量和静态变量的问题。这些变量的内存分配。

第三轮（人力资源面试）
标准的人力资源问题，比如告诉我你自己。为什么我们应该雇用你。你的朋友喜欢你的品质。你的好恶。关于董事会规范化的讨论。还有一个基于生活小窍门的问题，告诉我空塑料瓶的 5 种不同用途（订书机的 5 种用途）。 HR给了他的饲料。

尖端-
平均面试可以通过候选人的质量问题来补偿，所以不要犹豫。对公司进行研究。并参加演示，也从那里提出问题。

三星的所有练习题！