Google MTV 20160921 onsite.

zyoppy008 发表于 2016-9-22 12:51
大牛呀。。 祝你明天好好面试。拿到offer 我很快也要面g家了

非大牛...感谢祝福...
祝你面试顺利~

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

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

hxtang 发表于 2016-9-22 20:21
我就是说了个大概
pop的时候需要看后面还剩几个元素了
元素不够的时候就含泪不pop了，直接push进去

那如果是xyza k＝3和xyzabc k=3这种，怎么用stack做呢？

wufataoyuan 发表于 2016-9-23 02:53
那如果是xyza k＝3和xyzabc k=3这种，怎么用stack做呢？

xyza
x->xy->xyz->xya
xyzabc
x->xy->xyz->a->ab->abc

hxtang 发表于 2016-9-22 20:07
就是
for 第k周
  for 城市c

但是楼主说的“城市与城市之间的飞行时间不能超过给定的飞行时间”的限制条件在这里要怎么用呢？

zcrunsun 发表于 2016-9-23 05:04
但是楼主说的“城市与城市之间的飞行时间不能超过给定的飞行时间”的限制条件在这里要怎么用呢？

算哪些c’能update c的时候，只考虑规定飞行距离之类的

hxtang 发表于 2016-9-23 05:08
算哪些c’能update c的时候，只考虑规定飞行距离之类的

喔喔 这里是指距离，我之前误以为是相隔的时间了

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

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

維多利亞的月光 发表于 2016-9-23 05:33
你如果要找上一輪最大，應該要再一個 for 吧
for i = week 1 to week x
    for j = city 0 to city n- ...

是的。我就是觉得很显然，而且那一行其实就是定义递归结构的一部分，所以没写

这道最大假期 不就是用dp求解？