微软苏州STCA二面凉经

一面是个外国人……上来自我介绍,然后手撕两道题。


二面虽然是个中国人,但是自我介绍也要英文的,之后全程中文,手撕两道题。


一面题目

1.有n个用户,每个用户都会上线一段时间,比如时间a上线,时间b下线,问同一时刻在线的人数最多的有几个?

例,有五个用户

用户 上线时间 下线时间

A 9:30 11:30

B 9:00 12:00

C 10:00 12:30

D 13:30 14:30

E 13:00 14:00


在10:00-11:30期间有3个用户在线,其他时间段都没有超过3个的,所以返回3


2.有一个部分排序数组,若将从下标i到下标j的子数组进行排序,整个数组就会变成一个排好序的,求下标i和j


例 arr[] = {1, 2, 4, 7, 6, 5, 3, 11, 10, 13, 15} 那么应该把从4到10之间的子数组排序,整个数组就是排序的,返回{2, 8}



二面题目

1.判断一颗二叉树是不是平衡二叉树

2.(1)若有一个数组有100w个数,0<=i<j<len,求从下标i到下标j的子数组的和。

(2)若更改了ij之间下标k的数,arr[k]=num,接着求子数组的和,要求时间复杂度空间复杂的O(logn)

#微软##面经##校招##Java工程师#
全部评论
9:00(s)  9:30(s) 10:00(s) 11:30(e) 12:00(e) 12:30(e) 13:00(s) 13:30(s) 14:00(e) 14:30(e)       1           2             3           2             1            0           1             2            1            0
4 回复
分享
发布于 2020-01-14 15:35
有要求手写线段树什么的吗..
点赞 回复
分享
发布于 2019-10-19 13:12
饿了么
校招火热招聘中
官网直投
不问项目的嘛
1 回复
分享
发布于 2019-12-30 21:48
请问一下楼主面的是什么岗位
点赞 回复
分享
发布于 2019-10-18 18:56
感觉是一批的
点赞 回复
分享
发布于 2019-10-18 19:47
结果如何?
点赞 回复
分享
发布于 2019-10-18 19:49
冬季实习生吗
点赞 回复
分享
发布于 2019-10-18 21:04
部分排序,是排序后再对比原来的得到下标么
点赞 回复
分享
发布于 2019-10-19 11:47
青哥tql
点赞 回复
分享
发布于 2019-10-20 21:43
请问楼主是下载微软的一个软件,视频面吗?
点赞 回复
分享
发布于 2019-11-05 22:31
楼主怎么联系啊
点赞 回复
分享
发布于 2020-01-02 18:21
我这几天也要去面试,能不能求助一把
点赞 回复
分享
发布于 2020-01-02 18:21
对英语水平什么要求?
点赞 回复
分享
发布于 2020-01-05 14:04
楼主,二面最后一题有思路吗
点赞 回复
分享
发布于 2020-03-05 19:14

相关推荐

头像
03-13 15:53
Java
点赞 评论 收藏
转发
6 79 评论
分享
牛客网
牛客企业服务