微软一二面凉经

周一一面(IC轮),周五二面(Leader轮),周六查了一下已经挂了,微软的流程真的好快

一面:
  1. 英文自我介绍,问项目情况,因为我英文太糟糕了,后面面试官换回了中文
  2. 关于项目延伸问了一些问题
  3. 力扣718

二面
  1. 中文自我介绍
  2. 面试官口述题1
  3. 面试官口述题2,因为时间不够了让我口述思路

二面有个问题,一直没有思路:一个只由个位数组成的有序不重复数组,找到第一个比某数小的数(如【1,2,5,8,9】,找到比6小于等于的数,答案是5),问怎么能快速查找到,我说二分查找,面试官问有没有时间复杂度更低的方法,想了很久没有想到。
全部评论
楼上都没想到用插值搜索做自适应二分,这个更快
2 回复 分享
发布于 2022-09-25 09:32 云南
不可能存在复杂度更低的办法
1 回复 分享
发布于 2022-09-25 08:47 香港
第二题难道还有比二分更好的方法吗
1 回复 分享
发布于 2022-09-25 08:02 上海
这你都不会?
点赞 回复 分享
发布于 2023-07-08 23:10 江苏
我觉得二面那个题可以设置一个超大数组,每个位置记录比他更小于的数字,遍历一变可以对数组实现初始化,之后查找只需要O(1)
点赞 回复 分享
发布于 2022-09-26 15:46 湖北
咋知道自己挂没挂的,有感谢信吗😭
点赞 回复 分享
发布于 2022-09-26 15:44 湖北
请问楼主是投的哪个地区的哪个部呀.......小弟北京+stca现在还没消息.......
点赞 回复 分享
发布于 2022-09-25 18:29 北京
楼主周五什么时候面的啊?
点赞 回复 分享
发布于 2022-09-25 15:50 四川
第二题用单调栈可以吗
点赞 回复 分享
发布于 2022-09-25 10:55 四川
请问投的岗位base哪里呀
点赞 回复 分享
发布于 2022-09-25 02:35 江苏
可能第二题意思是说可能会多次查找?
点赞 回复 分享
发布于 2022-09-25 02:27 江苏
最后一题没思路呀
点赞 回复 分享
发布于 2022-09-25 02:24 江苏
哈希表吗
点赞 回复 分享
发布于 2022-09-25 00:49 北京
第二题的题意是啥啊,如果按lz的说法最多十个数,遍历一遍1ms就行,考啥啊...
点赞 回复 分享
发布于 2022-09-25 00:00 北京
好难啊第二题
点赞 回复 分享
发布于 2022-09-24 23:36 广东

相关推荐

不愿透露姓名的神秘牛友
昨天 12:23
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 14:10
啊啊啊啊好幸福,妈妈是我找工作发疯前的一束光
黑皮白袜臭脚体育生:看了这篇帖子之后已经第一百次质问老妈,仍然没有得到我的老妈是老板的回答
点赞 评论 收藏
分享
06-20 21:22
已编辑
门头沟学院 Java
纯真的河老师在喝茶:答应了就跑啊,实习随便跑啊,别被pua了,md就是找个廉价劳动力,还平稳过度正式工,到时候跟你说没转正
点赞 评论 收藏
分享
评论
7
16
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务