字节测开暑期口头oc

不问项目，全程只问实习+八股八股：1.linux命令如何统计某个关键字出现的词数2.列表和链表的区别3.hashmap底层原理4.mysql执行一条命令的过程5.tcp三次握手6.tcp如何保证可靠传输7.如何让udp安全可靠8.用户输入url后到页面显示的全过程9.ACID

1.自我介绍2.线程进程，进程之间通信的方法3.输入一个网址，从回车到进入页面之前发生了什么4.数据库 堆排序5.select查询时间过长，怎么优化6.场景题，新增优惠券怎么测试7.高并发场景下要注意什么8.平时用AI干什么，对ai未来有没有什么期待9.代码用给定的数字排列组合，找到比 N 小的最大整数

一面时间：3.20面试官介绍业务自我介绍展开讲一下百度的实习（STAR法则）举一下评测过程中典型的badcase你的工作偏下游，那么是怎么推进闭环的？做ui自动化的时候，url页面相互跳转是怎么处理的？ui自动化用的chrome插件还是自动化平台？挑选一下实习中遇到的困难，你是如何解决的？语言技术栈用的什么？mysql的四大特性（ACID）隔离有哪些级别redis常见八股（分布式锁、三大缓存问题）tcp与udp区别tcp与udp各自举一个使用场景有用过白盒测试吗？算法手撕：leetcode1. 两数之和针对用户登录功能，设计测试用例反问环节二面忘了录音了，反正和一面问的差不多，后面反问的时候跟...

自从我室友在计算机导论课上听说了“刷 LeetCode 是进入大厂的敲门砖”，整个人就跟走火入魔了一样。他在宿舍门口贴了一张A4纸，上面写着：“正在 DP，请勿打扰，否则 Time Limit Exceeded。”日记本的扉页被他用黑色水笔加粗描了三遍：“Talk is cheap. Show me the code。”连宿舍聚餐，他都要给我们讲解：“今天的座位安排可以用回溯算法解决，但为了避免栈溢出，我建议用动态规划。来，这是状态转移方程：dp[i][j] 代表第 i 个人坐在第 j 个位置的最优解。”我让他去楼下取个快递，他不直接去，非要在门口踱步，嘴里念念有词：“这是一个图的遍历问题。从宿舍楼（root）到驿站（target node），我应该用 BFS 还是 DFS？嗯，求最短路径，还是广度优先好。”和同学约好出去开黑，他会提前发消息：“集合点 (x, y)，我们俩的路径有 k 个交点，为了最小化时间复杂度，应该在 (x/2, y/2) 处汇合。”有一次另一个室友低血糖犯了，让他帮忙找颗糖，他居然冷静地分析道：“别急，这是一个查找问题。零食箱是无序数组，暴力查找是 O(n)。如果按甜度排序，我就可以用二分查找，时间复杂度降到 O(log n)。”他做卫生也要讲究算法效率：“拖地是典型的岛屿问题，要先把连通的污渍区块都清理掉。倒垃圾可以用双指针法，一个指针从左往右，一个从右往左，能最快匹配垃圾分类。”现在我们宿舍的画风已经完全变了，大家不聊游戏和妹子，对话都是这样的：“你 Two Sum 刷了几遍了？”“别提了，昨天遇到一道 Hard 题，我连暴力解都想不出来，最后只能看题解。你呢？”“我动态规划还不行，总是找不到最优子结构。今天那道接雨水给我整麻了。”……LeetCode 真的害了我室友！！！