[岛] Citadel 2023 Software 第一轮面试 | 两道题 DFS + Multithread

Citadel 2023 Campus Software Intern，过了OA后两周发来第一轮视频面试，开Zoom并用 CoderPad 写代码，45min，下面是具体流程～

Part 1 - 询问简历经历（25 min)
先问简历经历一，researcher
- 问：简历的第一个经历做了哪些 technical 的工作
- 答：测试一个新网盘在不同workload的上传下载速度，收集数据并评估；（讲了个发现问题并优化的故事，但没有追问）
- 问：怎么收集数据、把数据呈现
- 答：把测速数据保存在特定的文件夹、特定的名字，这样可写个脚本，收集特定的数据（比如只要1MB的）
- 问：我问你怎么把数据呈现
- 答：啊，其实就是手动复制黏贴到Excel画图
- 问：那如果有1000多数据呢，就不太可行了吧
- 答：是，是，需要更好的方法

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Part 2: 两道 Coding 问题
第一题：图 DFS
- 在 text 文档，给了一些 (node1, node2) 的数对 ，表示这两个nodes是相连的
- 让输出一个 adjacency list，写出每个 node 能抵达哪些其他的 nodes
- 本来想思考，但一上来就说，现在写吧，并说出思路
- map + dfs 应该就可以，在写 dfs 时提示我没有写终止条件
- 补上后说 if(map.count(s) > 0) 这个终止条件不错，很多人只判断 if(s == None)

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

希望有帮助！

wok問的好難啊。。。

请问第二题(multi-threading）贴的python code是什么用以呀？解释代码还是用这段代码编程呢？

简历问的好详细啊….好吓人T_T