求ServiceTitan OA

刚刚收到ServiceTitan 的coding challenge, 查了下地里没

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

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

的版本，两道coding一道DB

谢谢大家~

第一题有点像number of islands，但是不一样。区别是，并不是两个相邻的1就算是联通的。他有一个规则来判断两个1是否是联通的。这个规则我忘了。
这道题因为这个规则，让难度上升了一大截，因为你要先判断是否联通，然后再用union find。感觉这家bar真是虚高啊。
后两题忘了。

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

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

wangliyue 发表于 2017-4-18 08:54
请问第一个OA多久之后收到的第二个OA？我记得邮件上说只有一轮OA啊。。。

上周五提交的  今天下午的update.. 很奇怪  不知道为啥啊  我也以为就一轮oa。但是好像今天hr说第二轮oa过了的话就onsite.

同求。。。我主要担心那道DB的题目。。。

fdjb 发表于 2017-4-6 03:56
第一题有点像number of islands，但是不一样。区别是，并不是两个相邻的1就算是联通的。他有一个规则来判断 ...

好像可以用Graph做？把链接的两个点看作图里的edge 然后dfs就可以?虽然我没写完。。

britlovefan 发表于 2017-4-6 08:23
好像可以用Graph做？把链接的两个点看作图里的edge 然后dfs就可以?虽然我没写完。。

DFS, BFS, Union Find都可以做。本质就是number of islands。遍历整个图就行。

问问大家有没有过了第一轮OA的？第二轮我又收到OA. 还有hackerrank, 有朋友遇到吗？

补充内容 (2017-4-18 08:10):
还是hackerrank  （打错了）

zzhmxf 发表于 2017-4-18 08:10
问问大家有没有过了第一轮OA的？第二轮我又收到OA. 还有hackerrank, 有朋友遇到吗？

补充内容 (2017-4-18  ...

请问第一个OA多久之后收到的第二个OA？我记得邮件上说只有一轮OA啊。。。

zzhmxf 发表于 2017-4-18 09:10
上周五提交的  今天下午的update.. 很奇怪  不知道为啥啊  我也以为就一轮oa。但是好像今天hr说第二轮oa ...

我也是上周五提交的，但是还没消息，也许挂了。。。

海投还是内推啊？