epic oa 面经 觉得已经gg

jackjiang2 发表于 2014-10-11 06:56
icc别的都不靠谱
办身份还是比较专业的 毕竟他们是靠这个骗员工的

哈哈。
加油吧，不到最后关头决不妥协！

liudideard 发表于 2014-10-10 13:58
感谢楼主分享！求问第三题具体题意。。

careercup epic 面经里面 贪吃蛇的变种 或者说 leetcode word search题目

给你一个全是 数字的 二维数组 让你找出最长的通路 方向 右或者下 限制条件是 通路上面连续的两个位置的值 差的绝对值 等于1。
求出所有最长的通路 并且打印

反正用dp的话 打印路径 很繁琐
但是用dfs做的话 会很慢 0.0 当时脑抽 就用了dfs 估计大威斯康星 麦迪逊 离我远了

翻了下楼主的帖子，原来是Hit校友，我下周面epic oa

job fair来了一半的icc。。。。擦。。

楼主，第三题 用DP只能找出最大路径的长度吧 不能找到所有的最长路径吧？我觉得还是要用DFS，你的DFS怎么做的，遍历出所有的path 然后比较长度吗？

charles901030 发表于 2014-10-17 19:55
楼主，第三题 用DP只能找出最大路径的长度吧 不能找到所有的最长路径吧？我觉得还是要用DFS，你的DFS怎么做 ...

就是。找到第一个字母 然后放在arraylist然后dfs。 我拿到onsite了 他家传说中vb +60-70小时一周把我吓坏了。正犹豫怎么弄呢

jackjiang2 发表于 2014-10-18 11:52
就是。找到第一个字母 然后放在arraylist然后dfs。 我拿到onsite了 他家传说中vb +60-70小时一周把我吓坏 ...

额。。60-70小时的消息准确吗？ 不是说他家逐渐换成C＃ 了吗。。

jackjiang2 发表于 2014-10-18 11:52
就是。找到第一个字母 然后放在arraylist然后dfs。 我拿到onsite了 他家传说中vb +60-70小时一周把我吓坏 ...

额。。60-70小时的消息准确吗？ 不是说他家逐渐换成C＃ 了吗。。

恭喜楼主...做完他们家的OA 完全就没消息了!

恭喜楼主...做完他们家的OA 完全就没消息了!