前端算法题请教

一个小时，手撕：二叉树中序遍历，数组中的第k个最大元素面试管很友好，开始介绍了十分钟业务，后续简单聊了聊项目（点评）1.线程和进程2.为什么需要加锁？java中有什么锁？3.java的内存模型。垃圾回收机制。4.http和https的区别，https的加密握手5.tcp和udp的区别6.tcp有哪些特点（如何实现可靠传输的）7.DNS解析7.在浏览器中输入一个url会发生什么手撕第二个用最小堆没写出来，我太菜了，后续面试官说可以先排序直接去遍历寻找，很简单的一道题

  面的前端开发工程师，面试官不开摄像头，也没让我自我介绍。问了大概这些问题1.项目相关，大概就是页面有啥功能，长啥样2.更新依赖如果版本不兼容怎么办3.记不太清了，大概是发包怎么加快构建速度，dockerfile怎么写4.怎么设计一个服务器日志系统，用什么数据库，怎么构建表5.介绍下提示词工程有什么特点，怎么设计全程无算法题，无八股，无前端基础，后面问提示词工程应该是我在简历提了一嘴相关的东西。面完后我还确认了下投的是不是前端……仿佛今天才是愚人节

（面试时长：1h10min左右）部门业务相关提问看法（部门和竞品的区别&想法）八股：https加密（怎么加密，请求体之类的，挖的挺深的，包括各种请求方法的时候会出现的情况）排序算法，能说的都说，包括复杂度（涉及什么情况会出现最好最坏情况）项目相关问题（两三问貌似）科研项目相关（简历上提到了的项目，提问：机器学习的+业务的一些问题）手撕：1、vue实现一个倒计时组件（根据具体要求的业务场景写）2、一个mid难度的大概是贪心？忘了具体的。（因为当时只刷了hot100没见过原题，现场想思路）且思考如何降复杂度，给出最优解。大概只记得这些了，其他不记得了感谢团子收留Timeline：3/21 一面3/24选面试时间 3/27二面3/31电话确认信息4/3 offer邮件

📍面试公司：美团👜面试岗位：食杂零售部门前端📖面试问题：1.自我介绍2.全程拷打字节青训营项目，会的顶住了，又在上面延伸历史会话记录存放在哪里，他想indexdb，我答出localstorge，问我indexdb用法，我忘记了。问了react的优化，我举个例子我的项目里的useMemo，hooks干嘛的，redux干嘛的。3.纯粹问八股一点没问，计网os啥的也没有，手撕new 防抖节流都没有4.算法题：问我promise会不会，我说用axios多一点不太懂，问我promise.all，我嘴上答出来了，然后给我一道promise.quene的串行实现，给我10分钟不会也可以说说思路，我5分钟看不懂这acm模式，无从下手，直截了当说不会。应该是挂掉了🙌面试体验：第一次面大厂，还是我最想去的美团，这几天压力好大，吃不好老是想吐，也拉肚子。背的八股用不上多少，还想手写业务代码来着没机会，面试官男，挺温和的，我大概是挂了，哎，以后等别的部门捞，或者6月投日常吧。现在8点19好好出去吃一顿，哎，压力没了，二面也没了吧，大抵，休息！