柠檬微趣 U3D 笔试 + AI

1. 单词映射匹配给定一个 string 为 pattern，一个 string 为 str。将 str 中非空单词与 pattern 中的字符一一对应，这种对应是双向的。2. 寻找更大数给定一个 N，调整各位数的顺序得到 M，使得 M > N，返回最小的 M，不存在则返回 -1。3. 寻找特定子数组给定一个正整数组 A，一个正整数 T，寻找 2 个 A 中不相交的，连续的子数组，使得和为 T，可能有多个方案，返回长度和最小值，如果没有，返回 -1。4. 整数变长编码Protocol Buffer 是 google 的策略。整数从低位向高位输出 1 个字节，字节中含源数 7 bits，剩下的 1 bit 最高位代表标志位，1 为继续，0 为结束。

陆续已经秋招投递一个多月了，记录一下求职情况面试百度提前批 二面挂小米 二面挂拼多多 二面挂滴滴 一面挂华为 主管面挂华橙网络 二面完没消息恒生电子 一面简历挂的有：作业帮，莉莉丝游戏，中望软件，快手，SHINE，帆软，联想，卓奴笔试挂的有：柠檬微趣，小红书笔试流程中的有：金山办公，CVTE，VIVO，迅雷，bilibili，海康威视，米哈游。还有很多投递中没有反应。

投递岗位： 服务端开发工程师JavaBase:南京9.26线下宣讲会找hr投的简历，当时说节前约满了就越了节后面试，没有测评之类的直接一面（宣讲会最有用的一集，这里点名批评科大讯飞，九月十几号线下投了简历直接石沉大海了）10.11一面八股盛宴，项目没怎么问，总共面了48分钟左右Java基础- 基本数据类型- int占用几个字节- int最高位的含义- 两个 Integer对象，150，是否相等- HashMap底层+扩容- 红黑树查询元素的时间复杂度- HashMap扩容时元素的迁移情况- ConcurrentHashMap JDK1.7 & JDK1.8对比- ConcurrentHashMap 1.7的时候支持多少个线程同时并发（段的个数）JVM- 项目里自己实现一个String编译能通过吗? (这个有点非常规，当时直接回答到类加载器上面去了，不知道对不对）- 类加载器最高层的那个加载器叫什么（上一问的回答里提到了类加载器，顺着问下来的）- 怎么破坏双亲委派模型- System.gc()之后强弱引用的对象会被回收吗？- System.gc()之后一定会发生gc吗？- CMS垃圾回收器回收的是老年代还是新生代的- CMS用的是哪种垃圾回收算法Java并发- 创建线程有哪些方式- 线程池核心参数- 线程池工作流程 （给了一个线程池参数，要求在这个条件下说明）- ThreadLocal 内存泄漏- ThreadLocalMap里面key 与value是哪种类型的引用（上一问回答的有点磕磕绊绊，这里是顺着回答问的）- Synchronized修饰静态方法和非静态方法有什么区别MySQL- 事务隔离级别- 可重复读那一层怎么解决幻读的（加锁）- 加的是什么锁（间隙锁，不过这块lz没复习到，答不上来）- 联合索引(A,B,C) A= xxx and C>= xxx问会不会走索引 （最左匹配）- A的查询改成 IN xxx还会不会走索引- UNION & UNION ALL的区别 (神了，早上写SQL刚刚碰到这俩，稍微学了下，没想到马上就用上了，hh）- MySQL分页查询怎么整 （只想到一个limit了，不过面试官说性能不太行，最后直接说不知道了）Spring- Spring 一个接口加了 拦截器，过滤器，切面，问执行顺序。- Spring 事务 回滚失效项目相关- JWT有存到redis里面吗- JWT的token续期怎么操作？（这个没准备到）- 项目里面redis咋用的- redis实现分布式锁网络：- 网络模型分层次（没说是OSI还是TCP/UDP,就两个都答了）- FTP协议是哪层的- 传输层有哪些协议- 我们现在这个视频通话主要用的是哪个协议- Http协议是哪层的- Https为啥比Http更安全- https协议里面的数字签名有啥用（当时https只了解了个大概，没看细节，答不上来）手撕： hot100零钱兑换 （要求20min内写好，核心代码模式，和lc上差不多，也是成功撕出来了）反问了一下业务和技术栈。反思： 有几个稍微偏一点的八股没准备到,整体回答地还好，作为八股战士，秋招至今最酣畅的一集10.13更新找hr问了下进度，被挂了

全程八股聊天讲讲垃圾回收讲讲线程池讲讲Redis缓存实习拷打排查http连接泄露的过程算法：买卖股票含冷冻期，且是环状的，没做过，写了二十分钟a了对未来的规划有没有其他的offer