回到首页

美团

2022.8.13笔试

sql、PV操作原语、线性规划、相邻节点着不同颜色着色方案数量、连通分量(即连通图中的极大连通子图)、强连通图和弱连通图都是是有向图,强连通图的所有顶点均有到其他顶点的路径,弱连通图比强连通图弱一点,弱连通图对应的无向图(基图)是连通图。进程从运行到阻塞的情景。
外卖员派送外卖的时间是t,从时刻0开始,数组中的元素表示订单送达截止时间,问该外卖员尽最大可能送外卖最后无法及时送达的单子有几个。截止时间排序,尽可能送订单,但超过就res加1,往后看有无完成的可能性,能完成可以使得res小一些
src数组将队首元素放至队尾,再将队首元素放至队尾,再把队首元素拿出来放到des队列中,重复这三个操作知道src里没有元素,给出des,求src。src待填坑,循环找src的坑,跳过两个坑,把des队首的元素拿出放到下一个坑中。

2022.8.17移动端面试

TCP/IP七层协议栈,应用层协议,TCP和UDP区别、为什么TCP比UDP稳定(超时重传、检验和、冗余检验),三次握手,常用的C++数据结构并探究其实现原理(我回答的是C++的vector和unordered_map),js的闭包,前端的经历。前序遍历迭代实现。

0824测试开发面试

项目中的测试流程、测试内容,栈和队列,https和http区别,get和post区别,websocket协议,flask的路由,数据库的四个属性,如何判断链表里有环,spring里的注解,字符串中非重复字符的子字符串的最大长度,滑动窗口,先判断和预算count再滑动,linux的命令,如列出某目录下txt结尾的文件,两个电梯的测试方法。

本文创建于2022.8.14/9.48,修改于2022.8.24/20.1