zenefit 面试

刚刚面完zenefit，都说他家题目很难，但是我面的题目看着也不难，就是不像一个coding题。先把他的题目贴出来。
下面一大堆前端的code，开始把我吓到了，但是他的问题就是 像这样getOrder(foo) => [lib, bar, main, foo]得到一个文件的所有依赖关系。
让我实现getOrder。我心想这不就是一个BFS吗？
一开始有些懵，后来逐渐写对了，因为他不care什么语言，所以我写的也就半JAVA，半pseudo，并且也没给具体input t

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

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

ib, bar, main]
getOrder(foo) => [lib, bar, main, foo]






补充内容 (2015-4-10 08:02):
麻烦大家加点米，搜索都用掉了。

楼主按照js是这样的图麻？
  ----------------------－－
  |                           |
foo --  bar -- lib -- alex
  |
main

这个图是有向还是无向啊？
然后为什么
foo = newPsuedoStruct()
dep[foo] = [alex, lib, bar, main] ／／ 这个dep是指DFS？可是foo里面没有alex,是alex里面有foo?
getOrder(foo) => [lib, bar, main, foo]／／这个顺序又是什么意思？lib为什么在bar前面？，为啥alex又没了0 0

看不大懂～
谢谢楼主回答～

dhldxy 发表于 2015-4-10 11:18
我想说跟我的题目一模一样。我是跟一个alex的人面试。
然后5分钟写完之后就聊hobby.聊了大概50多分钟....  ...

能具体说说么？ 这个题目好像很多人遇到，我还不太清楚具体input output的要求

需要写出code当然运行么？譬如还需要parse input的。这些dependency还需要用个data structure存一下吧

还是写一段code就行了？

leyhzm 发表于 2015-4-12 11:28
楼主按照js是这样的图麻？
  ----------------------－－
  |                           |

这个顺序好像没关系，alex应该有，那个是后加的。

楼主你是OA几？

sherry900105 发表于 2015-4-10 08:05
楼主你是OA几？

OA3.....

gaohannk 发表于 2015-4-9 19:10
OA3.....

oa3不是那个stock和good node么。。？

sherry900105 发表于 2015-4-10 08:12
oa3不是那个stock和good node么。。？

这是电面

soga~~~吓我一跳~~哈哈哈~lz记不记得OA的题啊求share~~

他们比较注重实际解决问题的能力

你这个题要用topological sorting
来做。但是你的request的图里有一个circle， 没有看懂你怎么搞的

averillzheng 发表于 2015-4-10 09:21
你这个题要用topological sorting
来做。但是你的request的图里有一个circle， 没有看懂你怎么搞的

你说的topo算法可以，有circle可以check一下结果是否包含就行吧。我都忘了那个算法具体是什么了。

gaohannk 发表于 2015-4-10 09:26
你说的topo算法可以，有circle可以check一下结果是否包含就行吧。我都忘了那个算法具体是什么了。

有circle就没有sorting
了？

补充内容 (2015-4-10 11:08):
结尾数句号，不是问号。