Yelp电面面经# JobHunting - 待字闺中
b*i
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
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