由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Uber电面
相关主题
求教关于URL的hash function某大公司面试题
Uber电脑上的题写出来了,但烙印给的feedback是没写出来Ctrl+A, Ctrl+C, Ctrl+V这道题没怎么看懂
CS 面试题总结(1)程序员的思维太牛逼了 (转载)
新鲜面试题说几道面试题
出售BrainBench 200道 C++题库G题一道(2)
在线紧急求助一道system design面试题,面经内附问题在哪儿啊 kth Node of BST,大家帮忙
贴华人版程序员简历,大家帮忙拍砖成印度版g电面,新鲜面经
一道G的面试题。连挂
相关话题的讨论汇总
话题: def话题: crawling话题: listsofurl话题: 道题
进入JobHunting版参与讨论
1 (共1页)
c******a
发帖数: 14
1
多谢@BabyKnight内推,让我有了这次电面机会。
两道题:
1. 给一个string list, 例如:['a', 'b', 'b', 'c', 'c', 'e', 'e', 'e'],返回出
次次数是中位数的字符。例如本题,应该返回[b, c]。
主要就是两次hash,第一次算每个char的count, 第二次把count作key, char作value即
可。不过有点浪费空间。
2. def crawling()
pass
def getcrawlingurl():
a = []
for x in (1, 100):
a.append('google.com'+str(x))
return a
listsOfURL = getcrwalingurl()
def crawlingMax5(listsOfURL)
问题是如何在crawlingMax5()中调用crawling(),使得一次最多抓取5次url。
我没太明白第2题的题意,开始我以为是多线程问题,后面面试官说和多线性无关,根
据解析来做。大家有谁看懂了这道题的,欢迎一起讨论~
t********5
发帖数: 522
2
想复杂了吧
我觉得是只需要
def crawlingMax5(listOfUrls):
for url in listOfUrls[:5]:
crawling(url)
就可以了
UPDATE:好像题意是说一次最多只进行抓取5个urls,但是还是要全部抓完。这样的话
你需要写一个rate limiter
d******e
发帖数: 2265
3
throttling?
这个要讨论,是要pipeline还是fork join.
常见的
pool = Pool(5)
jobs = [pool.spawn(crawl, para) for para in getCralinggulr]

【在 c******a 的大作中提到】
: 多谢@BabyKnight内推,让我有了这次电面机会。
: 两道题:
: 1. 给一个string list, 例如:['a', 'b', 'b', 'c', 'c', 'e', 'e', 'e'],返回出
: 次次数是中位数的字符。例如本题,应该返回[b, c]。
: 主要就是两次hash,第一次算每个char的count, 第二次把count作key, char作value即
: 可。不过有点浪费空间。
: 2. def crawling()
: pass
: def getcrawlingurl():
: a = []

s*******i
发帖数: 698
4
什么叫根据“解析”来做?原词是parsing吗?
如果是的话,感觉是一道简单的regex的题?

【在 c******a 的大作中提到】
: 多谢@BabyKnight内推,让我有了这次电面机会。
: 两道题:
: 1. 给一个string list, 例如:['a', 'b', 'b', 'c', 'c', 'e', 'e', 'e'],返回出
: 次次数是中位数的字符。例如本题,应该返回[b, c]。
: 主要就是两次hash,第一次算每个char的count, 第二次把count作key, char作value即
: 可。不过有点浪费空间。
: 2. def crawling()
: pass
: def getcrawlingurl():
: a = []

s***y
发帖数: 12419
5
re
1 (共1页)
进入JobHunting版参与讨论
相关主题
连挂出售BrainBench 200道 C++题库
Gas station 的另一种解题思路在线紧急求助一道system design面试题,面经内附
rocket fuel/online test/auto racer解法贴华人版程序员简历,大家帮忙拍砖成印度版
一道大数据的题,讨论一下一道G的面试题。
求教关于URL的hash function某大公司面试题
Uber电脑上的题写出来了,但烙印给的feedback是没写出来Ctrl+A, Ctrl+C, Ctrl+V这道题没怎么看懂
CS 面试题总结(1)程序员的思维太牛逼了 (转载)
新鲜面试题说几道面试题
相关话题的讨论汇总
话题: def话题: crawling话题: listsofurl话题: 道题