6Sense Onsite

今天一大早坐Caltrain去SF进行onsite，吃了一个不错的早餐三明治然后公司超级低调的大门，进去以后还被大狗欢迎了一下。
Onsite一共四轮，和G家差不多。
第一轮
华裔Co-Founder，出了一个XML Parser：就是比如<xml><nodeA>AA</nodeA><nodeB>BB</nodeB></xml>
然后要生成一个树状结构，root是xml，两个子节点nodeA和nodeB，nodeA子节点AA，nodeB子节点BB。第一反应就是stack，但是早上太困了，stack里面的什么时候push什么时候pop的条件都想不到，隐约觉得和验证括号，模拟计算器什么的差不多。然后想了一会脑抽突然想先写recursion版本的，后来发现recursion更难得想

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

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

感觉这家工程狮是很多伯克利的，然后HR说喜欢招华大的学生但是华大的不愿意来哈哈哈，应该bar还是挺高的。估计要挂了，move on。。。


补充内容 (2016-9-29 20:06):
晚上G家说HC挂了，人艰不拆啊。。。满怀希望，又失业了

补充内容 (2016-9-29 20:06):
晚上G家说HC挂了，人艰不拆啊。。。满怀希望，又失业了

补充内容 (2016-10-7 18:35):
补充一下新情况：给了offer还没谈option

他家好高大上，都是级别比较硬的人来面试

youto 发表于 2016-9-29 20:40
他家好高大上，都是级别比较硬的人来面试

这一打听我的背景太渣了，感觉要挂

gaocan1992 发表于 2016-9-30 12:41
这一打听我的背景太渣了，感觉要挂

请问楼主onsite多久拿到的offer?

sum0mer 发表于 2016-10-21 17:07
请问楼主onsite多久拿到的offer?

一周多？

gaocan1992 发表于 2016-10-22 09:08
一周多？

好的谢谢

楼主也是uw的吗！
能不能麻烦解释一下第四轮题目 trie为啥不可以啊 以及你解法hashmap里character是key存的是什么啊

1. # -*- coding: utf-8 -*-
   
2. 
   
3. """
   
4. http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=204137&highlight=6sense
   
5. 华裔Co-Founder，出了一个XML Parser：就是比如<xml><nodeA>AA</nodeA><nodeB>BB</nodeB></xml>
   
6. 然后要生成一个树状结构，root是xml，两个子节点nodeA和nodeB，nodeA子节点AA，nodeB子节点BB。第一反应就是stack，但是早上太困了，stack里面的什么时候push什么时候pop的条件都想不到，隐约觉得和验证括号，模拟计算器什么的差不多。然后想了一会脑抽突然想先写recursion版本的，后来发现recursion更难得想。就被引导先做stack，然后脑子好了想出来了，但是各种漏小条件然后在各种帮助下写出来了。（证明早上第一场以后还是要多加练习怎么快速进入状态）
   
7. """
   
8. 
   
9. import re
   
10. from collections import deque
    
11. 
    
12. 
    
13. class Element(object):
    
14.     def __init__(self, val):
    
15.         self.val = val
    
16.         self.children = []
    
17.         self.is_matched = False
    
18. 
    
19.     def __repr__(self):
    
20.         ret = self.val
    
21.         if self.val[0] == '<' and self.val[-1] == '>':
    
22.             for child in self.children:
    
23.                 ret += repr(child)
    
24.             ret += self.val[:1] + '/' + self.val[1:]
    
25.         return ret
    
26. 
    
27. 
    
28. class Solution(object):
    
29.     OPEN_TAG = 'open_tag'
    
30.     CLOSE_TAG = 'close_tag'
    
31.     TEXT = 'text'
    
32. 
    
33.     def parse(self, xml):
    
34.         # root = Element()
    
35.         stack = []
    
36.         self.stack = deque()
    
37.         val = ''
    
38.         state = self.TEXT
    
39.         val = ''
    
40.         for s in xml:
    
41.             if s == '<':
    
42.                 # do something
    
43.                 val, state = self._process_token(val, state)
    
44.                 state = self.OPEN_TAG
    
45.                 val += '<'
    
46.             elif s == '/' and state == self.OPEN_TAG:
    
47.                 state = self.CLOSE_TAG
    
48.                 val += '/'
    
49.             elif s == '>':
    
50.                 val += '>'
    
51.                 val, state = self._process_token(val, state)
    
52.             else:
    
53.                 val += s
    
54.         root = self.stack.pop()
    
55.         return root
    
56. 
    
57.     def _get_open_tag(self, close_tag):
    
58.         return close_tag[:1] + close_tag[2:]
    
59. 
    
60.     def _process_token(self, val, state):
    
61.         if state == self.TEXT and not val:
    
62.             return val, state
    
63.         if state == self.OPEN_TAG or state == self.TEXT:
    
64.             elm = Element(val)
    
65.             if state == self.TEXT:
    
66.                 elm.is_matched = True
    
67.             self.stack.append(elm)
    
68.         elif state == self.CLOSE_TAG:
    
69.             open_tag = self._get_open_tag(val)
    
70.             tag = None
    
71.             children = []
    
72.             elm = None
    
73.             while self.stack:
    
74.                 elm = self.stack.pop()
    
75.                 if elm.val == open_tag and elm.is_matched is False:
    
76.                     break
    
77.                 else:
    
78.                     children.append(elm)
    
79.             if elm:
    
80.                 elm.children = children[::-1]
    
81.                 elm.is_matched = True
    
82.                 self.stack.append(elm)
    
83. 
    
84.         state = self.TEXT
    
85.         val = ''
    
86.         return val, state
    
87. 
    
88. 
    

复制代码

1. import unittest
   
2. from solution import Solution
   
3. 
   
4. 
   
5. class Test(unittest.TestCase):
   
6.     def test_1(self):
   
7.         sol = Solution()
   
8.         xml = "<xml><nodeA>AA</nodeA><nodeB>BB</nodeB></xml>"
   
9.         actual = sol.parse(xml)
   
10.         self.assertEqual(xml, repr(actual))
    
11. 
    
12.     def test_2(self):
    
13.         sol = Solution()
    
14.         xml = "<xml><nodeA>AA</nodeA><nodeC><nodeB>BB</nodeB></nodeC></xml>"
    
15.         actual = sol.parse(xml)
    
16.         self.assertEqual(xml, repr(actual))
    
17. 
    
18. if __name__ == '__main__':
    
19.     unittest.main(verbosity=2)
    

复制代码

1. # -*- coding: utf-8 -*-
   
2. """
   
3. 烙印Engineer不记得什么岗位了，问题是一个雇员和经理的列表
   
4. emp mag
   
5. 1     -. 1point 3acres 璁哄潧
   
6. 2     1
   
7. 3     1
   
8. 4     2
   
9. 5     4
   
10. 那么1就是ceo，因为没有manager
    
11. 然后打印结果
    
12. 1
    
13. -2
    
14. --4
    
15. ---5
    
16. -3
    
17. """
    
18. 
    
19. 
    
20. from collections import defaultdict
    
21. class OrgChart(object):
    
22.     def __init__(self, relations):
    
23.         self.graph = defaultdict(list)
    
24.         self.ceo = None
    
25.         for ee, manager in relations:
    
26.             self.graph[manager].append(ee)
    
27.             if manager is None:
    
28.                 self.ceo = ee
    
29. 
    
30.     def get_org_chart(self):
    
31.         self._ret = []
    
32.         self._pre_order(self.ceo, 0)
    
33.         return self._ret
    
34. 
    
35.     def print_org_chart(self):
    
36.         chart = self.get_org_chart()
    
37.         lines = []
    
38.         for level, ee in chart:
    
39.             lines.append('-' * level + str(ee))
    
40.         st = '\n'.join(lines)
    
41.         print st
    
42. 
    
43.     def _pre_order(self, node, level):
    
44.         if node:
    
45.             self._ret.append((level, node))
    
46.         for child in self.graph[node]:
    
47.             self._pre_order(child, level + 1)
    
48. 
    
49. 
    

复制代码

1. import unittest
   
2. from solution import OrgChart
   
3. 
   
4. 
   
5. class Test(unittest.TestCase):
   
6.     def test_1(self):
   
7.         relations = [
   
8.             (1, None),
   
9.             (2, 1),
   
10.             (3, 1),
    
11.             (4, 2),
    
12.             (5, 4),
    
13.         ]
    
14.         org_chart = OrgChart(relations)
    
15.         actual = org_chart.get_org_chart()
    
16.         print
    
17.         org_chart.print_org_chart()
    
18.         print actual
    
19. 
    
20. if __name__ == '__main__':
    
21.     unittest.main(verbosity=2)
    

复制代码