巨硬onsite面经可能是非主流问题

timeline:  
2月底recruiter联系的，说match到两个组，azure和office365，三月上旬两个店面。店面第二天就都通知onsite，之后就开始漫长调度，据说是因为hr系统升级，一直到四月初才schedule onsite。
上周面完，这周两个组都给offer了。

以下面经
我觉得我这可能是非典型面经；感谢一路放水的各位面试官！

azure店面：韩国大叔，implement str replace 注意考虑corner case，写了几个test case
Office店面：国人小姐姐，
1. Bfs二叉树，问了时间空间复杂度；
2. 给定一个sorted array，生成BST. 当时跟小姐姐讨论了一下因为结果不为一，小姐姐说我们就找most balanced one，写完分析了时间空间复杂度

office昂赛：
1. 俄罗斯大叔，给定一个unsorted int array A，给定另一个range array B，一开始range array很简单就[50, 80]，把lte 50的数排一起，[50, 80)排一起，gte 80的排一起，不能用额外空间。O(n)复杂度。followup: 区间变成k个数，但

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

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

一万字，用户体验极差。然后开始，三爷一脸高深莫测的笑容，问了好多multithread programing 问题，我的经验停留在理论基础，他问的太多我就直接说没做过，不知道。三爷表示很惊讶，oh unbelievable! 然后让我写了个链表插入节点的function。这轮就30分钟，介于他们还嘀咕了5分钟，所以非常迅速...当时我已经放弃治疗了。

然后这周就拿到offer了。中间有个小插曲就是我一直没填完那个背景调查的问卷，因为内容太多，本来想着等有offer再填，结果微软那边因为我一直没交调查表，所以不确定我eligible，一直不能给offer，然后我们就华丽丽的死锁了囧......

总的来说基本是全程水过去的，再次感谢一路对我放水的面试官们！

楼主相当厉害

那个背景调查不是optional的么？我的recruiter告诉我那个不是在onsite前required的

kidoTutu 发表于 2018-4-29 14:45
那个背景调查不是optional的么？我的recruiter告诉我那个不是在onsite前required的

嗯我也觉得是这样，不过onsite完最好抽空给填啦，说不定填完就来offer了lol

第一题是不是我没有理解，直接对原array sort其他range array不就都符合了？