Redian新闻
>
Microsoft 校园面试面经 + Onsite 求 Bless
avatar
Microsoft 校园面试面经 + Onsite 求 Bless# JobHunting - 待字闺中
c*z
1
其实是一段时间之前的,今天拿到了 Onsite,打算四月中旬过去。
面经 =====
校园面试,All positions are considered. 感觉 Microsoft 校园面试题目比较简单
,机会较大。
介绍我自己。
我大概介绍了一下,然后强调了一下自己的兴趣。
The most interesting project you've ever worked on.
在我开始介绍 Project 技术细节之前,让我说了一下 Why this design.
技术题目:
给定一个 Integer Array,只有正数和负数。
使让所有正数排在所有负数后面,所有正数间相对位置不变,所有负数间相对位置不变。
要求 In-Place,空间复杂度 O(1)。
我用个最 naive 的方法解决了(遍历,遇到正数就放到已知的第一负数位置并且后移
中间的所有负数),代码无 Bug,但是有优化空间。在老印面试官的带领下,优化了一
点。
题目很水,时间只有 30 分钟,我完全按照变思考变念的方法,聊得挺开心,最后超时
了。
求 Bless =====
不知道会去面 SDE, SDET 还是 PM。
今年拿到的第一个 Onsite。求 Bless。
avatar
z*h
2
bless!
avatar
b*n
3
不要轻视貌似很水的题目。
如果你onsite的时候还考你这道题,但是要求时间复杂度是O(N),十有八九你就挂了。。。
***************************************
给定一个 Integer Array,只有正数和负数。
使让所有正数排在所有负数后面,所有正数间相对位置不变,所有负数间相对位置不变。
要求 In-Place,空间复杂度 O(1),时间复杂度 O(N)。
***************************************
avatar
z*g
4
不要担心, 只要准备充分,肯定可以搞定。没有那么难。加油!
avatar
b*c
5
扫2便即可
avatar
u*e
6
bless
avatar
A*u
7
大牛能不能详解一下

【在 b*****c 的大作中提到】
: 扫2便即可
avatar
l*o
8
I think he means first scan all number + and second time for -

【在 A**u 的大作中提到】
: 大牛能不能详解一下
avatar
m*n
9
求o(N) 解。

。。。
变。

【在 b******n 的大作中提到】
: 不要轻视貌似很水的题目。
: 如果你onsite的时候还考你这道题,但是要求时间复杂度是O(N),十有八九你就挂了。。。
: ***************************************
: 给定一个 Integer Array,只有正数和负数。
: 使让所有正数排在所有负数后面,所有正数间相对位置不变,所有负数间相对位置不变。
: 要求 In-Place,空间复杂度 O(1),时间复杂度 O(N)。
: ***************************************

avatar
c*z
10
没其他条件的话这个题目还真无解。

。。。
变。

【在 b******n 的大作中提到】
: 不要轻视貌似很水的题目。
: 如果你onsite的时候还考你这道题,但是要求时间复杂度是O(N),十有八九你就挂了。。。
: ***************************************
: 给定一个 Integer Array,只有正数和负数。
: 使让所有正数排在所有负数后面,所有正数间相对位置不变,所有负数间相对位置不变。
: 要求 In-Place,空间复杂度 O(1),时间复杂度 O(N)。
: ***************************************

avatar
s*n
11
O(N)搞不定阿,这题搞出O(N)的可以写paper了
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。