Google中国暑期实习新鲜面经

由于没有积分, 看不到其他同学的面经, 只好裸面啦

这次准备不是很充分, 是第一次电面, 直接在Google Docs上写题目
刚开始介绍了一下项目经验, 但其实也没有详细去问, 之后就是写了一个题目

下面是问题:

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

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

就面了这么一道题, 希望各位大佬们赏一点大米哇, 这次电面算是勉强过了, 下次还是要看看面经才行~


补充内容 (2019-2-19 22:52):
应该用二分法, 原题类似于https://www.lintcode.com/problem/copy-books/description

不太懂DP最好可以优化到什么程度，但是感觉可以直接二分最大值然后O(n)验证，做一个O(NlogM)的方法

linmx0130 发表于 2019-2-19 22:26
不太懂DP最好可以优化到什么程度，但是感觉可以直接二分最大值然后O(n)验证，做一个O(NlogM)的方法

对, 刚刚看了下确实应该用二分

好难，看了lintcode的解析勉强看懂...感谢lz分享！加油~

楼主二面面过了嘛

这个地里有原题的，不用积分：https://www.1point3acres.com/bbs ... D327%26sortid%3D327

点赞点赞！积分攒起来。

多谢分享，给你点赞

简历是在美国投吗