字节电商，一面凉经
算法题：
打印全排列
比如给你【1，2，3】
要求打印出
【1，3，2】
【2，1，3】
【2，3，1】
【3，1，2】
【3，2，1】
先是用的递归做法，然后限制空间复杂度为o（1），问怎么做？参考leetcode的下一个排列即可
问两种做法的时间复杂度
实习经验
八股文：
线程进程区别
假设一个进程占用1Gb内存，那么进程fork出一个子进程的时候，两者总共占用多少内存？
选择使用索引的是谁？mysql还是innodb？（我个人感觉他是想考察，sql语句的执行过程）
场景题：
字段A 和B，有联合索引<A,B>,请问下列语句中哪些能用到索引
A = 0；
B = 0；
A = 0 and B = 0
A = 0 or B = 0；
select * from xx where A = 1
and
select * from xx where A = 1000000
和
select * from xx where A IN （1， 1000000）；
哪条语句执行比较快，为什么？
然后就挂了，累觉不爱。
又被捞了，不知道是哪个部门的那种
算题：
线程安全的单例设计模式
判断一棵树是二叉搜索树
数据库123范式
stl中的list，有sort功能吗，是怎么实现的
链表能快排吗？
std::endl和\n的区别
delete 和delete []的区别,假设释放一个包含10个int的数组，delete是怎么知道一共有10个可以释放的？
虚拟内存的概念
虚拟地址和物理地址
buffer和cache的区别，应用场景
time_wait的意义是什么，周期是多少，为什么要这么设定
投递小米集团等公司7个岗位