关于在狼群中找羊这件事

#软件开发2024笔面经# 今天的面试官懂一点Java，但是不多，项目一个没问，八股问的也很少，以场景题，智力题，算法为主。●HashMap的底层原理。●HashMap和HashTable有什么区别？●HashTable和ConcurrentHashMap有什么区别？后者的底层原理？●讲一下一致性哈希？如何处理数据倾斜的问题？（虚拟节点）●什么是负载均衡？如何实现负载均衡？●10亿个数据存在硬盘中，内存有限，不能全读进来。找到这10亿个数据中的重复的元素？（我用的是分治的思想，先算前5亿数据的重复元素，记为A，前5亿的不重复元素，记为A1， 再算后5亿的重复元素，记为B，后5亿的不重复元素，记为B1，然后将A1和B1一起算出C，最后A和B和C的并就是答案）●接着上一个问题，面试官说如果重复元素的个数非常少，如何算？（我没想出来，面试官说用哈希桶来算）。●智力题：101只狼，1只羊，每只狼都非常想吃掉这只羊，但是每只狼吃完羊，就会变为羊。每只狼都足够聪明，以至于能够判断自己该不该吃这只羊。最后这只羊会不会被吃掉？（留给大家自己去思考吧）。●算法1: 求一个数组的最大连续和。（正反前缀和A掉，写完面试官还给我上难度......）●算法2: 计算一个二叉树的深度，禁止使用递归。（bfs秒掉）

1.实习经历相关（项目难点，递归锁如何实现等）2.cpp八股严刑拷打，一直追问到不会为止：智能指针有哪些，使用场景、用法，一些特殊场景下的使用等等unique_pointer，share_ptr机制，weak_ptr具体的机制细节static关键字及特殊场景的使用const关键字及特殊场景的使用四种类型强制转换的使用场景，dynamic_cast是如何防止转换出错的malloc分配内存，free的过程vector push_back, emplace_back的区别，优点，vector如何清空内存等等unordered_set, set区别unordered_map 哈希冲突虚函数、虚函数指针...

各位大佬们，想问一下面Java后端有手撕的话可以用cpp吗？平时刷题都用cpp😓

1. 打开小黑窗 使用快捷键 Win+r 输入 cmd -> 回车 2. 单纯测试ip是否能够 ping 通 ping 192.168.81.10 3. 黑窗口测试ip + port telnet 192.168.81.10 7617 如果目标ip和端口是通的，当前窗口自动关闭，同时打开新的空白窗口 3.1 如果出现以下错误，开启 telnet 命令 在搜索框中输入 启用或关闭Windows功能 勾选Telnet客户端，点击确定 等待完成，点击关闭， 完成即可使用telnet 命令