从中央到地方 没人不认识我# 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
相关阅读
一大波内涵段子来袭。。(转载)软软的最新线性代数算法包This is America's fight' ZT (转载)FBI和奥兰多警方：枪手行凶系个人行为，与IS无关 (转载)内涵段子精选 [转]说说我认识的最惨的一个人 (转载)英国卫队夏天带帽子是什么原理？艹，又要考验美宣部的智慧了。左臂反对带枪当年校运会是偶无奈的回忆 (转载)我的舍友是奇葩~啪啪啪~ Zz大统令也是奇葩：说radical islam很难吗？ (转载)Re: 美警察的钢盔真的太牛逼了！ (转载)南方周末反天了大逆转：杀手是gay (转载)9岁女孩成为苹果开发者大会最小参会者 已开发两款应用 (转载)Linkedin这种垃圾网站怎么就起来了呢？从高考到大学毕业的搞笑小段儿feitian版笑话137-zzNBA 有没有 LGBTQA 球星？