狗哥 2019 intern OA

上周收到OA 邮件，拖延症患者紧张了半天看了许久email trimming和小红摘水果，一打开题傻眼了。。。原来是Inter和New Grad题目不一样MDZZ。。。

题目贼绕口。。不过还是做出来了，后来搜了地里别人的解题思路感觉都好复杂，自己两道题算法都很简洁的感觉不过地里mention的test case也都过

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

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

子位置的绝对值，然后找最小绝对值的商店位置以后返回给主method写到return的array里面就完成啦。

如果有大神觉得我的算法有错误 求提出！！！小白一枚，没怎么刷过题。。十分感激！！！！

chesterrclin 发表于 2018-10-4 16:55
第一题应该是贪心+二分，复杂度是nlogk，k是最后的组数；第二题先对stores排序然后也还是二分，复杂度是(m+ ...

嗯，我看到别人的解法也是这样，大佬觉得我这个算法对不？

bravokaka 发表于 2018-10-5 04:55
第一题可能有点问题。。因为好像是要求比前面一个队所有人都矮才能加进这个队，所以应该维护每个队最矮的he ...

对 好像是这样的，少了一步TuT

ppsf 发表于 2018-10-5 07:20
请问楼主是申请的summer intern么？我内推了还没消息是不是凉凉了？ps：我转码的。。。

对的 2019 summer，你推多久了？

第一题应该是贪心+二分，复杂度是nlogk，k是最后的组数；第二题先对stores排序然后也还是二分，复杂度是(m+n)logm.

帮顶下，同问大神

看了一下，我这个算法其实就是贪心。。

两题最优解都是nlogn，但是数据范围都是n^2可以过的
而且题目后面特别强调了performance is not the focus，写n^2算法应该是可以的

给你点个赞！

第一题可能有点问题。。因为好像是要求比前面一个队所有人都矮才能加进这个队，所以应该维护每个队最矮的height

请问楼主是申请的summer intern么？我内推了还没消息是不是凉凉了？ps：我转码的。。。