25年美团第一场春招-技术方向-真题➕思路

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

题目：10 道单选 + 3 道算法题结果：只做出前两道题，第三题暴力0分题图在网上找的第一题：字符串解密按规则模拟即可，为了防止可能出现的问题我取了下模，按理来说 p 每次乘法都可能溢出的，但是貌似没有设置这种坑 #include <bits/stdc++.h> using namespace std; int main() { int T; cin >> T; while(T--){ string s; cin >> s; string t; int p = ...

这是我做过最无语的笔试题了，第二题求协同过滤还不给皮尔森系数的公式和解释？？？样例只有输入输出，一点解释没有，真怀疑出题人出到一半回家过年了，我用Numpy写出来了和答案不一样都不知道怎么debug,题目本身不难，整体架构没问题，就败在这种小细节上，不知道出题人在干什么，在考我们什么呢？？？而且我严重怀疑第一个用例的答案本身就是错的第四题更离谱，求节点有没有BUG，我写了个dfs求root到目的地的最短路径，我请问呢？？？怎么做到无限循环的，好不容易做出来了，最后testcase死在第一步，这种dfs我写了无数遍了，我真不理解为什么会错，出题人testcase设置极其不合理，第一个testcase能出来299次递归？？我不能理解，testcase不都是从简单到难的嘛，即使对了40%我都不至于这么生气，这个百分之0是在侮辱我40分钟的努力嘛？？？最后附上无限循环的代码def dfs(root,node,path):    if root==node:        return 1    if root==none:        return 0    path.append(root)    for child in root.children:        if dfs(child,node,path):            return 1    path.pop()    return 0

招银网络科技（软件测试开发）笔试正常选择题数据库联表查询、商城测试用例设计、二叉树遍历（深度优先、广度优先）一面（40min）（线上）自我介绍+项目介绍1）计网（http、tcp）网址输入到页面显示的流程http状态码GET和POST报文区别七层模型和四层模型（分别对应哪些协议）TCP三次握手和四次挥手2）操作系统（内存管理、进程管理）虚拟内存地址->内存分段->内存分页->熟悉的编程语言说一下如何申请内存进程线程是什么->分别如何使用->区别是什么3）数据结构（链表、数组、堆、栈）熟悉的数据结构，分别是什么，优缺点及适用场景4）Socket+I/O多路复用（ep...