柠檬微趣C++客户端笔试

一共九个问题，不会可以换题（次数有限）引入虚拟内存的原因？有哪些优点？什么是双端队列？相比于传统队列和栈，双端队列有哪些优势和应用场景？给定一个有序数组，如何高效的查找某个特定数字在数组中出现的次数？请分析方法的时间复杂度；最大堆和最小堆的区别，以及它们各自适用于哪些场景吗？两个有序链表，如何查找公共部分？代理模式的核心思想？静态代理和动态代理的区别及应用场景是什么？MVC、MVVM模式的区别？Include双引号和括号的区别？标准库文件能否使用双引号？自定义文件能否使用括号？C++中的协程定义，主要用于解决什么问题？C++中的nullptr和null的区别？没啥消息，应该是挂了。

1.  自我介绍2.  JS定义变量方式？let const var区别？3.  为什么用const定义变量不可以被修改？底层原理？一定不能改？4.  `let a = 1; let a = 2;` 会发生什么？会报什么错？5.  `var a = 1; var a = 2;` 可以吗？`var a = 1; let a = 2;` 呢？6.  `var`特性（如变量提升）？`console.log(a); var a = 1;` 的结果是什么？7.  JS中基本数据类型？分别存储在哪里（栈/堆）？8.  `let a = {}; b = a; `修改b会影响a吗（会）如何避免（深拷贝）9.  实现一个深拷贝？其它具体方法？10. 什么是同步和异步？什么场景下使用异步？11. 如何将异步操作中的变量/结果给同步代码使用？12. Promise的.then()和.catch()区别？什么情况用？await?13. ==和 ===区别？14. false == '0'结果？false == undefined？null == undefined ？15. 可以 let null = 1吗？16. String常用的方法？17. Array有哪些常用的增删改查方法？18. typeof和 instanceof 区别？19. 介绍一下 Webpack20. Webpack 中的 Loader ？作用？21. Webpack 有哪些特性？构建速度？如何优化？22. 什么是 HTTP？和 HTTPS 区别？23. 为什么 HTTPS 安全？（对称加密和非对称加密解释 HTTPS 的原理）24. 算法题：分金条（LeetCode原题：分发糖果）。25. 解法时间和空间复杂度分别是多少？26. 开发过程中遇到过什么问题？（结合项目说了点方法论）27. 职业规划？28. 反问环节（作息、业务、问了下为啥没问项目和实习，说比较侧重基础）ps:算法只让说思路，而且题目是口述的一开始以为是对于所有人，评分高的要比评分低的分的多，排序+遍历即可后边说我理解错了，是相邻的人，评分高的分的多做过接雨水，类比了一下，两次遍历即可（以为是mid，下来一看是hard）面试体验：还可以，基础的小点比较多比较碎，有些忘记了一开始理解错在那想不让排序怎么On得出最少奖金，以为做不出来了

⌚️投递时间：8.4约面，怂怂推了一周👋一面技术：8.12 周二 早上10.30 下午通知过了🤏二面技术：8.13 周三 早上10.30 下午通知过了✌️三面技术：8.15 周五 下午3.00 晚上通知过了👋四面HR：8.18 周一 早上10.30 下午通知过了👋五面CEO：8.19 周二 下午3.30 晚上通知过了正好一周～！不得不说柠檬的效率真的很高，基本上半天知道结果马上约٩(•̤̀ᵕ•̤́๑)ᵎᵎᵎᵎ接下来就是泡池子了，希望这能成为秋招第一份offer！😉oc：等待池子ing

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