青书笔试

一面：手撕：给定一个整数数组 nums，找到其中最长严格递增子序列的长度。一个子序列是指原数组中的一个子集，按照在原数组中的顺序，但不要求连续。例如，给定数组 nums = [1, 9, 2, 5, 3, 7, 101, 18]，最长递增子序列是 [2, 3, 7, 101]，长度为 4。 动态规划或者直接栈两层循环八股：有其他面经我看写的很详细了，问的都差不多，这公司八股都不换换的二面：手撕：正方形矩阵顺时针旋转90°，要求原地变化。 直接转置加置换（x,y）-->(y,2-x),大概这个思路1.问上面算法里有没有线程不安全，哪一行代码有没有线程不安全，问的蛮详细2.100万条数据，用Java写爬虫，然后写入数据库，有哪些优化思路 --多线程异步并发，数据库池，批量插入3.两次查询同一条数据，从各个层面讲一下有没有用到缓存 --代码层面（Map），数据库层面，操作系统层面感觉面试官不是很满意，说网络层面有哪些，没想到代理服务器啥的4.Mysql数据库Insert语句的执行过程这个也不满意，觉得在数据库写这部分讲的太简单，又结合日志这些说了下5.各个场景里出现的知识点八股，cookie，session这些，还有一些数据库相关的忘记了听说裁员啊，24届裁光光了，不是说wlb吗，有没有不裁员不骗应届生补助的公司啊已OC