三星研发班加罗尔面试体验（2019校内）

第1轮：

这是一场长达 3 小时的在线比赛，只有一个问题。

问题：-给定一个图形，如果图形是双分割的，则打印任何一种颜色的所有节点。那里允许使用 10 个测试用例并且不允许使用 STL。

那些通过所有测试用例的人被允许参加下一轮。共有90名学生申请，3名学生被选中进入下一轮。

第 2 轮：

技术面试-1：

1.介绍你自己和你的项目。

2.从每一层解释TCP/IP和一个协议。

3.给定3个路由器A，B和C以线性方式（ABC）连接。 A 路由器想要向 C 路由器发送数据包。您知道 IP 地址和 MAC 地址，然后知道在数据包转换过程中哪些数据会发生变化。

4.分组交换和电路交换的区别。

5. AVL 与红黑树的区别。

6.为返回指针的指针函数编写调用。

7.给定两个数组和第二个数组包含合并点。找到合并点。

8.第一轮的问题是什么，你是如何解决的。

9. 任何要问的问题。

3人全部入选下一轮。

第三轮：

第二轮技术：

1.自我介绍。

2.一个与我的项目有关的问题。

3.你最喜欢的科目。我讲过数据结构和算法。

4.你知道的所有算法。

5.DFS和BFS的应用。

6.你是如何解决你的第一轮问题的。

5.鉴于图中的起始节点和目标节点，使用 DFS 或 BFS 解决此问题。

6.什么是完全二叉树。

7.编写一个函数，将两个数字作为参数A和B。您必须将A的第B位设置为0。

8.任何问题。

这三个人都被选中了，我就是其中之一。

面试时要自信。