8.27 360Java后端笔试
40选择题 + 2编程题
选择题好杂，数学、Java、cpp、数据库、操作系统、UML、算法都有。记录了一些有价值的
- 长度11的顺序表进行二分查找的平均长度为多少
- abcdabaa最少用多少的二进制位存储（只有4个字母所以2个二进制位即可表示，2*9=18）
- Android怎么管理Activity（客户端实在不懂）
- kruskal？prim？最小生成树唯一？最小生成树是哈夫曼树？
- inputstream和outputstream用的什么设计模式
编程题
- 给出两个字符串s和t，s可以复制其中一个字符并且插入到当前这个字符的下一位中，操作可以重复多次，判断s能否变成t（题目本身不难，一开始看成了插入到字符串的最后，结果只有18%，最终双指针ac）
- 最小生成树（不会，输出用例18%）
类似资料：