头条后端校招面经一二三面 腾讯后端实习一二面 面经
本转专业菜鸡连着面了5天头都大了，今天没有安排面试，整理一下面经攒攒人品，希望能进下一轮
头条一面
过了快一周了记的不是特别清晰，本来投的实习，被转成了校招（？？？），准备时间不是很充足，很多问题没答上来
1. 去年实习做了啥
答：balabalabala
2. Python 的GIL是啥？
答：不知道..
答案：GIL相当于一把全局的线程锁，导致了python并行效率低，...
3. Geohash了解吗
答：没了解
答案：根据经纬度的hash算法..
4. Python2 和 Python3 有啥区别？
答：只知道print有区别
答案：百度一下
5. 知道什么是装饰器吗？用一句话描述一下可以使用装饰器的语言的特性
答：可能是面向对象的语言都能使用装饰器
答案：这个没找到合适的答案，感觉是面向对象的语言，且能将函数作为参数传递
6. 事务隔离级别知道吗？
答：读未提交，读已提交，可重复读，序列化，分别解决更新丢失，脏读，不可重复读，幻读
7. 怎么设置隔离级别
答：忘了
答案：set global isolation level xxx
8. MySQL 如何建表
答：CREATE TABLE xxx (xxx INT, xxx VARCHAR(xx))
9. VARCHAR 和 CHAR有什么区别
答：varchar可变长
10. 四次挥手
答：不记得具体的tcp状态变化了，答的不好
答案：百度一下
11. TCP头和UDP头的区别
答：不记得了
答案：主要是确认号和序号，标识位，窗口大小
算法：海岛个数 + 不重复的海岛形状个数
这个比较简单，剑指原题
头条二面
可能看在实习过的份上，给了一个二面，这次的问题相对中规中矩一点，准备时间也充分一点
1. 实习做了啥？
答：balabala
2. hashmap的实现？
答：数组+链表+红黑树
3. 红黑树讲一下？
答：替代B树，5原则
4. concurrenthashmap如何实现的线程安全？
答：分段锁，节点锁
5. concurrenthashmap具体用的什么锁？
答：忘了
6. 知道CAS吗
答：compare and set，balabala
7. linux进程线程区别以及切换过程
答：进程持有文件描述符、进程号、堆栈，线程共享进程的堆、描述符，独立线程号、调用栈，进程切换涉及寄存器和虚拟页表换出，新进程的寄存器和页表换入，线程切换不需要切换虚拟页表
8. 为什么分用户态和内核态
答：硬件上CPU厂商将指令集分为不同的特权等级从Ring0到Ring3，软件上Linux将内核运行在Ring0，用户进程运行在Ring3，例如设备访问及物理内存分配等指令只能由内核进行，并给用户进程分配虚拟页表，否则用户进程能够越界访问其他进程的内存，不安全
9. 优先级队列怎么实现
答：堆
10. Redis, MongoDB, ES分别什么场景使用
答：Redis可以作为读缓存，读写缓存，消息队列，MongoDB是文档型NoSQL，适合大部分非关系型且一致性要求较高的数据， ES是文档搜索引擎，也可以作为日志系统
答案：这个能说的比较太多了，Redis作为读缓存不需要持久化之类的
11. Redis数据类型？
答：String, list, hashmap, set, sorted set
备注：这里要另外记一下这几个数据类型的底层实现，以及渐进式hash
12. Redis的持久化了解吗？
答：RDB和AOF，balabala
答案：百度一下
13. 布隆过滤器了解吗？
答：只记得看redis的时候看到过
答案：用于预测Redis中是否有这个key
14. Redis主从模式？
答：启动redis的时候要用slave-of配置从机，定期发同步请求给主机，同步方式分全量和增量
备注：答的不全，建议自己百度一下
算法：
字符串连续乱序字串匹配，例如"abcde" 中找 "cba" “dcb“之类的
没做过这个，做的比较慢，思路就是维护一个字典并更新
头条三面
1. 去年实习做了什么？
答：balabalabala
2. 让你实现一个权限系统，如何设计数据表？
答：用户、用户组、资源、资源组、管理、授权、授权记录
3. 如果是通用的权限系统需要考虑什么
答：多租户下的并发问题、数据隔离等
4. 算法：二维有序数组输出所有k值下标
一开始思路是左下开始搜然后BFS，实现后让用另一个思路，左下开始L型逐层搜索，效率更高一点
腾讯一面
腾讯的一面基本是简历面，难度不大，面试官很友好
1. 去年实习做了什么？
答：balabala
2. 简历上这个项目是怎么做的，机器学习用了什么模型，你负责的是什么内容
答：balabalabala
3. 优先级队列怎么实现？
答：堆
4. 两个栈实现一个队列
答：两个栈互相倒
5. 二叉树前序遍历，非递归
答：栈，先压右儿子再压左儿子
6. Java Hashmap的实现
答：数组+链表+红黑树
7. 红黑树的实现
答：用来替代B树，有5个原则，不记得了
答案：百度一下
8. TCP UDP头，说一下三次握手四次挥手
答：balabala
9. ARP和RARP
答：从ip获取mac，获取ip地址
10. https和http的区别
答：https基于ssl算法，能加密http请求
11. SSL用的非对称加密还是对称加密
答：非对称
12. Http 1.0和1.1区别
答：长链接，多次请求
13. 对Go了解吗，和其他语言区别
答：很少使用，然后讲了一些特性：协程、编译型、强类型、无异常捕获、defer go 关键字、channal
腾讯二面
二面面试官也很友好
1. 说一下你最近的一个项目？
答：balabala
2. Java类加载机制
答：扫描.class文件
3. Java Hashmap的实现
答：数组+链表+红黑树
4. Spring的AOP了解吗
答：不是很了解，大概思想是将业务通用的东西抽象出来，不需要重复造轮子
5. 如果让你实现AOP会怎么做
答：装饰器
6. MySQL的执行计划了解吗
答：Explain，balabala
7. MySQL的索引了解吗
答：Hash Index和B+ Tree Index
8. RPC突然响应时间特别长怎么排查？
答：网络情况，服务器负载，数据库瓶颈
9. 如果这三个都正常怎么办？
没想出来
9. 设计一个高并发的RPC？
大概思路就是异步化，缓存之类的
腾讯一面978人在聊
投递腾讯等公司8个岗位