b**********i 发帖数: 51 | 1 今天刚面的。
1. 一个web crawler,能通过一个url找到另外多个url。例如url 1 to url 2,3,4.
url 2 to url 5,6,7.所有这些都存在一个文本文档里边,问怎么找到path from one
url to another one。
2. 一个sorted array of integers,找到magic index.
例如A=[-6,-4,0,3,6,11,22,66] 找到A[3]=3
使用binary search | i****w 发帖数: 60 | | z*u 发帖数: 329 | | s*********n 发帖数: 191 | 4 第一题不就是邻接链表表达一个graph吗。
找两个node 的path。
【在 z*u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第一题怎么做哦
| l*****n 发帖数: 52 | 5 能讲讲细节么
【在 s*********n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第一题不就是邻接链表表达一个graph吗。 : 找两个node 的path。
|
|