感觉笔试的时候遇到很多动态规划，这个得学一下了Tplink 单9能进吗，或者春招互联网中大厂还有hc吗，如果没有我现在就开始准备回村就业了

第一道 抽卡问题 直接贪心先按照抽卡次数排序, 若抽卡次数相同再按照金额排第二道挖宝石 背包问题的变种 注意下宝石能挖几次即可第三道字符串同构问题 直接数组映射 若数组不同的数量小于等于2则输出Yes否则输出No-----------------更新下, 我觉得第三题是有点异议, 我记得第三题说的是小A认为上述两项错误只能有最多一项, 否则人类也辨别不出来。判断小A的数据集是否符合此种要求。我的理解是判断所有用例是否都符合只出现一次微小错误, 所以我认为是可以出现一次第一项错误和一次第二项错误, 因此我觉得这道题假如正常来做有点类似力扣的编辑距离, 判断是否出现大于等于两次的修改

科大讯飞秋招开启啦！！免笔试！！！内推链接：https://campus.iflytek.com?refrenceCode=K14524P内推码：【K14524P】点击岗位投递，选择飞/凡星计划以下是一些科大讯飞的面试真题面试真题- 软件测试面试真题（深圳测开）：- 一面（测试组长面）：包括上家公司项目及团队规模、项目整体流程、自动化实施中与业务测试的沟通方式、Android和iOS自动化实现原理的区别、随机数字键盘图像识别定位的实现方法等问题。- 二面（技术专家面）：如针对一面表现进行总结、作为工具开发做过的工具及创意、如何评估业务测试提的需求是否合理等。- 校园招聘面试真题：- 技术岗位：描述熟悉的深度学习框架的工作原理，解释卷积神经网络在图像识别中的应用，介绍简历中的项目，阐述多线程和单线程、多进程和多进程的区别和应用场景等。- 产品经理岗位：对科大产品的了解，市场调研经历及如何调研用户需求，对产品经理岗位的定位等。- Java后端开发面试真题：- 一面：ThreadLocal如何防止内存泄漏，Nacos的选举机制，分库分表的方式，分布式ID的生成方法，Mysql中的性能调优方法等。- 二面：Synchronized的自旋实现，API接口响应慢的排查和定位方法，设计生产环境下全链路压测平台的思路等。

岗位是：KVcache/高性能缓存开发上来先让做自我介绍（这里切出来看自己写好的自我介绍了），自我介绍完后因为听面试官声音有点小就又切出来提音量了，然后面试官就恼火了，说别一直切屏，他那边一直弹提醒（赛码网面试不写代码的时候切屏也会提醒，注意一下），之后就是面试官自我介绍，开始八股：1. 智能指针有哪些以及适用场景2. c++中有哪些常用的锁，使用场景是什么（这块问的很多，但是答得不够流利，得练习）3. 自旋锁和排他锁有什么区别4. 如何排查进程中cpu最繁忙的api或者说函数（这里没整过不太会，说的gdb写个脚本查看，太夸张了，下来查了一下大概是`top`+`perf`+`pstack`, top（或者htop可以更直观的查看cpu各个核心的使用率以及进程的资源占用，top -H -p PID也可以直接查看进程中的线程CPU占用）查看高消耗CPU的进程，然后执行pred top -p PID即会显示进程中系统调用和模块（可执行命令，链接库等内容）所占用CPU的百分比，然后pstack -TID（或PID）打印线程的调用栈（PID就是打印所有线程的调用栈），就可以排查高占用的进程以及函数。可以举一反三一下：内存，磁盘等IO占用率高如何排查？5. STL标准库中哪些容器是用树实现的，哪些容器是用哈希表实现的。6. 项目里的thread_local高并发内存池，三级缓存是怎么做的，使用什么数据结构管理这些缓存页以及分割为大小不一的对象的。7. 手撕：hashmap，要求使用开放地址法里的线性探测法实现，实现put和get函数（这个线性探测法第一次写，直接写成index一直++寻找空的了，面试官提醒要考虑最后找不到回来从头找的情况，因为可能hash算出来的key直接在最后，直接index++然后认为hash桶不足然后rehash的话可能会频繁发生rehash）8. 反问：业务，是小红书哪儿做分布式高性能缓存的团队，还是需求挺多的，然后现在一个小组大概8个人主要做缓存这一块，处理一些什么什么的具体问题。这个小红书的面试官真的是雷厉风行，大开大合的那种，30min急速八股然后手撕结束，一点实习没问，恼火恼火的也快，然后问问题的时候也会回答的很细很多，经常他回答的时候我都插不上话，如果不挂我的话，那我觉得他性格还不错，挂我我就要怪他调个音量就恼火我了。