谷歌两轮昂赛

稍微加点限制吧，只要报了道答了一道题就能看啦

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

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

补充内容 (2018-10-3 13:01):
Timeline:
0912: onsite
1002: hc approve

ReminderHan 发表于 2018-9-15 10:53
楼主请问第二题那个把要把超级破产版是啥意思呀~我以为是利特口把要把。。

就是刷题网把要把的破产版，让实现两个function，一个是给一串AR然后返回最终位置，一个是给一个最终位置返回一个可以移动到那个位置的valid的AR串

jerrylee0925 发表于 2018-9-14 13:56
数组是排好序的吗？
我能想出来的解法只有n^2

没有排序的~我并没有想出N2的做法，就是暴力解加提前预判减少不必要的判断，小哥好像就满足了~~曾经提议用dp做，小哥否决，时间复杂度依然是2的N次方

Severoe 发表于 2018-9-15 03:54
0-1背包做dp

不下吧？01DP那是因为amount是确定范围的，这个只是正数，你01DP前面的状态数还是2^N的，所以我跟LZ一样只想到2^N的解法

" 给一个array of positive number， 算出有多少种组合的和会大于某个数" array里的数可以重复利用吗？ 还是只能用一次？

楼主在mtv还是la面的啊

数组是排好序的吗？
我能想出来的解法只有n^2

第一题是不是先sort然后two pointer？

jerrylee0925 发表于 2018-9-14 13:56
数组是排好序的吗？
我能想出来的解法只有n^2

O(N2)的方法怎么做？最烦组合让数的题，只会brute force

这个组合的数是只能两个还是可以多个？

请问为什么lz的onsite只有两轮？

774913744 发表于 2018-9-14 23:17
O(N2)的方法怎么做？最烦组合让数的题，只会brute force

0-1背包做dp

msu_HIDDEN 发表于 2018-9-14 10:15
请问为什么lz的onsite只有两轮？

== LZ 是 实习Return ，是两轮