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

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

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

介绍自己

1. JVM的内存模型  2. 谈谈GC，CMS的流程，新生代老生代分别用什么算法 3. 谈谈类加载器，类加载器有哪些，双亲委派最终是由父还是子加载 4. 操作系统的悲观锁、乐观锁  5. 数据库层面的悲观锁、乐观锁  6. 数据库事务讲一下  7. Redis的持久化机制  8. Redis如何实现高可用 9. 索引的类型，索引的底层实现原理  10. 谈谈消息队列  11. HashMap底层实现，哈希冲突怎么解决的 12. 各种排序算法讲一下 1. Spring IoC、AOP，底层代码看过吗，scope作用域为什么要有prototype  2. 谈谈JVM，方法区可以实现GC吗 3. 谈谈你知道的设计模式，知道什么是回调模式吗 4. 谈谈GRPC，为什么用protoBuf作为序列化机制，跟其他二进制比有什么优势（好像有坑，阿里用的是hessian） 4. 高并发系统，海量数据分库分表的策略 5. 数据库前面的Redis缓存，如何实现查询的负载均衡（这里扯出了布隆过滤器及其哈希函数冗余） 6. 为什么选择阿里巴巴？你对待工作的做事原则有哪些？  7. 英文介绍你在项目中遇到的困难（这个真的懵逼了）

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

面试时面试官还是很好的，对于应届生来说，面试问的问题也都很基础