11月骨骼ng面筋

发个十一月阳谷onsite的面筋集赞一下人品。上周hr通知过了HC但是没headcount。哎，要和dream company说再见了。明年再战吧。

非常标准的四轮coding+一轮BQ。算上午餐时间，我一共见了6位engineer，其中四位天竺兄妹，一位白人姐姐和一个东南亚裔。

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

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

上周HR电话通知过了HC，但是现在没有headcount了。顺便求问地里的朋友，遇到这种情况该怎么办？非常想加入谷歌，是否可以明年申请用这次的HC结果入职呢？HR说it's not guaranteed... 但同时又说valid for 1 year。请问有操作过的老哥可以点拨一下吗？非常感谢！

插个眼，同样的情况

最近感觉好难啊

求timeline～

推箱子怎么用贪心法的？

插个眼，同情况，等一个能解释的大佬

好像社招和校招不是一个pool？可以问问HR能不能转到社招。。。

JoshISEE 发表于 2019-12-11 10:31
推箱子怎么用贪心法的？

把箱子按从小到大排序，然后往里塞，能塞多少是多少。证明的话，用简单的归谬法就好了。

操作的话可以初始化一个MinHeight的数组，记录从山洞口到山洞里每个位置途中的最低高度，然后每次推箱子就检查下一个position，是否box_height <= MinHeight[position], 判断能不能推到，不行position+1，直到放置好。

排序 O(mlogm)， 初始化O(n)， 操作 O(m+n)，n是山洞深度，m是箱子个数

谢谢！楼主能把第一道题举个例子吗？ 顺便说下你的思路，thanks!

推箱子的followup应该是 对每个山洞位置求出从左边或者右边推到此位置的最高箱子高度的最大值，然后推这个最大值排序，再用第一个的类似方法来做。类似merge 两个有序数组的感觉