2021秋招回顾:各大厂笔试题目记录——零碎总结(一)
转眼间，已经来到2022年，告别2021年，经过一年的奋战，我投过腾讯、阿里、网易、B站、京东、小红书、搜狐、爱奇艺、360、字节跳动、快手、米哈游、奇安信等各个企业；很幸运，我的简历大多通过了筛选。今天，就来总结一下2021年所经历过的企业的笔试题目吧(包括实习和校招)！希望对备战春招的伙伴们有所帮助！！
网易：
编程题4道：1、数组中两个元素之和小于等于M的组合数。（20分）
2、计算K位。（30分）
3、纸张分配问题。（30分）
4、航海探险。（30分）
问答题(20分):列举两类常见的软件开发模型并描述其特点。
哈啰：
记得有选择题和编程题，记录一下记得的题目吧。
编程题：1、一个乱序数组，对它从小到大进行排序。
2、最小代价路线。例如： 3行3列，第一行：1 3 1，第二行：1 4 1，第三行：1 5 1. 最小代价是7。
3、小哈与小啰拿糖，糖果总数为n，小哈先拿，规定两个人拿的糖果数量都为非0的平方数，谁先拿不了谁就输。(最优拿法)
昆仑万维：9道单选题，1道填空题，1道编程题，2道问答题。
1、二叉树的前序遍历是abcdefg，中序遍历不可能是？
A badcefg B bcfadeg C cdgfeba D bcaedgf
2、如果频繁根据index交换数据的位置，最省时的是？
A 哈希表 B 双向链表 C 单链表 D 数组
填空题：
LRU管理缓存(大小为4)，输入1、3、2、4、1、5、6。缓存的数字为？
神策数据：单选10道(每道5分)，问答4道。
1、不属于RuntimeException的是？
2、入栈顺序为 A,B,C,D,E。进行入、入、出、入、出、入、入，则出栈队列为？
A B,A B B,E C B,C D B,D
3、不属于Android四大组件的是？
4、同一进程创建的多线程不能共享的是？
A 栈 B 全局变量 C 文件描述符 D 堆
5、初始数据集合对排序性能无影响的是？
A 冒泡 B 插入 C 快排 D 堆排序
6、从浏览器打开http:www.sensorsdata.TCP/IP协议簇不会被用到的协议？
SMTP IP TCP HTTP
7、程序题
8、手机开发常用的数据库？
A SQLite B MYSQL C SQL D Qracle
9、Android项目工程下的assets目录的作用？
10、利用二分查找法从(9,13,21,30,41,45,55,60,71,90)查找45，需要比较几次？
A 1 B 4 C 3 D 2
问答题：1、TCP三次握手过程简述。为何连接是三次，关闭却是4次？(10分)
2、简述Activity生命周期。(10分)
3、数据库MYSQL有学生表和成绩表，学生表为Student(Sname STRING,Sid INT),其中Sname为学生名字，Sid为学生学号，成绩表SC(Sid INT,Score INT),Score为学生成绩，写SQL查询平均成绩大于80分的学生姓名以及平均成绩。(10分)
4、编程实现二分法查找(C/C++,java,python)（20分）
网易互娱:
1、忘记了。。
2、百米成绩
3、永远的七日之都
畅捷通：10道单选题，10道不定项，2道编程题
1、运行时多态
3、"代码的坏味道"
4、递归
5、封装
7、面向对象
8、泛化关系
10、设计模式
编程：
1、部门早退人数查询(MYSQL);
2、判断二叉树是否是平衡二叉树
游卡：单选10道，编程题3道。
1、长度为k的重复字符串。
2、不重复的全排列。
3、合并两个有序链表。
字节跳动：4道编程题
1、最佳人选
2、完美整数
3、优惠券
4、糖果传递
老虎集团:10道单选题，2道编程题。
编程题1、数组全排列。
2、数组元素去重。
散爆：1道编程，10道单选，5道不定项，2道问答题，1道填空题。
编程题：写二叉树的前序、中序、后序遍历的程序。
米哈游：10道单选题，15道不定项，3道编程题。
编程题：1、ab变换串
2、周期数组
3、简单排雷
暂时整理到这里啦~信息太散乱，大多忘记了......希望对大家有所帮助，以上都是我亲身经历的笔试题目(实习&校招)。接下来我会发布一张关于简历编写的帖子，还望大家多多支持。
