科大讯飞 校招内推交流群

大家好，我是花海，B站技术专家，平时会在牛客分享一些面试复盘和技术思考。如果你在准备面试、修改简历，或者对职业规划有疑问，可以找我免费帮你看看简历、聊聊思路。目的是帮大家少走点弯路，今天我们来继续看面经。一、快手一面（3.24）1. 算法：LRULRU 在面试中属于高频题，写出来是基本要求。实际工作中，LRU 的思想在缓存淘汰、页面置换、数据库缓冲池都有广泛应用。写的时候注意：用 HashMap + 双向链表 实现 O(1) 存取封装 moveToHead、removeNode 等方法，保持代码清晰注意线程安全性（如果是系统设计题可以提一嘴，但手写代码一般不考虑）2. 拷打实习和项目这里不是泛...

秋招开始后投了不少于100个公司，天天都是做各种测试，结果到现在一个活人没见到，一个offer也没有拿到

本大三鼠鼠7月半的时候才浑然醒悟，开始选择了走java这一条路，然后也是疯狂的学，每天十小时，然后前段时间实在忍不住了，看见大多数人都在说金九银十，也是把自己写的项目包装了一下，然后开始海投（因为我觉得我比较水，所以说就只投了小厂），也是不负守望，拿下三个实习，现在就等着最后一个offer了（感觉这个更好，所以说前面两个就不准备要了，希望能顺利得到offer）（我是双非，不太算科班，完全java零基础，只能说实习很好找，但是工作不好找，尝试投了一下秋招的那种，但是秒挂）java还是有活路的，刚好温饱是够的

题干分析： 题设所给的信息有些多，大致内容总结如下：  题设情景给我们n个盒子，编号0，1，2……，n-1 初始状态字数组status，标识每个盒子初始状态是开（1）还是闭（0） 糖果数数组candies，记录每个盒子种的糖果数 钥匙数组keys，记录每个盒子打开后内含的钥匙编号，获得的钥匙能够打开与其编号对应的盒子 内含盒子数组containedBoxes， 记录每个盒子打开后内含的盒子编号 初始给予的盒子数组initialBoxes，记录题设情景初始给予我们的盒子编号  算法思路： 总体思路是状态化访问。题设的盒子一开始只有两种状态：开/闭，而我们是否拥有这个盒子其实也算两种状态（注意这里...