SAP VT上海过过过！！

美团-财务科技-前端实习base成都官网1-13上午投递，下午约面试时间1-17晚上8点一面，是一个女面试官。基本是实习和项目，八股就问了react特性，hooks手撕排序，要求不能更改原数组，写了个冒泡堆排序说思路（嘴太笨了，最后写了个代码才解释清楚）嵌套数组获取最大深度（用栈实现，说思路就行）面完5分钟后约二面1-20下午两点二面，应该是部门主管。也是问的实习和项目，无手撕，不过面试官应该不是写前端的很多东西都在问设计思想和架构设计，有点汗流浃背几个印象比较深的：1. 如果让你去负责你实习项目从0到1的搭建，你会怎样从架构上设计这个项目，难点有哪些2. 你觉得前端和后端难点分别在哪；如果让...

第一题:模拟。直接按照题目意思模拟即可，注意p可能会很大，但是每次位移最多也就字符串的长度，所以每次增加p的值的时候可以通过取模避免溢出第二题:哈希+二分。通过哈希表记录每个x和y对应的y和x列表，排序后使用二分查找统计每个点满足条件的相邻点数量。第三题:树链剖分:通过树链剖分和状态转移预处理，快速判断树中路径上的字母序列是否包含子序列 "BUG"。 #美团#  #美团春招#  #美团笔试#

面试题目生成根据参考文本中的内容，以下是几个可能的面试题目：后端开发经验请描述一下你在大二时参与的人工智能实验室的项目经历。具体来说，你是如何从算法竞赛转向后端开发的？测试技能在你的后端项目中遇到过并发问题，请详细说明你是如何发现并解决这个问题的？如果再次遇到类似问题，你会采取哪些测试步骤？数据存储与精度在使用MongoDB进行地理信息存储时，你遇到了精度问题。请详细说明问题的具体表现以及你的解决方案。实习经历请分享你在高顿教育担任测试实习生期间的主要工作内容。具体来说，你是如何设计和执行测试用例的？自动化测试工具你提到使用Python生成各种类型的文件以进行批量上传测试。请描述一下这个工具的...

十个选择题，包含408，MySQL等内容编程第一题：字符串模拟，读题比较麻烦，没什么坑点，题目说什么照做（Accept 100%）编程第二题：排序+二分，维护一个哈希表存储每行的x坐标和每列的y坐标排个序，对每个坐标点查询对应行中的idx看左右是否有>=2个的坐标即可（Accept 100%）编程第三题：lca+dfs，不太会。。写了个暴力lca暴力判断一分不给（TLE 0%）#美团笔试# #美团#