z******e
发帖数: 82 | 1 1, 怎么快速从一堆超大log文件中找出所有的Customer ID。
我要怎么回答？MapReduce?
2, for 1..3
for 1 ... N
What's time complexity?
我答O(n),她说是O(n cube)，可能我题听错了吧。 |
L*******t
发帖数: 782 | 2 1. 考grep的regular expression吧。
【在 z******e 的大作中提到】
: 1, 怎么快速从一堆超大log文件中找出所有的Customer ID。
: 我要怎么回答？MapReduce?
: 2, for 1..3
: for 1 ... N
: What's time complexity?
: 我答O(n),她说是O(n cube)，可能我题听错了吧。
|
z******e
发帖数: 82 | 3 嗯，那应该是。
我很少用linux的命令行，所以想不出来是考这个。
但我的回答也算沾边吧，有提到用regular expression来做，但是还是被踢到Hiring
Manager去了。
他来周五有一个onsite interview，如果过了phone interview，直就接给买机票去
Seattle了。
【在 L*******t 的大作中提到】
: 1. 考grep的regular expression吧。
|
K**********g
发帖数: 118 | 4 bless!
【在 z******e 的大作中提到】
: 嗯，那应该是。
: 我很少用linux的命令行，所以想不出来是考这个。
: 但我的回答也算沾边吧，有提到用regular expression来做，但是还是被踢到Hiring
: Manager去了。
: 他来周五有一个onsite interview，如果过了phone interview，直就接给买机票去
: Seattle了。
|
m********r
发帖数: 13 | 5 第一个问题要看log到底有多大，还有需要在多长时间内得到，能占用多少资源，没有
约束条件的话那方法就太多了
第二个如果描述正确明显是是O（N） |
