google intern 2018 11月 OA

倒序浏览 · 2017-11-3 04:34:53

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

x

李口: 686 687

686原题, brute force m*n, rolling-hash kmp, m+n

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

eid="107" border="0" alt="" />

atlantic7200

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

fanlala

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

devin233 · 2017-11-23 04:50:12

fanlala 发表于 2017-11-3 08:29
2. 给出一个tree, 每一个node都有一个value, 问tree里面相同value的node连接成最长路径的大小(edge的数量). ...

只是说不一定是二叉树但一定是tree 没有cycle之类的情况吧？

MUSOUxBIO

求问lz 第二题树的root也需要自己找吗多谢！

匿名用户-LCTA6 *2017-11-3 04:55:12* · 2017-11-3 04:55:12

undirected tree 没有root吧。我是弄成directed的，感觉等价...

dtccx

谢谢lz，问一下OA系统是狗家自己的吗，可以submit之前test吗

匿名用户-LCTA6 *2017-11-3 04:59:14* · 2017-11-3 04:59:14

dtccx 发表于 2017-11-3 04:55
谢谢lz，问一下OA系统是狗家自己的吗，可以submit之前test吗

自己的。就只有一个test case。可以本地ide copy&paste spec是这么写的

匿名用户-LCTA6 *2017-11-3 05:02:10* · 2017-11-3 05:02:10

dtccx 发表于 2017-11-3 04:55
谢谢lz，问一下OA系统是狗家自己的吗，可以submit之前test吗

哦比较坑的是只有python 2.7..........

dtccx

论坛匿名用户发表于 2017-11-3 05:02
哦比较坑的是只有python 2.7..........

。。。。。。java c++只能自己想办法测了是么

匿名用户-LCTA6 *2017-11-3 05:13:17* · 2017-11-3 05:13:17

dtccx 发表于 2017-11-3 05:07
。。。。。。java c++只能自己想办法测了是么

啊不是! 只是说没有python3，我面试习惯用py3面

maoyi16

有向的edge的方向怎么确定呢。。

fanlala

楼主，请问第二题是他已经给你建好graph了吗？我看有的人说要自己建？