Golang 开发岗。 一面 1h  计算机组成是哪五个部分？（运算器、控制器、存储器、输入设备和输出设备） TCP/IP 四次挥手 TCP 拥塞控制和流量控制 网络通信双方的流程（服务端：bind、listen、accept；客户端：connect） socket 如何标识 二进制的原码反码补码 计算机中的文字乱码，字符集和字符编码的含义、如何区分？（文章） 程序的“压栈”“出栈”含义？ 项目/实习经历 从现在的视角看，你觉得你的项目有哪些不足，技术方面可以如何改进？ channel 在哪些场景下使用会 panic？（关闭 / 写入一个已经关闭的 channel） golang 源码有了解吗...

一面 40mins  实习工作细节 MySQL 的引擎有哪些？适用场景？ 数据库的增删改查熟悉吗？ 表很大的话如何优化查询速度？ 索引 拆分表 水平分表   水平分表的缺点 扩容时映射变化，一致性哈希 join 分页问题   索引为什么会快？有什么不好的地方？（空间换时间） RPC 和 HTTP 的区别？为什么要用 RPC？（IDL、桩方法、服务化收益） RPC 传输速度比 HTTP 更快吗？（不一定，但一般会快。取决于序列化协议和传输协议，比如二进制编码肯定比 JSON 节省体积，自定义 tcp 协议/HTTP2.0 比 tcp/HTTP1.1 要快） RPC 是用的时候连一次，还是连一次后...

一面 1h  自我介绍 实习经历的细节 介绍一下你使用的 RPC 框架 你觉得 Java、Go、C++ 有什么区别？ 了解哪些设计模式？在项目中有用过吗？ map 的底层原理，什么时候扩容？ 扩展问了下 golang map 的上线 map 是并发安全的吗？如何实现并发安全的 map？ 线程池介绍，使用 了解锁升级吗？（不了解）  二面 1h  自我介绍 实习经历 做过的开源项目、参加过的比赛 你觉得这些项目中最难的是哪个？你是如何解决的？ 进程和线程的区别 InnoDB、MyISAM、Memory 引擎 数据库查询慢怎么排查？如何提升数据库的查询速度？ Linux 统计一个文件中出现次数最多...

一面 8.8 1h  自我介绍 实习经历的各种细节 RPC 的整个调用过程 服务发现一般可以怎么做 InnoDB 引擎的特性 MySQL 数据库支持高并发的读写，设计上有哪些可以用的方案？ 了解哪些缓存淘汰策略？ LRU-K 和 LRU 的区别 go 的 defer 机制 go 的 map 是有序还是无序？为什么？ GET、POST 区别 HTTP 是无状态的，如何做到有状态？（cookie session） HTTPS 过程  算法题：  LRU LeetCode 62 不同路径：可以用递归或者 dp 实现，但实际上是  这两个算法题比较高频，在多家公司的面试中都被问过。 二面 8.20 1...

一面 1h (1) 32 位机器，判断以下代码的输出： int a = 0x1234; char* p = (char*) &a; *p == ? *(p+1) == ? *(p+2) == ? int a = 0x00001234; // 如果是大端序，地址从低到高存储为 00 00 12 34 // 如果是小端序，地址从低到高存储为 34 12 00 00 // 故输出为： // 大端序：00 00 12 // 小端序：34 12 00 (2) 32 位机器，以下 a 是多少？ int a = (int)(((int *)0) + 4); // 16 (int *)0，相当于是一个...

一面 1h  自我介绍 主要使用语言：Golang、C++ or Java Golang 和 C++ 的区别（GC、编译快） 为什么 golang 的依赖分析简单？（类似拓扑排序，每个文件只需打包一次） Golang 是怎么管理内存的？（线程缓存，搜一下 tcmalloc） 内存回收是怎么找到垃圾、怎么回收？（分代回收、标记-清除等）  Java map  底层结构（拉链法，扩容时转红黑树） map 什么时候扩容？负载因子是多少？ Java map 的线程安全实现（锁、分段锁、计数器） 计数器变量本身是不是有安全问题？volatile 的原理  分段锁底层是怎么加锁的？ 锁的方式有很多种，了解...

IEG 一面 1h  golang 协程机制 协程的栈空间大小有限制吗？会主动扩展吗？ golang context 应用场景 context 的数据结构（树） golang 的 waitGroup 用法 golang 性能问题怎么排查？（profile） HTTP 请求的报文格式 x^2=n 怎么求 x？（二分） 海量数字，范围都是 1～10000，怎么排序？（计数排序） 算法题： 点分十进制 ip 地址转为 32 位整数 实现一个位图，包含 constructor(int size)、check(int val)、put(int val) 三个方法   // 位图 package main...

第一题 AC，比较简单的热身题： #include <iostream> #include <vector> using namespace std; typedef struct node { int val; node* next; node(int val) : val(val), next(NULL) {} } node; int main() { int n, k; cin >> n >> k; node* vhead = new node(0); node* last = vhead; int v; for (int i = 0; i...

一面 45mins  平时怎么学习的 看过哪些书 谈谈你对 HTTP 的理解 HTTP 的状态码 你自己有接触过 304 的案例吗？介绍缓存机制 Get Post 的区别 写 HTTP GET 报文  算法题：  无序数组，求数组里第 K 大的数。这是《剑指offer》原题，我用快排的方法做的，但细节比较多，实际上用堆更简单 给定若干面值的硬币，每种硬币无数个，求凑够一个给定金额的数量最少的方案。完全背包问题，恰好装满。但是这个没想起状态转移公式来，不会做  面试官没有反问环节，直接走了。我一度以为自己挂了。 二面 隔一周 1h  实习学到了什么 golang 和传统语言的最大区别 协程和线程...

百度校招提前批-后端开发 一面 1h  不同排序算法是否稳定，你知道哪些稳定排序算法 I/O 多路复用 TCP 拥塞控制 Redis 单线程为什么效率高 如何提高单台服务器的并发量（我答：多进程/多线程、drop） C++ 为什么继承的析构函数必须是虚函数 C++ 多态如何实现 算法题 两数之和 单链表判断是否是回文串 快速排序   二面 1h  实习工作内容 Go 的优点？为什么用 go 协程和线程的区别，协程同步调用的时候会被阻塞吗？ 什么时候用协程，什么时候用线程 了解并发吗？为什么有并发？有什么问题？ 了解哪些锁？ 进程间的通信机制 用过 Linux 的哪些命令？grep 你用哪些参数...

马上 7 月了，即将越来越多的公司会发布提前批消息。目前正在实习，想请问大家，是争取转正呢，还是请假/离职参加提前批？      争取转正的话，一是不确定会不会等到8月才能转，另外实习的话就没有时间复习或者参加面试了。      不转正的话，又感觉这几个月就白干了，连个保底的都没有。

2 月份开始复习，然后就是投递简历，陆陆续续地参加面试，现在终于告一段落。之前从牛客网得到了很多有价值的信息，因此分享一下自己的面经。   字节跳动 后端开发   一面    实习过程中经常用哪些数据结构（应该是想问哈希表）  哈希表是如何实现的（搜“Java HashMap 实现”）  了解 C++吗？继承的话父类、子类哪个先初始化  引用和指针的区别  堆和栈的区别，在内存中分别是位于哪个方向？  堆和栈从两端向中间的话，会不会相遇？（不会，搜：虚拟地址空间分配）  函数的参数是怎么传的（传值、传引用）  大端序、小端序是什么？写一段代码，判断机器用的是大端还是小端（CSAPP 书上有） ...