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 的大作中提到】
: 第一题怎么做哦
| l*****n
发帖数: 52 | 5 能讲讲细节么
【在 s*********n 的大作中提到】
: 第一题不就是邻接链表表达一个graph吗。
: 找两个node 的path。
|
|
