从中央到地方 没人不认识我# Joke - 肚皮舞运动
h*r
1 楼
求问一道谷歌onsite的高频题目，很多面经都提到了，但是都没有解释的很清楚，大概
描述是：
每个城市在每个月有一定数量的假日。从一个城市只能坐飞机去几个城市。为了取得最
多假期，该怎么飞。
描述是：
每个城市在每个月有一定数量的假日。从一个城市只能坐飞机去几个城市。为了取得最
多假期，该怎么飞。
y*4
2 楼
z*8
3 楼
一看就是dp吧
s*u
4 楼
说相声的吧。。
l*g
5 楼
没见过这题，感觉和01背包差不多
为什么你们的题都这么难，我遇到的都是简单的题目，还很容易挂，什么原理
为什么你们的题都这么难，我遇到的都是简单的题目，还很容易挂，什么原理
s*e
6 楼
一会儿我去拿车，沃尔沃。
z*8
7 楼
题目简单要求就高， 时间久点style丑点效率差点出个小bug都会有问题
难题可能大概写出来能跑的就行了
【在 l**g 的大作中提到】
: 没见过这题，感觉和01背包差不多
: 为什么你们的题都这么难，我遇到的都是简单的题目，还很容易挂，什么原理
难题可能大概写出来能跑的就行了
【在 l**g 的大作中提到】
: 没见过这题，感觉和01背包差不多
: 为什么你们的题都这么难，我遇到的都是简单的题目，还很容易挂，什么原理
l*g
8 楼
确实是，但实际面试时候周遭变数太多。比如如果第一面比较轻松，后面的很容易毛躁
忽略一下小的问题。如果前面题目比较难，后面就容易失去信心。而且之前说过的问题
后面很容易忽略，比如第一面详细讨论了很多corner case，后面的时候很容易忽略这
些，因为默认自己已经做了这些工作，实际上你的面试官不同了已经。能够始终如一的
心态连续4，5轮，要时刻警惕，确实很难啊
【在 z*********8 的大作中提到】
: 题目简单要求就高， 时间久点style丑点效率差点出个小bug都会有问题
: 难题可能大概写出来能跑的就行了
s*c
9 楼
同一家公司，看到的面经有时候奇难无比，有时候就跟lc easy似的，这个运气成分是
不是太大了点
【在 l**g 的大作中提到】
: 没见过这题，感觉和01背包差不多
: 为什么你们的题都这么难，我遇到的都是简单的题目，还很容易挂，什么原理
不是太大了点
【在 l**g 的大作中提到】
: 没见过这题，感觉和01背包差不多
: 为什么你们的题都这么难，我遇到的都是简单的题目，还很容易挂，什么原理
z*n
10 楼
原理很简单，如果面试官是老印，他就会出一些看起来很简单很简单，但写bug free很
难很难的题(比如leetcode的valid number)，然后面完review时一看，这家伙这么简答
题都写不对，不能要。
如果遇到国人大哥，那就很可能出一道看上去巨复杂无比，但其实思路很简单的题，比
如某些dp或者用trie的题
【在 l**g 的大作中提到】
: 没见过这题，感觉和01背包差不多
: 为什么你们的题都这么难，我遇到的都是简单的题目，还很容易挂，什么原理
l*g
11 楼
确实。。仔细想想，感觉已跪，来年再战！
c*3
12 楼
这题目好像20年前的IOI就考过，用动态规划做
其实如果不要求运行时间，我宁可用递归搞定，省事
其实如果不要求运行时间，我宁可用递归搞定，省事
a*g
13 楼
如果是这道题的描述，https://leetcode.com/problems/reconstruct-itinerary/，就
搜搜就好了。
楼主说dp的话怎么做？洗耳恭听。
搜搜就好了。
楼主说dp的话怎么做？洗耳恭听。
e*0
14 楼
还真是这么个景
我就喜欢出思路简单但是代码多一点的题，容易看出这人会不会写码，我也比较好写
feedback
就是这种简单思路的题，没见过烙印做出来过.........
【在 z*********n 的大作中提到】
:
: 原理很简单，如果面试官是老印，他就会出一些看起来很简单很简单，但写bug free很
: 难很难的题(比如leetcode的valid number)，然后面完review时一看，这家伙这么简答
: 题都写不对，不能要。
: 如果遇到国人大哥，那就很可能出一道看上去巨复杂无比，但其实思路很简单的题，比
: 如某些dp或者用trie的题
b*r
15 楼
max flow
【在 h***r 的大作中提到】
: 求问一道谷歌onsite的高频题目，很多面经都提到了，但是都没有解释的很清楚，大概
: 描述是：
: 每个城市在每个月有一定数量的假日。从一个城市只能坐飞机去几个城市。为了取得最
: 多假期，该怎么飞。
【在 h***r 的大作中提到】
: 求问一道谷歌onsite的高频题目，很多面经都提到了，但是都没有解释的很清楚，大概
: 描述是：
: 每个城市在每个月有一定数量的假日。从一个城市只能坐飞机去几个城市。为了取得最
: 多假期，该怎么飞。
l*u
16 楼
感觉这题跟lz说的不是太一样呢
【在 a*******g 的大作中提到】
: 如果是这道题的描述，https://leetcode.com/problems/reconstruct-itinerary/，就
: 搜搜就好了。
: 楼主说dp的话怎么做？洗耳恭听。
【在 a*******g 的大作中提到】
: 如果是这道题的描述，https://leetcode.com/problems/reconstruct-itinerary/，就
: 搜搜就好了。
: 楼主说dp的话怎么做？洗耳恭听。
l*u
17 楼
max flow的capacity是在edge里，这题的假期这个属性明显应该在vertex里面吧？
【在 b**********r 的大作中提到】
: max flow
【在 b**********r 的大作中提到】
: max flow
相关阅读
没人给莫言发套北京的房子吗？其实有些外F是肩负重要使命的 (转载)珍惜活着的每一秒，因为你不知道下一秒你在哪Re: 如果爱中国就投共和党 (转载)重庆一大学生选错课 欲重选被罚抄3遍选课通知爆笑！悲催的运动合集 (转载)加拿大温哥华Science World科学馆的广告澳大利亚中国留学生斗殴事件, 谁有内幕？当技术宅想吃薯条的时候Re: 4岁宝宝中英文交叉着说到底要管不管假宽带....补偿卫生纸花生糖噢，我了个叉！高速飞来横祸视频,不好笑 (转载)搭风卖战车了， 2001 altima 13万迈 (转载)哥俩儿喝高了真牛逼，最牛逼的还是那辆拖拉机！哥笑的肠子都打(转载)百思不得其解， 为什么我在天朝屡受鄙视 (转载)看了李经悟的视频，我想说其实闫芳没有错！ (转载)免费转让AT&T的iphone合同，还剩一年半+附赠这个签约的黑色iPho (转载)T大保安莫言戴皇冠