柠檬微趣前端笔试

两道全A 题量不多，但是菜鸡刚刚做完我比较喜欢的两点1 全是前端题，js代码输出啥的，很喜欢2 代码是核心模式，刷leetcode习惯了表示很喜欢，不用处理输入输出，做之前两场我还以为不能用核心模式，原来是公司选的过程emm，第一道删除字符上来40%，先放着 => 做第二道树转单链表，dfs解决，是不是o1额外空间不太确定  => 看第一题一开始以为遇到非字典序res++，看下一层，字典序就return后边发现忽略了 第一层是 aaa bbb有重复的情况，写了个递归walk，相当于针对 非严格字典序 按字母分组，只考虑组内的字典序，因为组的字典序已经在上一步区分过了，逐层往下walk但是要注意walk的层数要和res++绑定，一边aaa 递归之后，可以从没有删除的下一层接着递归bbb，不用res做深度就可能重复递归删除过的层，也就是aaa bbb虽然分组walk，但是要删一起删

8.15 一面(60min):1.请你做一个简单的自我介绍。 2.你可以简单介绍一下客户端从MVC迁移到MVI的过程? 2/2 3.MVC、MVVM和MVI这几个架构模式的区别?4.从代码实现层面来看，MVVM的双向绑定机制是如何具体实现的?5.如何理解MVVM架构中View和ViewModel之间的双向绑定及互相更新机制?6.MVI和MVP有什么区别?7.在实现DataBinding时，你遇到过哪些难以处理的场景?比如它可能适用于简单字符串绑定，但在复杂UI数据更新场景中，能发挥多大作用?8.Databinding比较适用于简单的字符串更新(如Textview相关)，但如果遇到需要多次处理数...

距离8.4正式开始秋招投递一个月了，体感上已经面了葛立恒数场了，然而至今还是0意向，真羡慕暑期成功转正的佬们（我的部门连转正HC都没有，只能早早地离职开始准备秋招）。9月的第一周也就是本周面了8场，笔试1场，身体已经开始有点撑不住了，许愿本蒟蒻的第一个意向能快快来吧走完流程或在等HR面的：- 帆软：8.11投递-8.20约一面-8.21一面-8.26约二面-8.27二面-8.29约三面-9.1三面-9.3晚进offer池滴滴：8.19投递-8.22发笔试-8.26笔试-9.2约一面-9.4三轮面-15:00一面-16:40二面-17:20三面（滴滴你真是疯了，第一次体验这种高强度面试嗓子都说哑了）小红书：8.20投递-8.22过初筛-8.24笔试-8.25约一面-8.27一面-8.28约二面-9.2二面-9.2约hr面-9.3hr面-9.4约终面-9.5终面红薯的面试官对我都非常亲切，除了书还有谁这么宠我……爱书信书等书，明天准备飞去上海故地重游参加 red path 线下沙龙了还在面试流程中的：字节：8.5约一面 - 8.25一面-8.26约二面-9.3二面字节的面试官好像都很忙的样子，时间好难约美团：8.29AI面-8.30笔试-9.2约一面-9.2挂了9.5又被捞-9.9一面一面就挂了真的是绷不住了，团你咋这样淘天：8.11约一面-8.12一面-8.14测评-8.16笔试-8.15约二面-8.21二面被狠狠打碎了-8.21光速挂8.29换部门重新投-9.2约一面-9.9一面真给我面出心理阴影了 不愧是你挂了的：柠檬微趣提前批:8.7投递过筛-8.8笔试-8.14说我挂了？？真有你的蚂蚁：8.23投递-8.25测评-8.26约一面-8.29一面-8.31感谢信其实我觉得面的还不错，面试官反馈也不错，大概是被KPI了，浪费我一个半小时笔试完还在泡简历池的：PDD京东B站腾讯（鹅你怎么不理我啊，鹅你再看我一眼好吗）OPPO其他还有一些厂，之前海投后发了笔试但实在没精力做了QWQ秋招开始的时候每次面试前都还紧张的要死，现在已经逐渐麻了。进入9月后也感觉到面试的密度显著增加了，一天没面试算休息了。还有一个感受就是一个月下来身体变差了许多，特别是肠胃变得非常敏感，曾经无辣不欢重油重盐的我现在能接受的饮食越来越清淡了。各位同届的朋友们在紧张的求职之余一定要注意身体，保持锻炼啊XD

自我介绍 从在浏览器输入一个域名到页面完整展示，这整个过程发生了什么？如果是HTTPS协议，相比HTTP有什么不同？TCP三次握手具体做了什么？为什么要三次？HTTPS中的TLS握手过程是怎样的？（四次握手都做了什么？）TLS握手过程中，密钥是如何安全传递的？证书是从哪里请求的？谁颁发的？任何人都可以拿到吗？浏览器如何验证证书的合法性？证书不合格一般有哪些原因？算法题：两数之和（Two Sum），实现最优的解法为什么认为hash解法是时间复杂度最优的？空间复杂度是多少？如果给定数组有序，如何优化？（说了双指针，但是还是On，感觉没优化）算法题：如何对一个无序的单向链表进行排序？给出一个最优实现算法。（第一次说了n方遍历）类似冒泡/选择的排序算法，复杂度是多少？（想了下说了归并排序，子问题是合并两个有序链表）使用归并排序的思路，时间空间复杂度是多少？合并链表时要创建新的链表节点吗？不创建额外空间，直接在原链表上操作可以实现吗？（可以，O1空间复杂度）Cookie和Session在生命周期上有什么区别？Session的存活时间是怎样的，由谁来销毁？Cookie的销毁机制是怎样的？关闭浏览器、重启电脑后它还存在吗？它具体存储在哪里？Cookie一般用在什么场景？JS的垃圾回收（GC）机制是怎样的？垃圾回收是由谁（或什么机制）触发的？讲一下“标记清除”算法的具体过程，它标记的是什么？提到“可达”是什么意思？垃圾回收器如何判断一个变量是否“可达”？（说了检测运行执行栈中的变量，其实应该是从根对象往下遍历）反问PS没问实习和项目，问的点比较细，但是会深挖，挖到两个人谁不会为止一些细节确实还是不够深入，有点磕绊