4.20美团测试工程师笔试总结
选择题（20道）：
1.2级页表，虚地址8位一级页表，10位二级页表和偏移，32位地址大小，那么页面大小是？
2.TCP协议。
3.观察者模式中错误的是。
4.补全SQL语句（INTERSECT）。
5.设计模式中，行为型模式是？（2T，迭代器，组合，代理）。
6.IP尽最大努力交付，错误的是。
7.a=‘abedfaacds’ b=‘apidffazc’，最长公共子序列长度是？
8.不会引起进程创建事件的是。
9.MySQL分库分表后有一系列事务，XA协议。XA事务。
10.折半查找n个元素有序地查找，判定树的高度。
11.拥塞避免，拥塞窗口cwnd，慢开始ssthresh。
12.单链表，数据排序顺序。
13.LR分析方法，怎样分析。
14.SQL选择正确语句。
15.设计模式与单职责原则冲突的是。
16.后缀ab+c/d+，哪个表示。
17.G->AB，A->aA|$，B->b|bB。文法G不能推出的是。
18.A运行2h，12：00到达，13：00执行，响应比是。
19.哪个算法可以实现二叉树层序遍历。
20.直接插入排序，n个元素待排序，最多比较多少次。
编程题（3道）：
1.判断正确的工号：1.工号里不能有相同的连续字母。2.工号里字母必须是大写字母。3.工号里子序列不能包括“ABAB”或“ABBA”形式，其中A和B可以相等或不相等。子序列：删除一些字符不改变相对位置。
2.一个整数，切割成两个整数，需要和尽可能大。
3.小写字母组成的字符串S，K次操作，操作是选择一字符变为字母表加1字母。如a->b，b->c，z->a。能否K次操作使得S变为T。（力扣：K次操作转变字符串）
扫一扫
5433
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
