Google面试 software engineer

5twertcvz

很明显 发表于 2013-10-1 17:41
你再想想，说不定明天就考这题呢 ：）

你说的对，有更加快的方法，可以用 等差公式 推算出如果一直走在哪步会踩上，如果正好踩上就第一步不走，从第二步开始。呵呵刚刚的还是在k不能跨过去的基础上的算法

5twertcvz

很明显 发表于 2013-10-1 17:49
这个是错的啊，和楼主想法一样

不一样的，我那个算法能给正确解，但是不efficient，你这道题目应该是O(1)复杂度

5twertcvz

audream 发表于 2013-10-1 17:53
好了，我知道了，就是选那个最小的可以不走的值出来，然后等一回合才走而不是快走到那个洞了才选。 ...

不用找那个最小的，跳过第一步就可以错开k了，如果不停会踩上的话

audream

5twertcvz 发表于 2013-10-1 18:31
不用找那个最小的，跳过第一步就可以错开k了，如果不停会踩上的话

看来把简单问题复杂化了。这个应该就是sum或者sum-1的问题。

5twertcvz

audream 发表于 2013-10-1 18:51
看来把简单问题复杂化了。这个应该就是sum或者sum-1的问题。

呵呵，这个问题的教训就是要问清题目再下手。我前面就是顺着哪个不能跨过去的解释想了，还有我粗略看了一下你的代码，基本上改一点点就能用。对还是对的，只是O(sqrt(n))的时间复杂度

enson0129

你们这些牛人  我题都看不懂

fyang1024

这就是一道初中代数题。
二元一次方程 X * (X + 1) / 2 = K，求整数解，
如果
1）无整数解，则最多上 N*(N+1)/2 个台阶，
2）有整数解
      a) 解在1到N范围之内，则最多上N*(N+1)/2 - 1个台阶
      b) 否则，还是N*(N+1)/2个台阶

解释：N次最多上N*(N+1)/2个台阶，过程中站在  1*(1+1)/2, 2*(2+1)/2, ... N*(N+1)/2这几个台阶上，只要K不是这几个台阶，那么就可以上最多的台阶数，如果K碰巧就是其中的某个，那么只要第一步不动，就可以跨过K，因为任何两次的间隔都不是1

不知道解释得够不够清楚？

happyking

现在的google需要的是能干活的变态，因为上面的坑都满了

5twertcvz

happyking 发表于 2013-10-1 20:01
现在的google需要的是能干活的变态，因为上面的坑都满了

什么坑？

dc81

职位

dc81

一个萝卜一个坑

5twertcvz

那么悲剧啊

catchmeifucan

看不懂你们的讨论，难怪被从程序员行业淘汰了

topliu

好运啊

5twertcvz

topliu 发表于 2013-10-1 21:08
好运啊

谢谢谢谢

chrex

太多牛人啦

yourock

这年头。玩这些算法，真不知道外面有几个公司还看这些。

5twertcvz

research   的公司和industry的公司不一样，美国很多，澳洲没有

pengruijun

还是做应用开发好，少死好多脑细胞

5twertcvz

pengruijun 发表于 2013-10-1 22:06
还是做应用开发好，少死好多脑细胞

但是做久了会无聊，没有成就感

Bubblegal

加油

5twertcvz

Bubblegal 发表于 2013-10-1 22:28
加油

thanks

很明显

加油吧，楼主

fyang1024

pengruijun 发表于 2013-10-1 22:06
还是做应用开发好，少死好多脑细胞

长期用脑可以延缓衰老
工作简单容易老年痴呆

hustwater

fyang1024 发表于 2013-10-2 09:02
长期用脑可以延缓衰老
工作简单容易老年痴呆

有同感，不过老了还是做些简单的东西舒服

5twertcvz

很明显 发表于 2013-10-2 08:32
加油吧，楼主

呵呵，谢谢，你也是搞这行的？

fyang1024

hustwater 发表于 2013-10-2 09:12
有同感，不过老了还是做些简单的东西舒服

炸薯条吃得舒服，但危害健康。
短线有利的事情，常常长线有害。
话虽这么说，俺也常常贪图一时快活

hustwater

fyang1024 发表于 2013-10-2 09:22
炸薯条吃得舒服，但危害健康。
短线有利的事情，常常长线有害。
话虽这么说，俺也常常贪图一时快活 ...

的确是这样，但明显感觉过了35岁，虽然经常动脑，但有时候还是会有反应迟钝，这还是在我经常动脑的情况下，估计如果不动脑，已经退化的更厉害了！！

人生追求很多方面，我现在就把我的业余生活转向了钓鱼和外汇，从别的方面练练

Fernando

5twertcvz 发表于 2013-10-1 17:24
硬币题上面给解了，服务器推送你给的条件不足噢，这个设计到相互之间的传送效率，等等，而且design题和算 ...

这是我记得的问题，网上信息很多的，搜索一下吧
条件可以自己假设，或者和面试的人讨论

很明显

5twertcvz 发表于 2013-10-2 09:20
呵呵，谢谢，你也是搞这行的？

我不是啊，我什么都搞搞而已，澳洲除了google，基本没公司在乎算法题了，一问都是，你这个用了几年，那个用几年，用没用过这个framework/软件。。。真悲催啊