注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
1. binary search 变种,find the first index
2. 给一个不完全adj map,找strongly connected component (这个题我一个朋友据说也碰到了)
例如
A -> {B, D, E}
B -> {}
C -> {G}
D ->又写了test cases,最后全部run过。总体来说interviewer人都非常nice,有的时候卡住了也会给hint。我是先说一遍思路,在开始写,写的时候有具体重要的地方边说边写。最后说complexity
|