19届双非本科菜鸡寒冬跳槽面经分享(蚂蚁、滴滴、快手、图森、猿辅导)

　　背景: 19届双非本科，计算机科学与技术专业，目前主要是golang，广告方向，偏技术方向

　　准备过程: 12月初开始 修改简历，花了两周多点的时间看了看 面经和左神的算法题

　　算法相关: 1. 层序遍历 二叉树 2. 判断 二叉树是否是镜像 二叉树，3.堆排

　　中间件: kafka丢失消息和不重复消费， redis底层数据结构实现，aerospike和 redis的区别(架构、使用等)

　　数据库: mysql索引， mongodb和mysql索引的区别，给了条sql语句问索引怎么构建

　　基础:mysql索引相关， redis底层实现，golang基础，你们广告检索系统怎么做的，底层用的什么数据结构......

　　3. 算法: 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。

　　7. redis怎么使用的，用了哪些结构，了解过实现原理吗(zset, hash)，用过哪些api

　　8. golang协程介绍，包括实现、调度、和线. 线上问题一般怎么排查，比如oom

　　输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。

　　图森卡车进行的是仓到仓的运输工作，目前各个地区的仓库以及仓库间的高速公路组成了一棵树，卡车需要能够从任意一个仓库运输到另一个仓库。卡车通过相邻仓库之间的高速公路需要用 1 个单位的油，求油箱需要设置多大才能满足运输要求（运输途中不能加油）

　　给定 n 个算法训练任务，每个任务都要独占机器 1 小时。原来第 i 个任务应在第 i 小时开始做。由于突发情况停电了 k 小时，所有任务都要推迟，即时间区间从原来的 [1, n] 改为 [1+k, n+k] 小时。

　　但是第 i 个任务每推迟一小时就会损失 cost[i]。现在要对这 n 个任务重新调度顺序，要求不能原来开始时间更早，求最小的损失。

作者：admin

抖音快手 站点 QQ交谈