S******n 发帖数: 1009 | 1 今天第二次电话面试,实习,面的不好估计挂了
1, 设计算法,给定一定数量的文档,给定一个string,返回所有含有此string的文档
2, 设计电梯
电梯题以前没碰到过,最后勉强写了些就到时间了 |
H*M 发帖数: 1268 | 2 文档你意思是text files?用find+grep不就行了吗?
电梯题目是OOP,还是算法题?
【在 S******n 的大作中提到】 : 今天第二次电话面试,实习,面的不好估计挂了 : 1, 设计算法,给定一定数量的文档,给定一个string,返回所有含有此string的文档 : 2, 设计电梯 : 电梯题以前没碰到过,最后勉强写了些就到时间了
|
S******n 发帖数: 1009 | 3 文档是text files, find+grep是什么意思
电梯好像是设计efficient algorithm,让大家等的最少
【在 H*M 的大作中提到】 : 文档你意思是text files?用find+grep不就行了吗? : 电梯题目是OOP,还是算法题?
|
g*******y 发帖数: 1930 | 4 汗,这到底是google的面试还是amazon的面试。。。 |
H*M 发帖数: 1268 | 5 就是 linux command: find #### |args grep ####
电梯那个,貌似不是OOP啊,给的条件不够吧,要算法的话
【在 S******n 的大作中提到】 : 文档是text files, find+grep是什么意思 : 电梯好像是设计efficient algorithm,让大家等的最少
|
d**a 发帖数: 84 | 6 1. 如果预处理, 用 inverted index?
【在 S******n 的大作中提到】 : 今天第二次电话面试,实习,面的不好估计挂了 : 1, 设计算法,给定一定数量的文档,给定一个string,返回所有含有此string的文档 : 2, 设计电梯 : 电梯题以前没碰到过,最后勉强写了些就到时间了
|
S******n 发帖数: 1009 | 7 1, 这个也行?要你写function的
2, 电梯题目我也不知道对方怎么想的,没给什么条件,就是要efficient,后来结束后
问了下对方专门搞order schedule
【在 H*M 的大作中提到】 : 就是 linux command: find #### |args grep #### : 电梯那个,貌似不是OOP啊,给的条件不够吧,要算法的话
|
S******n 发帖数: 1009 | 8 估计老印故意为难我了
【在 g*******y 的大作中提到】 : 汗,这到底是google的面试还是amazon的面试。。。
|
r**u 发帖数: 1567 | 9 find -name "*" | xargs grep pattern, but怎么avoid输出重复的文件呢?
【在 S******n 的大作中提到】 : 今天第二次电话面试,实习,面的不好估计挂了 : 1, 设计算法,给定一定数量的文档,给定一个string,返回所有含有此string的文档 : 2, 设计电梯 : 电梯题以前没碰到过,最后勉强写了些就到时间了
|
l*******r 发帖数: 511 | 10 电梯的题怎么设计有人有思路吗?讲讲吧
【在 S******n 的大作中提到】 : 文档是text files, find+grep是什么意思 : 电梯好像是设计efficient algorithm,让大家等的最少
|
f******7 发帖数: 941 | 11 uniq -l?
【在 r**u 的大作中提到】 : find -name "*" | xargs grep pattern, but怎么avoid输出重复的文件呢?
|