三星电子中国研发中心面试经验

笔试 dfs/bfs算法题，有一定难度。没接触过的大概要花一番功夫准备和练习。技术面主要是依照简历问了我一些东西。问了我毕业设计和操作系统的基本知识（简历上的）。最后问了我对所投岗位的了解。人事面自我介绍，问一些基本情况、过往经历。

介绍自己

11.15线下笔试，到三星公司楼里，手机摄像头会被贴上贴纸，不要手贱撕了，撕完贴纸会留下VOID标记，出来保安会检查的。考试形式跟hr邮件里的一样一道英文题，限时3h，用三星自己的测评系统，test不限次数，submit限10次，通过全部50个测试数据算合格。不能用vector、queue等库，记得提前熟悉一下怎么模拟栈和队列，题目的数据规模很小，不用太担心。我抽到的题是我比较熟悉的，思路很清晰，一共交了两次，耗时1h37m。题目类似于迷宫寻路，但有多个出口，记录从起点到各个出口的最长路径，要求找到一个起点坐标，使最长路径最短。遍历地图，在所有可能的起点对每个出口分别bfs。注意各个临时变量的更新和重置时机即可。注意某些起点对于（部分）出口可能不可达，即不在同一区域。第一次交没通过就是因为这个，马上就联想到hr邮件里类似的tank问题。既可以添加结果更新的条件，也可以遍历地图，给不同区域打上不同的标记。笔试完hr会问是当天就面试还是之后面，家住南京就推后了，再准备准备。还会让你填表，收集信息许可什么的。

很差

很不错

项目介绍，主从状态机，线程池