柠檬微趣前端二面

自我介绍

从在浏览器输入一个域名到页面完整展示，这整个过程发生了什么？
如果是HTTPS协议，相比HTTP有什么不同？
TCP三次握手具体做了什么？为什么要三次？
HTTPS中的TLS握手过程是怎样的？（四次握手都做了什么？）
TLS握手过程中，密钥是如何安全传递的？
证书是从哪里请求的？谁颁发的？任何人都可以拿到吗？
浏览器如何验证证书的合法性？证书不合格一般有哪些原因？

算法题：两数之和（Two Sum），实现最优的解法
为什么认为hash解法是时间复杂度最优的？空间复杂度是多少？
如果给定数组有序，如何优化？（说了双指针，但是还是On，感觉没优化）

算法题：如何对一个无序的单向链表进行排序？给出一个最优实现算法。
（第一次说了n方遍历）类似冒泡/选择的排序算法，复杂度是多少？
（想了下说了归并排序，子问题是合并两个有序链表）使用归并排序的思路，时间空间复杂度是多少？
合并链表时要创建新的链表节点吗？不创建额外空间，直接在原链表上操作可以实现吗？（可以，O1空间复杂度）

Cookie和Session在生命周期上有什么区别？Session的存活时间是怎样的，由谁来销毁？
Cookie的销毁机制是怎样的？关闭浏览器、重启电脑后它还存在吗？它具体存储在哪里？
Cookie一般用在什么场景？JS的垃圾回收（GC）机制是怎样的？
垃圾回收是由谁（或什么机制）触发的？讲一下“标记清除”算法的具体过程，它标记的是什么？
提到“可达”是什么意思？垃圾回收器如何判断一个变量是否“可达”？（说了检测运行执行栈中的变量，其实应该是从根对象往下遍历）
反问

PS
没问实习和项目，问的点比较细，但是会深挖，挖到两个人谁不会为止
一些细节确实还是不够深入，有点磕绊
#发面经攒人品#