online test悲剧，实力太弱给跪。。

网上瞎投的一家公司，很快就发了一个programming puzzl. 1个小时3道题，公司比较小完全找不到面经，直接强做，果断悲剧,发上来看看大家有什么看法。

第一题，没见过。感觉是新题吧。

有一堆node,每个node可以指向一个node，包括他自己。
然后定义good node。
1.Node 1 本身是good no

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

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

AC超出了LZ目前的能力， 太弱了。。。不知道大家怎么看。。




补充内容 (2014-11-21 02:59):
第一题每次操作可以修改一个node指向的node

qiaokan 发表于 2014-11-21 04:27
第二题suffix array的话，代码会简单很多。不过依然 不是面试题难度。感觉这种难度，前两题在acm 的regiona ...

是啊。。 我这半路出家机械转码农想找找小公司试试水，结果上来就搞个这样的。。 做完一个小时飘来拒信，哥心想尼玛要是1小时能都做出来还会去你们那小屌公司么。。

圆梦梦剧场 发表于 2014-11-21 04:29
第一题
对于一个node，如果她不是good node，那么他肯定在一个不包含node 1的环中，或者指向一个 处于这种 ...

恩 差不多 吧 就是找有多少个没有连到1的 connected component。 就是一个小时要做三题，要很快的implement出来还没有bug还是比较困难。。

1guangnian 发表于 2014-11-21 02:57
第二题这种比较经典的题目，可以网上搜一搜acm题目的模版。。。
话说第一题，一次操作可以做什么事，不太 ...

这个直接复制个suffix tree进来是不是有点假。。 而且也不一定直接能用
第一题每次操作可以修改一个node指向的node

感觉略难。。而且只有一个小时

patpat~一切都会变好的

第二题这种比较经典的题目，可以网上搜一搜acm题目的模版。。。
话说第一题，一次操作可以做什么事，不太明白题意

那第一题就是把bad node都指向1就好了，就是问你多少个bad node, 把指向关系反一下，原来A指向B, 现在变成B指向A，从1开始bfs，不能访问到的就是bad node啦

狂暴CNM地 发表于 2014-11-21 03:03
这个直接复制个suffix tree进来是不是有点假。。 而且也不一定直接能用
第一题每次操作可以修改一个node ...

是有点，不过能过了这关多混点经验也好。。。

1guangnian 发表于 2014-11-21 03:04
那第一题就是把bad node都指向1就好了，就是问你多少个bad node, 把指向关系反一下，原来A指向B, 现在变成B ...

这样应该不行 比如一堆bad node 构成一个环， 只需要让其中一个指向1就所有都是goode node了。。

狂暴CNM地 发表于 2014-11-21 03:23
这样应该不行 比如一堆bad node 构成一个环， 只需要让其中一个指向1就所有都是goode node了。。

对哦，那就还要缩点啦。。。lol，真是残忍啊这个online test

狂暴CNM地 发表于 2014-11-21 03:23
这样应该不行 比如一堆bad node 构成一个环， 只需要让其中一个指向1就所有都是goode node了。。

对哦，那就还要缩点啦。。。lol，真是残忍啊这个online test