c*z
发帖数: 86 | 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。 |
z****h
发帖数: 164 | |
b******n
发帖数: 552 | 3 不要轻视貌似很水的题目。
如果你onsite的时候还考你这道题，但是要求时间复杂度是O(N)，十有八九你就挂了。。。
***************************************
给定一个 Integer Array，只有正数和负数。
使让所有正数排在所有负数后面，所有正数间相对位置不变，所有负数间相对位置不变。
要求 In-Place，空间复杂度 O(1)，时间复杂度 O(N)。
*************************************** |
z*********g
发帖数: 570 | 4 不要担心， 只要准备充分，肯定可以搞定。没有那么难。加油！ |
b*****c
发帖数: 1103 | |
u*******e
发帖数: 1186 | |
A**u
发帖数: 2458 | 7 大牛能不能详解一下
【在 b*****c 的大作中提到】
: 扫2便即可
|
l****o
发帖数: 315 | 8 I think he means first scan all number + and second time for -
【在 A**u 的大作中提到】
: 大牛能不能详解一下
|
m***n
发帖数: 2154 | 9 求o(N) 解。
。。。
变。
【在 b******n 的大作中提到】
: 不要轻视貌似很水的题目。
: 如果你onsite的时候还考你这道题，但是要求时间复杂度是O(N)，十有八九你就挂了。。。
: ***************************************
: 给定一个 Integer Array，只有正数和负数。
: 使让所有正数排在所有负数后面，所有正数间相对位置不变，所有负数间相对位置不变。
: 要求 In-Place，空间复杂度 O(1)，时间复杂度 O(N)。
: ***************************************
|
c*z
发帖数: 86 | 10 没其他条件的话这个题目还真无解。
。。。
变。
【在 b******n 的大作中提到】
: 不要轻视貌似很水的题目。
: 如果你onsite的时候还考你这道题，但是要求时间复杂度是O(N)，十有八九你就挂了。。。
: ***************************************
: 给定一个 Integer Array，只有正数和负数。
: 使让所有正数排在所有负数后面，所有正数间相对位置不变，所有负数间相对位置不变。
: 要求 In-Place，空间复杂度 O(1)，时间复杂度 O(N)。
: ***************************************
|
s******n
发帖数: 3946 | 11 O(N)搞不定阿，这题搞出O(N)的可以写paper了 |
