【秋招记录-马上消费】电话初筛

面经前端面试题前端#

这SQL做的我真是

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

看到学弟学妹们对去哪儿好奇，本技术驼就和大家来聊点真实的。先回答最基础的 ：去哪儿是做什么的，不止是订票的。核心业务就一句话总结 ，从搜机票、订酒店，到抢门票、排行程，所有和玩有关的事，去哪儿都能搞定。主业是机票、酒店、大交通，大家天天用的功能。背后都有超级复杂的系统 ，比如搜“北京飞三亚+酒店”，后台要瞬间组合成百万种报价的组合，要靠强悍的分布式架构、高并发扛压能力和智能算法来撑着。“3+2自由办公，保真吗”必须真，去年公司官宣了“3+2”混合办公模式，正式员工在每周三和周五自由选择办公地点了，本人实名保真。说实话，居家办公的时候，我会比在公司的工作效率还快，0天的摆烂，就是为了让公司看到居...