求帮选校招Offer：字节跳动（绿洲雾影猎人）、Gar...

4.29 笔试 1、岛屿的最大面积2、索引字串3、汇集

八股盛宴（一面）1、常见集合2、线程创建，有何不同3、单核CPU多线程需要加锁吗？那什么时候不用加锁4、如何设置线程池参数，有哪些是CPU密集型的场景5、哈希冲突的理解6、TCP,UDP区别；TCP四次挥手7、http和https区别，http状态码有哪些8、虚拟内存是什么？9、平衡二叉树介绍，不平衡解决过程10、解决死锁问题11、内存泄露怎么排查，用什么工具12、拷打项目。反问：面试结果多久能出，目前这个岗位HC还有吗？

许愿库洛面试过许愿库洛面试过许愿库洛面试过

多项式求值   一开始使用pow函数，面试官说不让 之后改成了用一个变量来记录 for (int i = 0; i < n; ++i) { ret += a[i] * power; power *= x; }  面试官说可以减少循环内的计算次数 变成一个加法和乘法 注意现在还是按顺序从左往右计算的 计算每一个项在求和 秦九韶算法： 将多项式转为嵌套形式，这种嵌套形式天然的不就适合循环计算吗，能保留上一次的结果  转化后, 阅读起来还像更费力了, 因为有很多括号。但是这个形式有一个最大的优点: 计算效率高!    计算式 乘法运算次数 加法运算次数                乘法运算明...