字节教育后台开发跪经

把自己前几天面试遇到的问题回忆一下，可能会存在一些偏差orz
这个是字节新的教育类的部门，说面试的时候很注重基础，然后lz就跪了

算法题

找钱：你有1元 4元 5元三种硬币，给你指定金额n，求能够组成金额为n的最少硬币数是多少？
给定一个有序链表，1 -> 2 -> 2 -> 3 -> 4 -> 4，要求去掉链表中重复的node，这个例子就需要变成 1 -> 3
SQL题：

在课程的表中，如何找出学生A和学生B都上的课的名字？


基础题：

快速排序的时间复杂度是多少，为什么是这么多？
堆为什么可以用数组来实现
tcp为什么要4次挥手，如果只有两次会怎么样？
tcp为什么要3次握手?
索引是用什么东西实现的？为什么是这个？
进程间通信的方式有哪些？ 我现在和你面试的时候 两个浏览器之前的通信方式是啥？