8.10美团算法岗全ac了

第一题比较打卡,ac
第二题注意去重,ac
第三题直接贪心然后维护一下mex,ac
第四题我写的状压dp,dfs搞一下应该也行,ac
第五题离线+树状数组,ac
#你收到了团子的OC了吗#  #秋招提前批,你开始投了吗#
#美团#

题解在写了,后续会更新~
全部评论
文章已上传,目前在审核中~
3 回复 分享
发布于 2024-08-10 14:38 江苏
膜拜
1 回复 分享
发布于 2024-08-11 08:59 江苏
点赞 回复 分享
发布于 2024-09-16 15:33 浙江
膜拜大佬
点赞 回复 分享
发布于 2024-08-10 14:05 北京
膜拜大佬
点赞 回复 分享
发布于 2024-08-10 13:51 广东

相关推荐

一面 1.自我介绍2.我看你实习经历中写到页内预览这个组件是使用iframe去做的,当时是基于什么决定去这样做的?3.你做pdf预览的时候用到了pdf.js这个插件,你是如何使用的,遇到了什么问题?这个插件可以对pdf内容进行针对某一页的操作吗,性能?4.在进行UI前端自动化Cypress的相关配置时有遇到什么问题?5.知道Cypress能够自动操纵浏览器行为的原理吗?6.你是如何降低Cypress误报的?7.你认为前端自动化测试有什么优劣势?毕竟维护它也比较耗费精力?8.我看你项目中使用了Electron,知道主进程和渲染进程间是如何通信的吗?9.账号记忆化是怎么做的?使用了数据库相关的技术吗?10.websocket和sse,轮询相比有哪些优势?11.自动重连机制和心跳检测是怎么做的?12.websocket连接是使用了相关的库还是你们自己编写了一个小的工具?13.拦截器的主要功能有哪些?14.你们的登录鉴权是基于什么的?cookie是谁下发的?如何防止cookie被直接获取,有哪些安全措施?知不知道Samesite这个属性,它的值有哪些?15.平常vue3用的多还是vue2,了解vue2吗?16.使用vue这种框架,相比直接去使用原生html,他的优势体现在哪些方面?17.diff算法是如何提高性能的?18.diff中的key有什么用?如果不赋key值会出现什么问题?19.为什么虚拟dom能提高效率?产生虚拟dom难道不会产生额外的开销吗?20.简单手撕:反序列化数组:字符串"[1,2,[2,3,4,[3,4,5]]]"变成真正的数组21.常规js事件循环题目20min后电话约2面二面1.自我介绍2.着重介绍一个你自己认为含金量最高的项目3.为什么选用sqlite,了解indexDB吗,为什么不用indexDB?4.我看你websocket用的是ws模块,是基于什么考量的,socket模块的社区活跃度和星数更高,为什么不考虑用这个呢?5.Electron为什么可以调用类似于客户端的一些API或者功能?JSBridge了解吗?(忘掉JSBridge了但是讲了nodejs环境和chromium以及主进程渲染进程IPC通信,但是JSBridge不是做移动端跨端的吗他们之间有什么关系啊,可能单纯考察知识的广度吧)6.购物项目的骨架屏是如何实现的?假设现在有一个新闻网站,他新闻有很多种类型,比如纯文字,文字加图片,纯图片等等,那你怎么在页面资源全部加载完成前展现出一个尽量靠近真实界面的骨架屏呢?7.React有了解吗?有没有搭建过项目?8.pdf.js内部原理是怎么样的?canvas如何绘制图片?原生canvas有了解吗?9.你了解的性能优化的指标?如何检测LCP?不埋点用自动化的方式呢?Performance面板什么用?录制期间记录哪些数据?10.现在AI应用有这种一个一个或一行一行的输出效果,怎么做的?后端返回的格式以及请求头相关的信息有什么不一样的地方吗?JS是如何接收并处理接收的数据的?SSE的EventSource只能处理GET请求,假设我要POST请求,怎么做?11.微前端了解吗12.手撕:单词拆分真是汗流浃背问啥啥不会晚上收到感谢信
点赞 评论 收藏
分享
10-16 13:00
已编辑
湘潭大学 Web前端
以下提问大致按顺序记录,只记录大致过程和八股# 9.17 一面(1h 40min)面试官真的很好,一直在引导我,也指出了我的错误……手撕和算法也等了我很久很久……回答我问的生服做的事情时,也讲的非常非常详细,所以面试时间才这么长……最温柔的一集一、自我介绍二、实习相关1. websocket 与 HTTP 的区别2. 如果 HTTP 发送失败,你觉得可以做哪些优化三、项目相关问了十多个项目细节上的问题四、八股1. js 的 new 一般用来干什么以及它本身做些什么事情2. js Iterator 本身是什么东西3. 那你说说 js 的可迭代对象和它们的遍历方法五、那来写题吧1. 事件循环看输出2. 手撕发布-订阅3. 力扣:最长公共前缀六、CSS八股1. 说说 BFC2. 说说 box-sizing 属性七、反问:1. 面试官对我有什么建议吗2. 我感到造轮子的时候 AI 很难用3. 本地生活服务是做什么的# 9.23 二面(1h)这一面的面试官好淡定。面的最差的一集,好多不会的……一、自我介绍二、问实习三、设计把 apifox 的数据类型转成 JS 的怎么做(上文提到 apifox)四、项目相关1. 你为什么用 express2. 为什么用 sse3. sse 的生命周期是什么7. 为什么用 monerepo五、八股1. 知道csrf吗2. 那 cookie 的 samesite 做什么的3. sso 知道吗,怎么实现的4. div + 文字怎么垂直居中5. ts 常用的工具函数6. enum 会被编译成什么7. ts 的 Require(工具函数)和 node.js 的 require一样吗8. 原型链的终点是什么9. instanceof typeof keyof什么区别10. 为什么 if 里不能写 hook11. 你说按顺序存数据,那这个数据是啥,比如在useEffect里写函数,函数里只是 console.log,存啥六、问了三个项目设计上的问题七、代码:路径字符串转树只写了一半,思路是分层收集 + 迭代建树,但卡在转树那里,不知道怎么把父子节点连起来,于是卡着……面试官说写了三十分钟了别写了八、反问心里很难受有点绷不住了,于是绝望的问出了下面这种问题(别学我😭):1. 面试官为什么不问我项目,问的全是我不会的……(小声)面试官说,每轮面试都有侧重点2. 生服在抖音的定位是什么3. 面试官会觉得我的回答太冗长或是太简略吗4. 面试官对我有什么建议吗(拓展技术栈)# 9.28 加面(1h 20min)二面代码题没写出来,于是加了一面……我哭死真的……这一面的面试官我说啥都没什么反应,而且说完会等我一会才问下一个问题,搞得我每次说完了一直疑惑的盯着他看(噗一、自我介绍二、问实习三、介绍项目四、八股1. position2. sse 相关3. http缓存4. map,堆,二叉树,链表和哈希表区别5. 你两个框架都学了,不知道你的框架深入到什么层面了(我说还没看源码,于是没继续问)五、其他1. 最近在学什么2. 职业生涯规划六、手撕:1. 带自动过期的 LRU 缓存2. 版本号排序七、反问:1. 生服属于抖音吗2. 生服是怎样的一个定位3. 面试官对我回答的看法和建议# 10.7 字节三面(1h)这一面,好多业务相关,把我问傻了,也认识到自己对业务一点不懂……一、自我介绍二、问 AI 的使用三、项目相关1. 测试文件怎么写的2. 你为什么做这个项目3. 你做这个项目的时候学到了什么4. 你这个项目是做什么的5. 做的时候时遇到了什么困难6. 那些是功能上的,技术实现上你们怎么做的7. 为什么调研时要调研xx8. 你知道xx为什么这样做吗四、问实习知道整个项目的流程和业务背景吗五、还是项目相关问技术选型和一些细节六、那来写题吧1. LCR 026. 重排链表七、反问:1. 生服的定位是怎样的?比如它是第一大经济支柱还是什么的2. 技术栈# 10.11 HR面(30min)HR 很有气场,说话带着英文,好吧我承认我有点害怕……每问一个问题她都会持续追问细节,教了我在职业上不懂的东西😭。我答的时候太笨了,HR 好多次没绷住笑了一、自我介绍二、问有挑战性的事情、团队冲突、优缺点,还有前公司的一些事情,以及到岗之类的问题三、反问:1. 什么时候出结果2. 生服里面有很多小组吗3. 人员架构是怎样的(了解到HR部门是HR部门,技术部是技术部,生服是一个有千人的大技术部)我好像遇到恩人了😭
点赞 评论 收藏
分享
评论
16
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务