字节跳动-提前批-后端开发-北京-有内推

字节跳动 提前批 内推 后端开发 北京
一面：
1. TCP三次握手 如何优化
2. 什么是进程和线程 如何沟通
3. 什么是死锁 如何避免
4. 什么DNS协议 寻址过程是怎样的
算法：
1. 原地反转链表
2. （忘记了，想起来再回来补上，难度基本是LC easy）

二面：
1. TCP三次握手 四次挥手
2. 什么是AUC 有什么意义
3. Kmeans算法是怎么做的
4. 堆是如何保持插入新元素的
5. HashTable是如何解决key冲突的
6. 一个很大的乱序数组，如何在尽可能少用空间的情况下知道有多少不同的元素（不让用Hashset）
算法：
1. 给定一个二叉树，返回指定两个节点之间的距离
2. 一个长度为100的数组，从第一个格子开始扔骰子决定下一步到哪个格子，问到最后一个格子总共有多少种走法

三面（部门负责人）：
简单寒暄自我介绍，没有问基础知识
算法：
1. 给定一个m*n的数组，每行是有序的，要求排序成一个一维有序数组（说思路）
2. 规定一个数组的度为最多重复元素的个数，求一个数组的最短子数组要求子数组的度与原数组相等（coding）
3. 给定一个二叉树，返回所有节点中最大的距离（说思路）
4. 给定一个字符串，其中只有'('和')'，要求返回第一个括号不匹配的位置（说思路）
follow up: 如果其中有'*'，可以任意替代一位，返回第一个不匹配的位置（说思路）
5. 给定一个咖啡馆坐标和若干用户坐标，要求返回最短送货路线（coding，写了一半思路没错就跳过了）
项目：
1. 介绍一个自己做过的项目，负责的是什么，难点是什么
2. 做项目时候跟其他人是怎么沟通的
3. 想找一个什么样的工作 你关注的是什么

目前在等后续消息，之前问过HR，常规来说就是三轮面试

求加米！求加米！求加米！！

二面乱序数组感觉蛮像力扣拔岭的

venturekwok 发表于 2020-8-6 06:39
二面乱序数组感觉蛮像力扣拔岭的

跟力扣八八基本一样 只不过没有mn限制

请问咖啡馆那题思路应该是什么，力扣有类似的吗

czh123456 发表于 2020-10-13 20:53
请问咖啡馆那题思路应该是什么，力扣有类似的吗

不知道有没有类似的

这道题其实就是TSP问题 你看一下算法书 都有讲