8.23 思绎科技（java实习小公司）

1.自我介绍2.实习介绍3.操作题，content-type为json，访问一个测试接口4.sql题，3表联查5.算法题：二叉树层序遍历6.操作题：给定一个集合使用streamAPI实现过滤掉字符串长度超过3以上7.工程题，写一个令牌桶的初始化方法。无八股，全是动手题

大一下学期开始学习java后端开发，大二才发现学校导师都是人工智能方向的，我该不该放弃后端开发，去学ai

本来4月份能投，但是因为要本科成绩单所以放弃了（实在是没找着）。后面得知随便上传一个空白文档就好，所以9月份投了一下TP。TP学历厂也是名声在外了，楼主对TP还是有一定牵念的，楼主23年本科毕业时因为在考研，所以也确实有打算过没考上就去TP的，而23年的TP也有了著名的卡10%试用期不过的案例（虽然相较于很多公司，比如24年新华三毁意向还是要好一点的）。TP还有个负责海外业务的联州（也就是俗称的小TP）据说会比大TP工作强度好上一点，但说来说去楼主现在投他也只是求保底罢了，楼主投TP的时候联州还没有开秋招，就算了。TP的笔试系统是自己写的，有点古老，也不安全。也许监控了浏览器切换选项卡的行为，也许没有，反正没警告。总之在今年这个情况下，这种笔试算变相鼓励作弊罢，不过反正TP也不看这个。————————————————————一面—————————————————————1. 自我介绍2. 开源经历+计算机学习经历盘点3. 成绩排名，本科排名，考研分数4. 比赛经历盘点5. 最近写什么代码6. C++怎么Debug内存泄露（开个Sanitizer，顺便说了几句AddressSanitizer原理在于替换指令和设置poison区）7. 浏览器输入网址涉及到的协议（经典问题，不写回答了）8. 有什么兴趣爱好（编程）9. 最近写了多少行代码无反问，没关系，楼主本来也不知道要问啥。反正TP进去也是统一分配，这点楼主已经知道很久了。————————————————————二面—————————————————————1. 自我介绍2. 自我经历盘点3. 做题，面试官共享屏幕，打开word文档（有一点点。无言）4. Rand5生成Rand75. 25个样品挑不知轻重的次品，最少比多少次6. 对某个数据按日期排序（没看懂，反正就说了各种排序的局限和优点）7. 非hot100算法题，忘了，楼主本来想写个暴力解，面试官不满，提醒了楼主思路，然后楼主才写出来。无反问。出不是hot100的题不能让TP面试变得更加别具一格，望周知。主要是楼主作为算法低手被刺激到了。————————————————————三面—————————————————————1. 自我介绍2. 自我经历盘问3. 研究生做啥课题，成果怎么样（超过sota了，ccf-b在投，虽然第二点是假的，数据集怎么来的（自己标，合格的牛马应该学会自己标数据自己提创新点然后自己炼模型）4. 讲一讲自己的学习路径与能力框架（楼主会前后端开发，但是一时间没组织好怎么说明自己的后端能力，说到底crud的能力框架是什么呢，是说会几种不同的db、消息队列和中间件吗？总之楼主只是继续说了一顿db相关的能力框架）5. 你都是自学为主的吗？（是的）6. 我们的业务也不会很复杂，你来我们这边之后打算怎么上手这块呢（找ld跟mt拉通对齐，打造自我闭环能力）7. 你未来的职业规划（与公司共同成长，短期内向做到将自己的技术与业务相结合，其他的进公司再说）8. 你手里有其他offer了吗（没有的，被JD挂怕了，楼主以后全都说没其他offer）9. 对深圳什么看法（很好，楼主看着你们长大的）10. 有没有自己的兴趣爱好（编程）。楼主说“说来你可能不信”，但面试官表示相信。无反问。被问过太多兴趣爱好了，从考研复试开始楼主就一直在说自己的爱好是编程，楼主累了，正好今年楼主的唱歌技巧突飞猛进，以后楼主要说自己的爱好是唱歌，再问楼主楼主就给你唱孤勇者🎵。————————————————————座谈会—————————————————————咨询了群友得知座谈会不需要发言，只有一个HR在那里叭叭。所以楼主一边挂着座谈会，一边面了小米澎湃OS内核（这个经历也是有点节目效果的，但是保护楼主隐私还是不写面经了）。总结一下，TP学历厂名副其实，至少三个面试都是半小时，也没有任何刁钻的题（非hot100算法题也许算一个）。大家也都和和气气的面，挺好的。也许入职了会有很多鸡飞狗跳的事，但是能不能给楼主一个保底的offer球球了🥺。

10/15下午面的线下，上来就做了一套笔试。面试:自我介绍arrarylist的底层实现扩容的机制add数据时候的时间复杂度（考虑扩容，o2）hashmap的底层原理hashmap  put的过程红黑树小于多少个元素会退化成链表红黑树比链表好的哪里呢？答了遍历链表从o(n)减少为logn,面试官不是很满意红黑树的特点你觉得红黑树维护起来消耗性能吗hashmap的扩容机制为什么重放元素用位运算呢，不能用取模呢hashmap线程安全吗?为什么线程不安全如果new hashmap()，指定初始化为1和25的时候，分别最终的hashmap是多大容量呢，为什么会这样，从源码的角度说hashmap在读读，读写，读 链表转树，读 扩容这四种并发情况中，哪几种是线程安全和不安全，为什么？怎么让hashmap线程安全collects.sychronized和concurrenthashmap分别怎么实现让map线程安全的，两者的区别是什么，推荐用哪个？在put第一个元素的时候为什么要用cas,不全部使用sychronized加锁呢？sql的性能优化怎么实现怎么看出来索引对语句提高了性能，是怎么分析的？这里回答使用expain分析。使用explain分析sql,哪几个字段可以看得出来索引对sql起到了查询性能的提升？你项目里面都是怎么抉择哪个字段要加索引的？如果建立联合索引，查询条件有一个整数类型和一个日期类型两个字段，哪个应该在前，哪个应该在后？zets的底层原理用白纸画一下跳表的结构为什么用zets使用排行榜，结合跳表结构和排行榜的特点进行分析手撕两道算法（白纸写）倒数第k个数， 01背包问题