Google电面 10/1

syxgtsyxgt 发表于 2015-10-2 03:29
how do you know you fail. cheer up

I feel so bad…………

hulahu 发表于 2015-10-2 03:55
第二题， input是什么的啊。。

题目不会告诉你的… 我写的是root path…她说可以

坐看云起 发表于 2015-10-2 03:39
求问，第二题的输入是什么？是输入一个树状的路径列表，还是自己获取当前路径下的目录？

题目没有告诉输入是什么…我自己写的是root dir，她说可以… 通过这个root path可以获取到下面所有的文件信息吧我只是这么理解的

niubi 发表于 2015-10-2 03:46
interface是 file system下层用的，还是上层用的？
如果是file system本身用，能不能就open(), close(), r ...

我已开始是这么写的，但后来他说你得打印hierarchy，所以我又加了个ls，事实也就是ls有用

zhenghao58 发表于 2015-10-2 05:15
我已开始是这么写的，但后来他说你得打印hierarchy，所以我又加了个ls，事实也就是ls有用

就是假设 path.getdirectory, path.getfiles？

hulahu 发表于 2015-10-2 05:57
就是假设 path.getdirectory, path.getfiles？

不是ood，所以你就写你的api直接能获取到当前path底下的所有文件名，path就是string类型就可以了，如果path是一个文件的话，ls返回null。如果是文件夹但为空的话也返回null

第一题不能先把array给sort好之后设i ＝ 1去比较a[i-1]==i么，出现false的时候就return i

补充内容 (2015-10-2 10:56):
第二题说错了

第一题用hash_set存一下 然后从1开始往上找吗？

donnice 发表于 2015-10-2 10:56
第一题不能先把array给sort好之后设i ＝ 1去比较a==i么，出现false的时候就return i

补充内容 (2015-10-2  ...

sort好就已经是O(nlogn)时间了。面试官敢出这题，就必然让你给O(n)解法。

stellari 发表于 2015-10-2 11:08
sort好就已经是O(nlogn)时间了。面试官敢出这题，就必然让你给O(n)解法。

好吧= =求问这道题和N叉树之间的关系？