Shopee测试笔试（2024.10.8）

单选、双选、编程

1. 冒泡排序
2. 函数的传值、传地址
3. 常规非递归方法遍历一个平衡二叉树，所需要的时间复杂度和空间复杂度
4. SQL查询第一位为8或6，第三位为0的表达式
5. 二叉树的先序、中序、后序遍历
6. truncate、delete、drop
7. POP3
8. X锁、S锁
9. 404原因
10. 线程、进程
11. 性能测试、压力测试、负载测试
12. Linux命令

算法题：

1. 栈的压入弹出：图书只能按一定顺序放入、拿取图书。给定图书存放顺序putln,判断takeout是否是按正确顺序拿出图书。
2. 判断s1的排列之一是否是s2的子串
3. 二维数组plants，每行每个元素小于等于其右侧相邻元素，每列每个元素小于等于下侧相邻元素，判断plants中是否有目标值target。