Google电面 10/1

刚面完……珍爱生命，远离三姐…
1. challenging project
2. 给一个array, 找最小的正整数that is not in the array. 例如[1, 6, 3, 5] 返回2
3. 你在设计一个新的编程语言，这个语言要跟file system交互，给出它的interface
4. 用你

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

可是这时候只有几分钟了。


解法其实只要dfs然后处理好缩进就可以了…越靠近leave的文件的缩进越大。一个很简单的recursion即可。
还是太连清， 让我去先静一下……

第二道题不知道是不是这个意思。。。

1. # Suppose we have the following API available
   
2. # isFile(), isDirectory(), getFileOrDirectory()
   
3. # input: the original position in the file system, e.g. ~/
   
4. # output: None, just print the file system hierarchy under the input path
   
5. class Solution:
   
6.     def printHierarchyIterative(self, path):
   
7.         if not path: return
   
8.         stack = [(path, 1)]
   
9.         while stack:
   
10.             node, indentation = stack.pop()
    
11.             print '-' * indentation + node
    
12.             if node.isFile():
    
13.                 continue
    
14.             if node.isDirectory():
    
15.                 for fileOrDir in node.getFileOrDirectory():
    
16.                     stack.append((fireOrDic, indentation + 1))
    
17. 
    
18.     def printHierarchyRecursive(self, path):
    
19.         if not path: return
    
20.         self.helper(path, 1)
    
21.         return
    
22. 
    
23.     def helper(self, node, indentation):
    
24.         print '-' * indentation + node
    
25.         if node.isDirectory():
    
26.             for fileOrDir in node.getFileOrDirectory():
    
27.                  self.helper(fileOrDir, indentation + 1)
    
28.         return

复制代码

第四题我写了个python版， 如有bug请指正。

test case结果:
-0
--2
---21
--1
---13
---12
----122
---11
----112
----111

1. class File:
   
2.         def __init__(self, label):
   
3.                 self.label = label
   
4.                 self.children = []
   
5. 
   
6.         def ls(self):
   
7.                 return self.children
   
8. 
   
9. def pathRead(f):
   
10.         if f == None:
    
11.                 return
    
12. 
    
13.         stack = [(f, 1)]
    
14. 
    
15.         while stack:
    
16.                 cur, level = stack.pop()
    
17.                 print ''.join(['-'] * level + [cur.label])
    
18. 
    
19.                 for c in cur.ls():
    
20.                         stack.append((c, level + 1))

复制代码

额，求问什么叫做给出Interface啊

how do you know you fail. cheer up

谢谢楼主分享。
也许就onsite了。

求问，第二题的输入是什么？是输入一个树状的路径列表，还是自己获取当前路径下的目录？

interface是 file system下层用的，还是上层用的？
如果是file system本身用，能不能就open(), close(), read(), write(), mkdir() 这些？

第二题， input是什么的啊。。

lz你说的interface要包括什么function啊，感觉一头雾水。

又见紫风铃 发表于 2015-10-2 03:20
额，求问什么叫做给出Interface啊

这个地方我没说清楚，她的意思是你现在需要写出一个完整的编程语言与系统的File System之间交互的一些API。
然后我就理解成类似java.io那样，就给出了open, close, read一系列。她说你这样的话不能打印出文件系统的hierarchy啊！然后我就知道得加入linux那些command，类似ls之类的。

TerrenceLi 发表于 2015-10-2 04:03
lz你说的interface要包括什么function啊，感觉一头雾水。

应该是一些常见的function，类似ls，move， rename之类的，反正我是这么写的… 不知道理解对不对。
三姐一般是等你走错方向了然后才告诉你，2货写错了吧~