microsoft onsite

5月microsoft onsite面经

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

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

求大米，祝各位好运

第四轮：如何设计data structure储存ranked elements, optimize get 和put method

   Example Input: 1,2,3,4,5,7
   1) get(2): 2
   2) get(7): 6
   3) put(6):
   4) get(7): 7

第二步，get(7) 为什么是 6？

umialpha 发表于 2019-6-9 12:20
第三轮：将笔按照数量从小到大排序成a1, a2, a3, a4... a10 。 然后lo, hi两指针移动。 可以用反证法证明， ...

请问能说一下lo hi两个指针具体怎么移动吗？

第三轮：将笔按照数量从小到大排序成a1, a2, a3, a4... a10 。 然后lo, hi两指针移动。 可以用反证法证明，如果a[lo] + a[hi] < 10 。 那么找不到一个idx， 使得 a[lo] + a[idx] == 10.

lz多久收到通知过了的啊？ 谢谢

问一下楼主面的level和组？

lz第四轮是什么思路啊？

第四轮用pq够不够用？

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

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

输出是数值的位置？（1 based）