2021秋招面经

腾讯-安全部门-后端开发-面试

算法：1. 实现二叉树的先序遍历。2.给定两个字符数组，找出所有相同的前缀。3. 给定一个数组只有0,1,2。对数组排序。4. 给定一个数组找出重复的数。（有没有可以优化的方法）
问项目。项目中遇到的难点?
你平时是怎么解决bug的，工具有哪些，你是怎么打断点的？如果cpu满了你怎么定位问题的?
写过什么网络程序：写过socket。
linux用过哪些命令?
linux原理了解吗?
总结：基础较弱。

联发科-嵌入式-面试

一面
说说项目。
linux进程之间的通信方式有哪些？
二面
聊聊项目，遇到什么难点？
动态规划描述一下。
知道kernel吗？

华为-笔试

笔试、
第一题
小朋友考试得到第一名可以得到奖励零食。现有价格A,B,C,D,E…元商品各A1,B1,C1,D1,E1…个，小朋友的喜爱度依次为A2,B2,C2,D2,E2…。请返回选取x元零食可达到的最大喜爱度。
第一行输入为X和N，X为可使用钱总额，N为零食种类。
第二行开始为零食属性，每行为3个整型数，分别代表零食价格，数量以及喜爱度。
输入：
10 1
10 1 1
输出
1

输入
6 7
3 1 8
4 1 2
3 1 1
9 1 7
4 1 1
5 1 18
4 1 4
输出
18
说明：6元可以选5元零食1件，喜爱度总和为18

第二题
为优化员工体验，建设良好氛围，某公司计划给员工发放总价为X元的夜宵，共有M件商品，每种商品的价格分别为x1,x2,…,xm,为提升夜宵的丰富性，按照规则满足总价等于X且商品不允许重复，进行夜宵组合，请计算对应的组合有多少个。
第一行输入：总价X和商品件数M
第二行输入： M件商品的价格
输入
25 5
3 5 10 7 5
输出
2
说明
3 5 10 7（不选择第5件商品）
3 10 7 5 （不选择第2件商品）

第三题
在连连看游戏中，存在一个M行N列的矩阵，判断两个同样类型的方块之间是否能用K条相连的直线连接，0代表空地，其他数字代表不同类型的方块，直线只能经过空地，并且在矩阵内部，要求找出两点之间连接起来最少需要的直线数。
输入描述：
第一行输入 M和N， 0 < M, N < 51
第二道M+1行表示矩阵，第M+2行表示需要判断的两个点，题目保证一定有解。
输出描述：
需要的最少直线数k
输入
3 5
1 0 2 1 0
0 2 0 1 0
0 0 0 0 0
0 0 0 3
输出

美团-数据开发-面试

OSI七层模型。http是哪一层？
网络提交中get和post的区别，还有哪几种？
线程和进程的区别？
并发和并行的区别？
Linux常见命令，写命令：查找某文件下包含指定字符串的所有行，且复制到另一个文件。
跳表了解吗？
数据库的三大范式。
Mysql索引了解吗，索引的原理、底层数据结构、都有哪些数据结构、索引如何存储、索引如何提高查找速度的。
数据库的delete、drop、truncate的区别。
给定学生表，包含，学生id、课程号、成绩。写sql找出每门成绩最高的学生。
写代码，字符串逆序。

用友-java开发-一面

项目用的什么技术，说一下项目。
JVM内存模型。
LinkedList和ArrayList的区别。
多线程了解吗？说一下volatile关键字。
###锁机制，自旋锁。
线程池的参数有哪些？
说一下垃圾回收，怎么调优的。
Mysql的索引，原理。
###主键索引和唯一索引的区别。
form表单介绍一下。
kafka介绍一下。你在项目中如何用到kafka的。
###linux如何查看某个线程端口被占用的。

茄子快传-大数据-一面 - 二面

一面
给你40亿条无序整型数据，小内存，如何找到某条数据。
传统的数据库和大数据有什么区别。
大数据的定义。
接口和抽象的区别。
static关键字的作用。
volatile关键字的作用。
java的GC说一下。
说一下hadoop的blok和split的源码。
说一下你看过的flink的源码。
flink的两种模式：Session 和 Per-Job模式介绍一下。
二面
flink 的exactly-once。
flink的提交流程。

58同城

一面
flink的窗口函数有哪些？
计数窗口说一下？
水位线的作用是什么？
数据延迟的情况有哪些？
你在项目中用到那几个算子？
sparkRDD说一下？
RDD的宽依赖和窄依赖
java IO多路复用说一下？
hive 的join 的MapReduce原理？
linux 使用grep查找不包含某个字符的所有行？
linux查看进程？
linux杀死进程？
linux进程切换到后台运行？
sparkRDD和dataFrame和dataset的区别？
二面
聊项目。
flink的状态管理说一下？
UDP和TCP中生活中什么样的场景用到了UDP？
java的容器类有哪些？
hashmap的数据类型是怎样的？
java和c的char类型区别？

360-大数据开发

聊一聊你做过哪些项目？
flink checkpoint和watermark的区别？
flink的定时器？
bloom过滤器说一下？
watermark的参数如何设置的？
spark了解吗？
在实时写入到hdfs上有大量小文件如何解决的？
你在项目中如何写bloom过滤器的？
线程池了解吗？如何线程数量超过最大值会出现什么情况，可以解决吗？
flink的recover使用过吗？
java的阻塞和调度策略使用过吗？
jvm垃圾回收中OOM你是如何排查错误的还有如何解决的？
hive有了解吗？
你在项目中遇到最困难的问题是什么?
spark 的datastream和flink的datastream的区别？
写代码 二叉树的中序遍历。

蔚来汽车–大数据开发

flink的session和per-job模式？
flink的算子你用了哪些？
warkmark的作用？
flink on yarn的提交流程？
hdfs的读写流程？
checkpoint的作用和原理？
窗口类型有哪些？
状态缓存你是怎么做的？
spark了解多少。stage说一下？

京东方–java开发

==和equal的区别？
写一条sql语句。
mysql的索引是怎么用的？
linux的查找文件命令是哪个？

大华–大数据开发

flink相关知识，原理和理解。