微软70min OA

刚做完了巨硬的70min OA，来分享一下热乎的题目，求大米！
1，给了两个长度的木头，问边长切成多少可以得到最大的正方形，木头不用全部用完，return这个边长。例如1

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

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

   ( [1245] ,[2356], 6 )的情况下 return的是2  而不是4

454400098 发表于 2022-5-16 20:32
楼主第二题啥思路？ 我想的是brute force直接存28种domino string list然后遍历input

不用存吧，直接遍历，我是把input存在HashSet里，然后看是否存在，不存在就返回就好

seattle求职 发表于 2022-5-17 11:02
昨天写完今天就收到回复啦，签了文件，不过HE面试早就约好了6.7

请问签的什么文件啊？是vo之前必须的步骤吗？

匿名者 发表于 2022-5-17 20:23
给楼主加米了～就是说一定是要切成四条吗？四这个数是题目给的？

不是，因为要围成正方形呀，那不就是四条边嘛

请问海投哪里的职位？湾区还是西雅图？已加米

还有几个问题，海投大概多长时间有回应啊？

liaoliao6 发表于 2022-5-16 19:58
请问海投哪里的职位？湾区还是西雅图？已加米

西雅图哈，是在职招聘，hr联系的，6.7 HE

liaoliao6 发表于 2022-5-16 19:59
还有几个问题，海投大概多长时间有回应啊？

就三道题，不是海投，是hr联系的~在职跳槽哈

楼主第二题啥思路？ 我想的是brute force直接存28种domino string list然后遍历input

lz写完OA多久收到的回复呀

匿名者 发表于 2022-5-17 00:35
lz写完OA多久收到的回复呀

昨天写完今天就收到回复啦，签了文件，不过HE面试早就约好了6.7

收到一个65分钟的OA，奇怪