由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Military版 - 微软onsite面经
相关主题
snowday真是见多识广那个叫兽是个波兰人?
偶找到工作后最悲愤的两个Id都是生物的其实戾气重的核心因素是这个
世界上有90多个国家承认双重国籍,其他大多默认茅于轼恼羞成怒:中国人的思维缺陷影响国家治理
control系列的另一个变体是wulagui印度女邦长派私人飞机买凉鞋
那zhaandong很要脸啊印度官员警察强暴及殴打村民 19年后才起诉
美国佛州妇女用皮包袭击枪手 勇救同事 一夜成名普世熊文来了--印度梦的喜与悲
法国外长访问加沙被投掷鸡蛋鞋子以色列法院批准分两批释放千人换回1名以士兵
MQP变体:搬起通胀的石头,砸了自 家兄弟的脚。沙特王子为巴以换俘悬赏百万抓捕以色列士兵
相关话题的讨论汇总
话题: 2sum话题: leetcode话题: onsite话题: br
进入Military版参与讨论
1 (共1页)
Z**********g
发帖数: 14173
1
这几天天天的扯淡,过几天估计就忘了,赶紧发下。求转Jobhunting
大概两周前面的,西雅图,Hiring Event,就一上午,只有四轮,很快。不过8点就开
始,真心累死,西雅图还有3个小时时差,日了狗了。
第一轮,老印,算法,2Sum + Followup;因为LeetCode第一题,所以很简单就答出来
了。然后问了个reverse string,也很简单,然后是reverse string ii,没写完,说
了思路;
第二轮,白人,算法,就是给一个矩阵,从左上角走,右下角为终点,问有多少种走法
那道经典题,dp解决。Followup是如果有坑过不去怎么办,我说把那点的dp reset就可
以,没让写code。
第三轮,老中师兄,细节不暴露太多了,说不定他也看着我的帖子呢。估计他肯定照顾
我了。两道利特扣德,一道EZ一道谜底额穆。
第四轮,manager,老中,问的是简历、课程,让我讲一个课程的project做了什么,我
还是比较能吹的。
总体感觉不难。我本人改行出身,刷题的天资不错,最后一共做了大概270道LeetCode
题,考的题也基本上都是前300道。
s***c
发帖数: 1926
2
你这是真刷过题,不是挖坑啊。

【在 Z**********g 的大作中提到】
: 这几天天天的扯淡,过几天估计就忘了,赶紧发下。求转Jobhunting
: 大概两周前面的,西雅图,Hiring Event,就一上午,只有四轮,很快。不过8点就开
: 始,真心累死,西雅图还有3个小时时差,日了狗了。
: 第一轮,老印,算法,2Sum + Followup;因为LeetCode第一题,所以很简单就答出来
: 了。然后问了个reverse string,也很简单,然后是reverse string ii,没写完,说
: 了思路;
: 第二轮,白人,算法,就是给一个矩阵,从左上角走,右下角为终点,问有多少种走法
: 那道经典题,dp解决。Followup是如果有坑过不去怎么办,我说把那点的dp reset就可
: 以,没让写code。
: 第三轮,老中师兄,细节不暴露太多了,说不定他也看着我的帖子呢。估计他肯定照顾

x*****e
发帖数: 2699
3
人品好啊,算法题都好简单啊。。。。
s******y
发帖数: 17729
4
2sum,这个烙印是蒙古去印度的二代吗?

【在 Z**********g 的大作中提到】
: 这几天天天的扯淡,过几天估计就忘了,赶紧发下。求转Jobhunting
: 大概两周前面的,西雅图,Hiring Event,就一上午,只有四轮,很快。不过8点就开
: 始,真心累死,西雅图还有3个小时时差,日了狗了。
: 第一轮,老印,算法,2Sum + Followup;因为LeetCode第一题,所以很简单就答出来
: 了。然后问了个reverse string,也很简单,然后是reverse string ii,没写完,说
: 了思路;
: 第二轮,白人,算法,就是给一个矩阵,从左上角走,右下角为终点,问有多少种走法
: 那道经典题,dp解决。Followup是如果有坑过不去怎么办,我说把那点的dp reset就可
: 以,没让写code。
: 第三轮,老中师兄,细节不暴露太多了,说不定他也看着我的帖子呢。估计他肯定照顾

p*********g
发帖数: 2998
5
so easy. Very lucky
e****w
发帖数: 1565
6
你不用晒这个 只要晒offer就行了
Z**********g
发帖数: 14173
7
Level 59 New Graduate,Citizenship

【在 p*********g 的大作中提到】
: so easy. Very lucky
B*Q
发帖数: 25729
8
你结婚生娃太早了
t**d
发帖数: 6474
9
编故事出bug喽。西雅图有三个小时时差,早上八点开始,对东岸的人来说正好,相当于
睡个大懒觉,11点开始面试。
b***y
发帖数: 14281
10
citizenship算什么意思?你去的是navy的微软?


: Level 59 New Graduate,Citizenship



【在 Z**********g 的大作中提到】
: Level 59 New Graduate,Citizenship
相关主题
美国佛州妇女用皮包袭击枪手 勇救同事 一夜成名那个叫兽是个波兰人?
法国外长访问加沙被投掷鸡蛋鞋子其实戾气重的核心因素是这个
MQP变体:搬起通胀的石头,砸了自 家兄弟的脚。茅于轼恼羞成怒:中国人的思维缺陷影响国家治理
进入Military版参与讨论
b*****y
发帖数: 846
11
恭喜。这要是坑我也服了。

【在 Z**********g 的大作中提到】
: 这几天天天的扯淡,过几天估计就忘了,赶紧发下。求转Jobhunting
: 大概两周前面的,西雅图,Hiring Event,就一上午,只有四轮,很快。不过8点就开
: 始,真心累死,西雅图还有3个小时时差,日了狗了。
: 第一轮,老印,算法,2Sum + Followup;因为LeetCode第一题,所以很简单就答出来
: 了。然后问了个reverse string,也很简单,然后是reverse string ii,没写完,说
: 了思路;
: 第二轮,白人,算法,就是给一个矩阵,从左上角走,右下角为终点,问有多少种走法
: 那道经典题,dp解决。Followup是如果有坑过不去怎么办,我说把那点的dp reset就可
: 以,没让写code。
: 第三轮,老中师兄,细节不暴露太多了,说不定他也看着我的帖子呢。估计他肯定照顾

c*********e
发帖数: 16335
12
试用期多长啊?

【在 Z**********g 的大作中提到】
: 这几天天天的扯淡,过几天估计就忘了,赶紧发下。求转Jobhunting
: 大概两周前面的,西雅图,Hiring Event,就一上午,只有四轮,很快。不过8点就开
: 始,真心累死,西雅图还有3个小时时差,日了狗了。
: 第一轮,老印,算法,2Sum + Followup;因为LeetCode第一题,所以很简单就答出来
: 了。然后问了个reverse string,也很简单,然后是reverse string ii,没写完,说
: 了思路;
: 第二轮,白人,算法,就是给一个矩阵,从左上角走,右下角为终点,问有多少种走法
: 那道经典题,dp解决。Followup是如果有坑过不去怎么办,我说把那点的dp reset就可
: 以,没让写code。
: 第三轮,老中师兄,细节不暴露太多了,说不定他也看着我的帖子呢。估计他肯定照顾

o**n
发帖数: 2130
13
艹, 考你这个top2出来的,这些个题真丢人, 跟我考老黑一个水平
s******y
发帖数: 17729
14
最大的bug是三哥那个2 sum的题和后面那个矩阵题放颠倒了。估计丫也是其他面经里面
抄的,不知道三哥和白人问题的难易程度

【在 t**d 的大作中提到】
: 编故事出bug喽。西雅图有三个小时时差,早上八点开始,对东岸的人来说正好,相当于
: 睡个大懒觉,11点开始面试。

L******8
发帖数: 1211
15
这几天楼猪为了写这么多自己不认识的字
查阅了不少资料啊,辛苦!
h******t
发帖数: 872
16
If you get the offer or even the opportunity of onsite,
the key is : manager,老中
if the manager is 老印, you don't need bother go to onsite.
f*********0
发帖数: 4834
17
你都暴漏这么多细节了,还不如实名制算了

【在 Z**********g 的大作中提到】
: 这几天天天的扯淡,过几天估计就忘了,赶紧发下。求转Jobhunting
: 大概两周前面的,西雅图,Hiring Event,就一上午,只有四轮,很快。不过8点就开
: 始,真心累死,西雅图还有3个小时时差,日了狗了。
: 第一轮,老印,算法,2Sum + Followup;因为LeetCode第一题,所以很简单就答出来
: 了。然后问了个reverse string,也很简单,然后是reverse string ii,没写完,说
: 了思路;
: 第二轮,白人,算法,就是给一个矩阵,从左上角走,右下角为终点,问有多少种走法
: 那道经典题,dp解决。Followup是如果有坑过不去怎么办,我说把那点的dp reset就可
: 以,没让写code。
: 第三轮,老中师兄,细节不暴露太多了,说不定他也看着我的帖子呢。估计他肯定照顾

v****y
发帖数: 302
18
那你说说2Sum的复杂度多少?

【在 Z**********g 的大作中提到】
: 这几天天天的扯淡,过几天估计就忘了,赶紧发下。求转Jobhunting
: 大概两周前面的,西雅图,Hiring Event,就一上午,只有四轮,很快。不过8点就开
: 始,真心累死,西雅图还有3个小时时差,日了狗了。
: 第一轮,老印,算法,2Sum + Followup;因为LeetCode第一题,所以很简单就答出来
: 了。然后问了个reverse string,也很简单,然后是reverse string ii,没写完,说
: 了思路;
: 第二轮,白人,算法,就是给一个矩阵,从左上角走,右下角为终点,问有多少种走法
: 那道经典题,dp解决。Followup是如果有坑过不去怎么办,我说把那点的dp reset就可
: 以,没让写code。
: 第三轮,老中师兄,细节不暴露太多了,说不定他也看着我的帖子呢。估计他肯定照顾

s******y
发帖数: 17729
19
这问题不如不问,他放狗一搜就出来了

【在 v****y 的大作中提到】
: 那你说说2Sum的复杂度多少?
Z**********g
发帖数: 14173
20
你以为都像你呢?
2Sum 有N种变体。

【在 s******y 的大作中提到】
: 这问题不如不问,他放狗一搜就出来了
相关主题
印度女邦长派私人飞机买凉鞋以色列法院批准分两批释放千人换回1名以士兵
印度官员警察强暴及殴打村民 19年后才起诉沙特王子为巴以换俘悬赏百万抓捕以色列士兵
普世熊文来了--印度梦的喜与悲简介共济会
进入Military版参与讨论
B********n
发帖数: 2062
21
没那么复杂
就是N^2 or N
不用放狗, 我这个外行千老都知道

【在 Z**********g 的大作中提到】
: 你以为都像你呢?
: 2Sum 有N种变体。

Z**********g
发帖数: 14173
22
什么啊,2Sum的重复性在于,比如允许一个元素用两次,不允许一个元素用两次。
比如只有5,那input 10怎么办?
其次,如果有多个结果怎么办?要求都返回,怎么去重?
还有,如果不允许用HashTable怎么办?
总之,看似非常简单,其实snowday是不会的。

【在 B********n 的大作中提到】
: 没那么复杂
: 就是N^2 or N
: 不用放狗, 我这个外行千老都知道

e****w
发帖数: 1565
23
曹擦 不就是 用个map 和移动sorted array 之后扫一遍两种基本方法选一种
然后再根据条件改一改


: 什么啊,2Sum的重复性在于,比如允许一个元素用两次,不允许一个元素用两次。

: 比如只有5,那input 10怎么办?

: 其次,如果有多个结果怎么办?要求都返回,怎么去重?

: 还有,如果不允许用HashTable怎么办?

: 总之,看似非常简单,其实snowday是不会的。



【在 Z**********g 的大作中提到】
: 什么啊,2Sum的重复性在于,比如允许一个元素用两次,不允许一个元素用两次。
: 比如只有5,那input 10怎么办?
: 其次,如果有多个结果怎么办?要求都返回,怎么去重?
: 还有,如果不允许用HashTable怎么办?
: 总之,看似非常简单,其实snowday是不会的。

Z**********g
发帖数: 14173
24
对,但我这不是水平不行么。
snowday更差,他只知道LeetCode的解法,哈哈,我会5种变体,比他强。

次。

【在 e****w 的大作中提到】
: 曹擦 不就是 用个map 和移动sorted array 之后扫一遍两种基本方法选一种
: 然后再根据条件改一改
:
:
: 什么啊,2Sum的重复性在于,比如允许一个元素用两次,不允许一个元素用两次。
:
: 比如只有5,那input 10怎么办?
:
: 其次,如果有多个结果怎么办?要求都返回,怎么去重?
:
: 还有,如果不允许用HashTable怎么办?
:
: 总之,看似非常简单,其实snowday是不会的。
:

B********n
发帖数: 2062
25
所以说, 刷题出来的外行, 只会做题, 但其实是不理解的
复杂度一般来说指的是Worst Case
N^2就把你问的问题给全部解决了(如果不准用其他data structure的话)

【在 Z**********g 的大作中提到】
: 什么啊,2Sum的重复性在于,比如允许一个元素用两次,不允许一个元素用两次。
: 比如只有5,那input 10怎么办?
: 其次,如果有多个结果怎么办?要求都返回,怎么去重?
: 还有,如果不允许用HashTable怎么办?
: 总之,看似非常简单,其实snowday是不会的。

Z**********g
发帖数: 14173
26
对,复杂度我始终理解得不太好。
但是也不错了,你说我去年9月份才入学,今年10月份拿到offer,还说什么啊。
真把CS科班当弱智了?

【在 B********n 的大作中提到】
: 所以说, 刷题出来的外行, 只会做题, 但其实是不理解的
: 复杂度一般来说指的是Worst Case
: N^2就把你问的问题给全部解决了(如果不准用其他data structure的话)

B********n
发帖数: 2062
27
不过你给了我信心
看来我也可以转行当马公了
我自己自学的, 我觉得我理解得比你好
我现在就差去刷题了

【在 Z**********g 的大作中提到】
: 对,复杂度我始终理解得不太好。
: 但是也不错了,你说我去年9月份才入学,今年10月份拿到offer,还说什么啊。
: 真把CS科班当弱智了?

s******y
发帖数: 17729
28
你能再狗屎一点吗?
2 sum如果是写O n ^2 不就是一个潜逃循环吗
O (n)就是hash就行了。文科生背code也能分分钟搞定

【在 Z**********g 的大作中提到】
: 什么啊,2Sum的重复性在于,比如允许一个元素用两次,不允许一个元素用两次。
: 比如只有5,那input 10怎么办?
: 其次,如果有多个结果怎么办?要求都返回,怎么去重?
: 还有,如果不允许用HashTable怎么办?
: 总之,看似非常简单,其实snowday是不会的。

Z**********g
发帖数: 14173
29
靠,最重要的就是刷题,你来了就差刷题。
刷到150号不哭,就有戏。

【在 B********n 的大作中提到】
: 不过你给了我信心
: 看来我也可以转行当马公了
: 我自己自学的, 我觉得我理解得比你好
: 我现在就差去刷题了

B********n
发帖数: 2062
30
1年后请帮我内推

【在 Z**********g 的大作中提到】
: 靠,最重要的就是刷题,你来了就差刷题。
: 刷到150号不哭,就有戏。

相关主题
港灿连常识都没有了偶找到工作后最悲愤的两个Id都是生物的
其实981的航线和最后的结论没有半毛钱关系世界上有90多个国家承认双重国籍,其他大多默认
snowday真是见多识广control系列的另一个变体是wulagui
进入Military版参与讨论
Z**********g
发帖数: 14173
31
没问题~

【在 B********n 的大作中提到】
: 1年后请帮我内推
d******w
发帖数: 2213
32
微软不同部门面试差别很大。你很幸运,基本都是难度中偏下的题如果你的老中师兄没
有发狠刁难你的话。

【在 Z**********g 的大作中提到】
: 这几天天天的扯淡,过几天估计就忘了,赶紧发下。求转Jobhunting
: 大概两周前面的,西雅图,Hiring Event,就一上午,只有四轮,很快。不过8点就开
: 始,真心累死,西雅图还有3个小时时差,日了狗了。
: 第一轮,老印,算法,2Sum + Followup;因为LeetCode第一题,所以很简单就答出来
: 了。然后问了个reverse string,也很简单,然后是reverse string ii,没写完,说
: 了思路;
: 第二轮,白人,算法,就是给一个矩阵,从左上角走,右下角为终点,问有多少种走法
: 那道经典题,dp解决。Followup是如果有坑过不去怎么办,我说把那点的dp reset就可
: 以,没让写code。
: 第三轮,老中师兄,细节不暴露太多了,说不定他也看着我的帖子呢。估计他肯定照顾

1 (共1页)
进入Military版参与讨论
相关主题
沙特王子为巴以换俘悬赏百万抓捕以色列士兵那zhaandong很要脸啊
简介共济会美国佛州妇女用皮包袭击枪手 勇救同事 一夜成名
港灿连常识都没有了法国外长访问加沙被投掷鸡蛋鞋子
其实981的航线和最后的结论没有半毛钱关系MQP变体:搬起通胀的石头,砸了自 家兄弟的脚。
snowday真是见多识广那个叫兽是个波兰人?
偶找到工作后最悲愤的两个Id都是生物的其实戾气重的核心因素是这个
世界上有90多个国家承认双重国籍,其他大多默认茅于轼恼羞成怒:中国人的思维缺陷影响国家治理
control系列的另一个变体是wulagui印度女邦长派私人飞机买凉鞋
相关话题的讨论汇总
话题: 2sum话题: leetcode话题: onsite话题: br