字节电商,一面凉经
算法题:
打印全排列
比如给你【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的意义是什么,周期是多少,为什么要这么设定