一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1321|回复: 6
收起左侧

[找工就业] 6Sense Onsite

[复制链接] |试试Instant~ |关注本帖
gaocan1992 发表于 2016-9-30 12:05:29 | 显示全部楼层 |阅读模式

2016(7-9月)-[14]CS硕士+<3个月短暂实习/全职 - 网上海投| 码农类全职@6Sensefresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
今天一大早坐Caltrain去SF进行onsite,吃了一个不错的早餐三明治然后公司超级低调的大门,进去以后还被大狗欢迎了一下。
Onsite一共四轮,和G家差不多。
第一轮-google 1point3acres
华裔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更难得想。就被引导先做stack,然后脑子好了想出来了,但是各种漏小条件然后在各种帮助下写出来了。(证明早上第一场以后还是要多加练习怎么快速进入状态)
第二轮
烙印Engineer不记得什么岗位了,问题是一个雇员和经理的列表. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
emp mag
1     -
2     1
3     1
4     2
5     4
那么1就是ceo,因为没有manager
然后打印结果
1
-2. 1point3acres.com/bbs
--4
---5
--3
一开始脑抽了想复杂了,以为是topological sort写了个bfs版本的,后来发现就dfs就好了,传一个level参数。
不过之前先把所有的关系存一个hashmap <id, list<id>>这种结构就好。
第三轮
烙印Data Science组貌似,好像无精打采的样子。先出了个题目给你一些point,然后返回能组成的正方形个数。
我第一反应就是弄个hashmap存x坐标和一个list of y坐标,然后检查的时候我先提出hash表要不要来个order。烙印说不需要order不需要额外空间,然后hint了一下。
我发现只要for循环两次hashmap第一个x1,第二个x2,x2 < x1就好了,然后我还要对map.get(x1)再for循环y1, y2(y2 < y1)然后看看在不在map.get(x2)里面,然后说一下可以不用list用set优化。(还忘记了要检查x1 - x2 == y1 - y2)。面试官说可以优化,少一个for循环,于是想出来找到y1, y2就看看x1 - (y1 - y2)在不在map里先就好了不需要循环x2。
第二道题目是Unique Path2我就背书了,然后还展示了下滚动数组烙印看了一下看懂了就默默的走了。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第四轮
烙印CTO,很友好。出了一道data structure design的题目。就是webpage里面ctrl+F查找的时候怎么样设计一个数据结构可以马上知道哪些地方需要highlight。
我先抛弃了单纯的hashmap,trie啥的因为我说没办法build。然后人品爆发想到了hasmap<Chracter, List<Integer>>存每个字符的occurrence然后优化一下list变成set。
但是还是没有到达O(length)最后想了想要不map<char, map<int, chat>>这样,然后走了走发现不对,CTO就直接提示我可以反过来<char, map<char, list<int>>这样就可以了然后我表示佩服。
其他时间就是谈一谈,提提问题什么的然后午饭一个小哥带去旁边餐厅吃了很healthy的food。

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

.鐣欏璁哄潧-涓浜-涓夊垎鍦
补充内容 (2016-9-29 20:06):
晚上G家说HC挂了,人艰不拆啊。。。满怀希望,又失业了

补充内容 (2016-9-29 20:06):
晚上G家说HC挂了,人艰不拆啊。。。满怀希望,又失业了.鏈枃鍘熷垱鑷1point3acres璁哄潧

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

评分

1

查看全部评分

youto 发表于 2016-9-30 12:40:21 | 显示全部楼层
他家好高大上,都是级别比较硬的人来面试
回复 支持 反对

使用道具 举报

 楼主| gaocan1992 发表于 2016-9-30 12:41:09 | 显示全部楼层
youto 发表于 2016-9-29 20:40
他家好高大上,都是级别比较硬的人来面试

这一打听我的背景太渣了,感觉要挂
回复 支持 反对

使用道具 举报

sum0mer 发表于 2016-10-22 09:07:54 | 显示全部楼层
gaocan1992 发表于 2016-9-30 12:41
这一打听我的背景太渣了,感觉要挂

请问楼主onsite多久拿到的offer?
回复 支持 反对

使用道具 举报

 楼主| gaocan1992 发表于 2016-10-22 09:08:59 | 显示全部楼层
sum0mer 发表于 2016-10-21 17:07-google 1point3acres
请问楼主onsite多久拿到的offer?

一周多?
回复 支持 反对

使用道具 举报

sum0mer 发表于 2016-10-22 09:22:51 | 显示全部楼层

好的谢谢
回复 支持 反对

使用道具 举报

noname01 发表于 2016-10-25 07:48:50 | 显示全部楼层
楼主也是uw的吗!
能不能麻烦解释一下第四轮题目 trie为啥不可以啊 以及你解法hashmap里character是key存的是什么啊
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-7 01:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表