字节跳动 幸福里 日常实习一面 二面整理 许愿Offer
求OC 求OC
一面(35min):
项目
MYSQL: MVCC 事务隔离级别 XS IX IS 死锁
Redis: 集群模式下的一致性hash算法,答错了 回答成了slot分槽算法,面试官说也行吧
你会Linux常用命令吗? 我会 多线程开发?恩 有写过
网络: 说四次挥手,简单点 别说太详细 2MSL 我也说了,然后他本想问的
设计: HashMap 扩容为啥是2
算法题:
739每日温度
单调栈这道题做过了,面试官说先说思路再写
647. 回文子串
我问了DP 就可以 不用马拉车
反问:
对我评价+建议
基础OK,算法也行 可以多实践
二面(40min):
IP协议
TCP UDP区别
网络HTTPS:SSL
Redis: 数据库的数据类型:字典
渐进式hash
逻辑题: 猴子吃香蕉 ,做题看到过这个题目一眼,没看题解 现场推的 还好面试官给了提示 最后一次过去不用折返
算法题
合并区间 56
这道题我说我做过了,说了leetcode官方是排序,但是范围是10^4 和长度一样 如果映射到值域做前缀计算 可以O(N)
面试官 说换
锯齿型状打印二叉树 BFS
我说这个题 我很久之前做过,面试官怕我背题 让我模拟细节
分割字符串,让每个字母只在一个字符串出现
第三题是leetcode原题,我做过,但是我忘了我做过。。。或者很久之前做的
捋了一下细节,发现 可以映射到字母表 最先出现和最晚出现位置,做一个区间,
至于区间关系,我发现和第一题一样 我说 这和第一题一样。。 他说 就是看你能不能反应过来 写吧
12306 订单取消30min实现 第一反应 延时队列,后来想到了LRUCache 做实现
反问:
对我评价+建议,还行,比较ok 多去实习 提高实战
我:那我能去吗?
面试官:我不能告诉你。。等通知