Tiktok 电商算法 10.18 一面

10.30hr面的有收到信息确认的吗?等的好急,虽然急也没用

问题线程和进程的区别进程是通过什么机制隔离的线程之间什么不是共享的互斥锁是什么，上锁和解锁的过程是怎么样的启动100个进程执行下面这段代码，输出的地址会不会是重复的，要怎么分析 int main(){ int a; printf("%p\n", &a); } 红黑树和avl树的区别和优缺点题目12如何找到一个数组中出现>=一半的数，这个等于要特判，方法是首先判断是否刚好是一半，如果是的话假设最后一个数是这个数，然后统计他出现的次数，如果不是这个数，就把他去掉，问题转换成在剩余的数组中找超过一半的数3这题还挺有意思的，不过时间不够没写完，面试官说...

一面：    问笔试没做的一道题，拓扑排序    凸包（随机一些点，怎么获得最小凸多边形）    战力划分：二维dp    三维空间中，一把枪，射出子弹，怎么判断子弹是否打到一个正方体    怎么判断子弹是否打到非规则物体二面：    聊项目，寄    redis和mysql的区别    单点登录为什么不用mysql，要用redis    redis为什么快    redis过期失效策略    redis持久化    token怎么生成的    set和vector的区别    小根堆建立    自底向上从什么位置开始的    一道题，挺简单的，但没写出来（感冒头痛脑子一片空白，思路是对的，但就是写不对，面试结束被提醒没特判）    反问，本来有两个问题，结果当时也想不起来了，什么都没问，寄

项目拷打，各种场景题redis如何实现生产消费问题分布式事务聚簇索引与非聚簇索引索引什么时候会失效(a,b)联合索引 select * from t1 where a = 'x' and b = 'x' for update (c, d)联合索引 select * from t2 where c = 'x' and d = 'x' for update 第一条语句加锁过程，类型，两条语句同时执行会死锁吗算法题 nums = [1,2,4,3,5,3] ,找到下一个比本身大的数（可以循环查找到本身），若查找不到对应位置为-1；输出数组 ...