三星电子-广州三星通信研究院内推看过来

记录春招第一面：主要问的是数据结构相关的，比较重视基础。全程30min左右，面试官人很好，很亲和，没有答出来的问题也说不急，可以多多思考，没有给很大的压力。忘了录音，回忆了还记得的内容：1. 各种排序算法，怎么实现？时间复杂度？2. 关于dfs和bfs3. 关于图的最短路径问题有哪些算法，具体适用的场景4. 关于树的结构，平衡、搜索、红黑等等，包括大根堆、小根堆底层原理，问的很详细5. 哈希表结构，hash冲突6. 问设计模式，单例、工厂？具体代码怎么写？

之前面完忘记写了，补一下。2.27 第一次面试，没啥经验3分钟自我介绍 + 40分钟常规八股（没怎么碰项目，可能是太垃圾了），20分钟LRU手撕，比想象中的快面试官人挺好没有为难，平易近人项目为什么用多线程不用多进程共享内存的底层原理虚拟地址空间相关平时什么情况下遇到崩溃，怎么解决（结合虚拟内存提问）数组越界一定会崩溃吗c++的new和malloc有什么区别free 释放 new 会怎么样，free 两次呢tcp和udp的区别（太紧张居然没答出几个）tcp怎么实现可靠传输三次握手和四次挥手可以少一次吗四次挥手过程tcp数据到达是有序的还是乱序的，交给上层是有序的还是乱序的浏览器输入网址过程（吟...

1. 自我介绍一下算法面试：2. 面试官向我了解了一下算法水平，由于后期要线下面试。3. 算法面试。面试官还蛮体谅的，会根据情况问问题。    - 深度遍历和广度遍历有什么区别？应用场景？    - 了解图论的知识吗？如何获得两点的最短路径呢？    - 说说八皇后问题如何解决？简历面试：1. 说说你的离线数仓项目吧。（直接自爆是学习的项目，然后跳过了）2. 你提到实习经历中有使用AWS服务，具体是哪些呢？    - 输入数据是如何来的？    - Lambda在项目中有什么作用？3. 了解Hive吗？（仅学习了解过）    - 那你说说内部表和外部表的区别吧。反问：（还有什么需要提升的？）- 算法没有练习还比较生疏，还需要练；大数据以及aws还需要更深地学习。感觉简历的东西还要练，还有就是算法题要保持手感回来。

2025年3月9日 10：00-12：00四道编程题100分（每道题25分）：多多的传送门：在 x = 0 的位置，每次可以从数组中选择一个数字进行传送，传送到 x = x + a 的位置，数组中的数字有正数或负数。多多有一次“反转能力”，使自己的位置从 x = t 传送到 x = -t 的位置，每次传送可以使用一次（或不使用）。问多多能传送到的最远位置距离x = 0是多少？输入：int[]输出：能达到的最远位置 例如： 输入：[1,-3,4,2,-1] 输出：11多多先选择-3，-1传送到-4位置使用反转能力到4，再选择1，4，2到达位置11 多多的传送门2：在 x = 0 的位置，每...