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、简单排雷
暂时整理到这里啦~信息太散乱,大多忘记了......希望对大家有所帮助,以上都是我亲身经历的笔试题目(实习&校招)。接下来我会发布一张关于简历编写的帖子,还望大家多多支持。