抖音提前批--后端开发

首先自我介绍，然后挑一个最重要的项目来说，用到什么技术或算法？

算法：

算法 NlogN的算法有哪一些？各自的应用场景？快排可以用在分布式系统上吗？
稳定性很重要啊，快排和堆排序不稳定，归并排序才是稳定的
当有很多重复元素时，快排怎么让元素改变相对顺序呢？

问了最小栈的实现（没有写代码）,如何只使用一个栈来做？
最小栈的最优解：https://zhuanlan.zhihu.com/p/87257507
如何来实现求根（sqrt函数）操作？ https://blog.csdn.net/xusiwei1236/article/details/25657611
找第topK元素，使用什么算法？ 复杂度分析
简单跳台阶
之字形打印数组

问了很多数据库内容

有一个表，需要对性别建立索引吗？建索引的优点和缺点？
索引的效率取决于索引列的值是否散列，即该列的值如果越互不相同，那么索引效率越高。反过来，如果记录的列存在大量相同的值，例如gender列，大约一半的记录值是M，另一半是F，因此，对该列创建索引就没有意义。
可以对一张表创建多个索引。索引的优点是提高了查询效率，缺点是在插入、更新和删除记录时，需要同时修改索引，因此，索引越多，插入、更新和删除记录的速度就越慢。

如何更新其中的counter字段（在多线程环境中）,写update语句

对数据库事务了解吗？ 脏读和幻影读

四种隔离级别，以及怎么实现？挑一个来讲

计算机网络：

TCP连接，发送和接收顺序？TCP如何保证可靠传输？