发个Citadel的面经吧 面试的时候公司到处透露着壕的气息
公司整体氛围个人感觉比较压抑紧张(和G比) 要穿business causual
面试的房间给准备了咖啡牛奶矿泉水 还挺贴心的
onsite题目都不是面经题 不知道为什么
先补个oncampus面经:
两个校友小哥一起面我 他们认真看过简历 对我的经历也表现出浓厚兴趣 面试体验极佳
简历 experience & project
先出了 蠡口 287 我直接说用unordered_set
然后问what if sorted? faster algorithm than O(n) 我写了个binary search O(logn)
昂赛特:
第一轮
- introduce yourself & why citadel
- Intern experience & project
- merge sort & quick sort difference, when should use quicksort/mergesort (cases that one is better than the other)
问difference的时候有点懵 往memory上扯 我说external sort要用merge sort… - 蠡口rectangles overlap 没做过 写了个不是最优 但还凑合
- 口述+画图 find time offset between two remote computers 两台电脑怎么知道对方和自己clock的difference 问怎么implement protocol
很意外的题 几年前学过什么NTP但早忘了 最后写了一个3 way sync
第二轮
- 直接写next permutation + 写test + run
- vector & list 比较
- stack vs heap
- 口述 find duplicate in a list
- good coding manner (open question)
第三轮
- 简历project
- code: implement thread-safe hash table (reader-writer lock on each entry of hash table)
存另一个vector of RWlock 然后 每个hash table entry有一个对应的RWlock 要implement出来 - vector resize vs reserve
- lock不能copy 所以怎么initialize?
- follow up: lock guard, how to rehash the hash table with lock
面了三轮就走了 本以为凉了 过了一个半星期邮件告诉我过了 要了些个人信息 随后电话给了offer
希望能帮到大家把
Timeline:
8.29 内推 + 当天发OA
9.7 交OA
9.10 邮件通知公司来学校career fair约on campus
9.11 on campus
9.18 on campus过 约onsite
10.3 onsite
10.14 邮件过+要个人信息
10.15 电话Offer