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

狂暴CNM地 · 2014-11-21 02:13:42

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

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

有一堆node,每个node可以指向一个node，包括他自己。
然后定义

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

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

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

狂暴CNM地 · 2014-11-21 04:46:56

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

狂暴CNM地 · 2014-11-21 04:44:39

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

狂暴CNM地 · 2014-11-21 03:03:17

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

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

Adeath · 2014-11-21 02:24:26

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

yishi1215 · 2014-11-21 02:50:28

patpat~一切都会变好的

1guangnian · 2014-11-21 02:57:18

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

1guangnian · 2014-11-21 03:04:57

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

1guangnian · 2014-11-21 03:07:12

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

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

狂暴CNM地 · 2014-11-21 03:23:36

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

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

1guangnian · 2014-11-21 03:32:40

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

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

1guangnian · 2014-11-21 03:33:44

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

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