三星 南京 线下笔试

11.15线下笔试，到三星公司楼里，手机摄像头会被贴上贴纸，不要手贱撕了，撕完贴纸会留下VOID标记，出来保安会检查的。

考试形式跟hr邮件里的一样
一道英文题，限时3h，用三星自己的测评系统，test不限次数，submit限10次，通过全部50个测试数据算合格。
不能用vector、queue等库，记得提前熟悉一下怎么模拟栈和队列，题目的数据规模很小，不用太担心。

我抽到的题是我比较熟悉的，思路很清晰，一共交了两次，耗时1h37m。
题目类似于迷宫寻路，但有多个出口，记录从起点到各个出口的最长路径，要求找到一个起点坐标，使最长路径最短。

遍历地图，在所有可能的起点对每个出口分别bfs。
注意各个临时变量的更新和重置时机即可。
注意某些起点对于（部分）出口可能不可达，即不在同一区域。第一次交没通过就是因为这个，马上就联想到hr邮件里类似的tank问题。既可以添加结果更新的条件，也可以遍历地图，给不同区域打上不同的标记。

笔试完hr会问是当天就面试还是之后面，家住南京就推后了，再准备准备。还会让你填表，收集信息许可什么的。

目前0offer，就剩三星了，祝好运。
下周一面，到时候再更。