腾讯阿里小米后台开发岗面试题目整理

只贴本人面试过程中面试官问到的题目，不贴答案（因为我的想法可能不正确，误导别人），下面回复问我，我可能会发表一下自己的想法

腾讯事业群wxg

总共4次技术面 1次hr面

操作系统

1.谈谈你对内核态的理解，操作系统什么时候会陷入内核态，如何避免
2.什么是内核线程
3.fork()函数族和clone()函数族的区别，什么是写时复制，为什么要用这种方式
4.exec()和fork()的区别
5.常用linux指令，查看端口情况，网络情况，内存情况的指令
6.linux有两种实时调度策略，谈谈你对它们的理解
7.linux提供了哪些同步方法
8.谈谈对linux中信号量的理解

网络

1.如何判断一个你打向的ip在国内还是国外，用什么工具？
2.判断你的请求数据包被转发了几次，路径是什么，用什么工具？
3.Http状态码 205、401、403、503是什么
4.内部接口互相调用，如果要增加鉴权，鉴权是放在header里还是body里，为什么
5.外部接口调用，如果要有防重放的攻击检测，如何保证安全性
6.tcp为什么要四次挥手，为什么不是三次
7.http1.0和1.1的区别 1.1和2的最大区别
8.ssl和https
9.洪水攻击原理

数据结构

1.什么是堆，什么场景下用堆
2.你有看过什么语言下的数据结构相关的sdk源码，有看过STL中的吗（C++问题就不列举了）
3.有实现过某种二叉平衡树吗，难点在哪里，红黑树呢
4.map为什么能o(1)时间复杂度完成set/get操作，hashMap扩容如何保证在新的map里hash取到原来的值，并且这种hash是公平的

组成原理

1.cpu栈寄存器指针寄存器
2.smp对称多处理器是如何在总线上实现信号的同步，如何实现各个cpu中缓存行的一致性
3.有研究过x86吗
4.l1 l2 l3 ***

算法

1.给n个人再给n个人的朋友关系 1-2这种表示1和2是朋友 2和1也是朋友，再给一个int k，问能否把这n个人分成k组，每组的人彼此都不是朋友，如果能，输出这种结果

2.excel里的列数如下 A,B,C…Z…AA,AB,AC…AZ,BA…AAA…给你一个字符串问它是excel里的多少列如AB就是28列

3.一个正整数k 问有没有一个所有位数都是1的数字，正好整除这个k，如果有，返回所有合法数中最小的那个的的位数，没有返回-1，如给你3，那么111是合法数中最小的，返回3

阿里部门蚂蚁金服

总共4次技术面 1次hr面

操作系统

1.进程间通信有哪些，详细说明自己在哪种场景下用过哪种方式
2.死锁产生的条件
3.java中的线程有几种状态？详细说明
4.os中管道的实现，问的很深，记不到具体的问题了
5.分段和分页解释一下
6.虚拟地址、逻辑地址、线性地址、物理地址的区别
7.协程和线程和进程的区别，谈谈你的理解

网络

1.三次握手四次挥手，三次挥手可不可以
2.OSI和TCP/IP的区别（第一个问题是问我网络看的哪本书学习的，我说tcp/ip详解）
3.http server服务，现在要做一个针对用户维度或者接口维度的频控，假设一秒100这种，问在不改变原有接口服务的情况下，你如何实现
4.网络安全相关，csrf这种攻击如何防范
5.各种协议问我了解过没有，例如TCP/UDP/ICMP,这个问题比较常见
6.微服务和http服务的区别，你对两者的理解

数据库

1.你自己使用mysql中遇到过乱码问题没有，如何解决的，产生原因是什么
2.Select * From table_name where filed_name != NULL 这个sql语句是什么意思，你觉得有没有问题
3.关键字where和having的区别
4.介绍一下mysql数据库引擎innodb，及mysql的四种隔离级别
5.用过什么索引，使用这个索引有什么要注意的
6.数据的分库分表会产生什么问题，如何解决
7.写一个sql语句，给表t_score 字段 id(int),score(varchar),team1_id(int),team2_id (int)
给表t_team 字段id(int),name(varchar)，完成输出这种效果的语句（一条完成）：id:xx,team1_name:中国,team2_name:日本,score:4:1

算法

1.给你一个正整数k，可能会很大但不超过integer_max,再给你一个正整数m（0-9），问1-k中间有多少个数，m出现了多少次，如给你k=12，给m=1，那么11，1，12这三个数，1一共出现了4次
2.一个N阶int矩阵，人从（0，0）开始走，只能往上或者往右走，矩阵内的数值是该坐标的分值，分值只能获取一次，问这个人从（0，0）走到（N-1，N-1）再走回来，往返获得的分值最大是多少

redis

1.redis里的五种数据类型
2.解释一下redisObject和SDS
3.redis里的sort set为什么要用跳表不用红黑树，那跳表实现原理说一下
4.缓存不一致如何解决
5.redis持久化，aof里的文件写入和文件同步解释一下
6.redis持久化aof和rdb分别适用于什么场景
7.redis各种数据结构，操作的时间复杂度
8.redis的主从复制原理，有没有可能写操作写到主，读操作读到从，那么读不到最新的数据，但是我如果偏要保证一致性，那如何解决

kafka

1.概念解释，producer/consumer/partition/topic/offset/broker
2.kafka为什么和其它mq比起来，吞吐量高这么多，你有思考过kafka适用于什么场景吗，或者你说下你对不同mq产品的对比
3.kafka高可用里的cap理论，谈一下你的理解
4.kafka如何保证消息不被重复消费
5.kafka里的消息我要指定存到不同的数据源该怎么做

小米部门小米广告风控

总共2面技术面 1面hr面

算法

1.给一颗二叉树，节点的val只有两种：0或者1，每个节点有一个开关，可以无限使用，每使用一次，这个节点的下下层（孙子节点）所有数值反转（0变成1，1变成0），那么现在给你两颗形状一模一样的二叉树A和B，问A能不能通过若干次使用开关变成和B一样，如果可以，在哪些节点上按开关
2.给一个int数组， A和B每次要从两边取一个数（可以取左边或者最右边），A和B都很聪明，问A先取，能否有一种取法一定赢