谷歌应届生虚拟面试

johnnya 发表于 2021-5-31 12:33
请问有什么条件嘛，是要求truncate次数最少嘛？

条件是找到长度，使截取后的sum小于等于target

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

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

第五题，如果不找这个truncate的长度，为每个source维护一个队列就行了，每次轮流从每个source里拿，拿不到了就是拿完了

复杂度O(k) k is the size of all messages after truncate.

楼主的做法很巧，先找截取长度这样就省了空间复杂度 学习了

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

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

fangzheng 发表于 2021-6-2 10:08
楼主第五题的方法复杂度是多少呀？
答：O(n)。。

排序不是nlogn么

SimonLevy 发表于 2021-6-1 02:53
第五题也可以用binary search。
先对数组排序。
假设截取后长度为l，l在范围[avg，max]。至于如何判断当 ...

这题不是lc的二分砍木头么？不用排序，直接二分O(nlogn)

第4题用个hashmap不就好了吗

感谢！！！ 楼主技术很强!

SnowCSWG 发表于 2021-5-31 00:07
第四场好像是lc 359？第二场是lc 528
其他没做过，同样好奇第五场

对的，528.和359

题主你好，我也是上周进行了分组谈话，也是new  grad。 但HR并没有明确通知我通过HC，也没有告诉我任何关于面试的消息，这样是默认面试已经通过了吗？
我team match 聊的挺愉快的。