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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这几天天天的扯淡,过几天估计就忘了,赶紧发下。求转Jobhunting : 大概两周前面的,西雅图,Hiring Event,就一上午,只有四轮,很快。不过8点就开 : 始,真心累死,西雅图还有3个小时时差,日了狗了。 : 第一轮,老印,算法,2Sum + Followup;因为LeetCode第一题,所以很简单就答出来 : 了。然后问了个reverse string,也很简单,然后是reverse string ii,没写完,说 : 了思路; : 第二轮,白人,算法,就是给一个矩阵,从左上角走,右下角为终点,问有多少种走法 : 那道经典题,dp解决。Followup是如果有坑过不去怎么办,我说把那点的dp reset就可 : 以,没让写code。 : 第三轮,老中师兄,细节不暴露太多了,说不定他也看着我的帖子呢。估计他肯定照顾
|
x*****e 发帖数: 2699 | |
s******y 发帖数: 17729 | 4 2sum,这个烙印是蒙古去印度的二代吗?
【在 Z**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这几天天天的扯淡,过几天估计就忘了,赶紧发下。求转Jobhunting : 大概两周前面的,西雅图,Hiring Event,就一上午,只有四轮,很快。不过8点就开 : 始,真心累死,西雅图还有3个小时时差,日了狗了。 : 第一轮,老印,算法,2Sum + Followup;因为LeetCode第一题,所以很简单就答出来 : 了。然后问了个reverse string,也很简单,然后是reverse string ii,没写完,说 : 了思路; : 第二轮,白人,算法,就是给一个矩阵,从左上角走,右下角为终点,问有多少种走法 : 那道经典题,dp解决。Followup是如果有坑过不去怎么办,我说把那点的dp reset就可 : 以,没让写code。 : 第三轮,老中师兄,细节不暴露太多了,说不定他也看着我的帖子呢。估计他肯定照顾
|
p*********g 发帖数: 2998 | |
e****w 发帖数: 1565 | |
Z**********g 发帖数: 14173 | 7 Level 59 New Graduate,Citizenship
【在 p*********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : so easy. Very lucky
|
B*Q 发帖数: 25729 | |
t**d 发帖数: 6474 | 9 编故事出bug喽。西雅图有三个小时时差,早上八点开始,对东岸的人来说正好,相当于
睡个大懒觉,11点开始面试。 |
b***y 发帖数: 14281 | 10 citizenship算什么意思?你去的是navy的微软?
: Level 59 New Graduate,Citizenship
【在 Z**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Level 59 New Graduate,Citizenship
|
|
|
b*****y 发帖数: 846 | 11 恭喜。这要是坑我也服了。
【在 Z**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这几天天天的扯淡,过几天估计就忘了,赶紧发下。求转Jobhunting : 大概两周前面的,西雅图,Hiring Event,就一上午,只有四轮,很快。不过8点就开 : 始,真心累死,西雅图还有3个小时时差,日了狗了。 : 第一轮,老印,算法,2Sum + Followup;因为LeetCode第一题,所以很简单就答出来 : 了。然后问了个reverse string,也很简单,然后是reverse string ii,没写完,说 : 了思路; : 第二轮,白人,算法,就是给一个矩阵,从左上角走,右下角为终点,问有多少种走法 : 那道经典题,dp解决。Followup是如果有坑过不去怎么办,我说把那点的dp reset就可 : 以,没让写code。 : 第三轮,老中师兄,细节不暴露太多了,说不定他也看着我的帖子呢。估计他肯定照顾
|
c*********e 发帖数: 16335 | 12 试用期多长啊?
【在 Z**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这几天天天的扯淡,过几天估计就忘了,赶紧发下。求转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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 编故事出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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这几天天天的扯淡,过几天估计就忘了,赶紧发下。求转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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这几天天天的扯淡,过几天估计就忘了,赶紧发下。求转Jobhunting : 大概两周前面的,西雅图,Hiring Event,就一上午,只有四轮,很快。不过8点就开 : 始,真心累死,西雅图还有3个小时时差,日了狗了。 : 第一轮,老印,算法,2Sum + Followup;因为LeetCode第一题,所以很简单就答出来 : 了。然后问了个reverse string,也很简单,然后是reverse string ii,没写完,说 : 了思路; : 第二轮,白人,算法,就是给一个矩阵,从左上角走,右下角为终点,问有多少种走法 : 那道经典题,dp解决。Followup是如果有坑过不去怎么办,我说把那点的dp reset就可 : 以,没让写code。 : 第三轮,老中师兄,细节不暴露太多了,说不定他也看着我的帖子呢。估计他肯定照顾
|
s******y 发帖数: 17729 | 19 这问题不如不问,他放狗一搜就出来了
【在 v****y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 那你说说2Sum的复杂度多少?
|
Z**********g 发帖数: 14173 | 20 你以为都像你呢?
2Sum 有N种变体。
【在 s******y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这问题不如不问,他放狗一搜就出来了
|
|
|
B********n 发帖数: 2062 | 21 没那么复杂
就是N^2 or N
不用放狗, 我这个外行千老都知道
【在 Z**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你以为都像你呢? : 2Sum 有N种变体。
|
Z**********g 发帖数: 14173 | 22 什么啊,2Sum的重复性在于,比如允许一个元素用两次,不允许一个元素用两次。
比如只有5,那input 10怎么办?
其次,如果有多个结果怎么办?要求都返回,怎么去重?
还有,如果不允许用HashTable怎么办?
总之,看似非常简单,其实snowday是不会的。
【在 B********n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 没那么复杂 : 就是N^2 or N : 不用放狗, 我这个外行千老都知道
|
e****w 发帖数: 1565 | 23 曹擦 不就是 用个map 和移动sorted array 之后扫一遍两种基本方法选一种
然后再根据条件改一改
: 什么啊,2Sum的重复性在于,比如允许一个元素用两次,不允许一个元素用两次。
: 比如只有5,那input 10怎么办?
: 其次,如果有多个结果怎么办?要求都返回,怎么去重?
: 还有,如果不允许用HashTable怎么办?
: 总之,看似非常简单,其实snowday是不会的。
【在 Z**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 什么啊,2Sum的重复性在于,比如允许一个元素用两次,不允许一个元素用两次。 : 比如只有5,那input 10怎么办? : 其次,如果有多个结果怎么办?要求都返回,怎么去重? : 还有,如果不允许用HashTable怎么办? : 总之,看似非常简单,其实snowday是不会的。
|
Z**********g 发帖数: 14173 | 24 对,但我这不是水平不行么。
snowday更差,他只知道LeetCode的解法,哈哈,我会5种变体,比他强。
次。
【在 e****w 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 曹擦 不就是 用个map 和移动sorted array 之后扫一遍两种基本方法选一种 : 然后再根据条件改一改 : : : 什么啊,2Sum的重复性在于,比如允许一个元素用两次,不允许一个元素用两次。 : : 比如只有5,那input 10怎么办? : : 其次,如果有多个结果怎么办?要求都返回,怎么去重? : : 还有,如果不允许用HashTable怎么办? : : 总之,看似非常简单,其实snowday是不会的。 :
|
B********n 发帖数: 2062 | 25 所以说, 刷题出来的外行, 只会做题, 但其实是不理解的
复杂度一般来说指的是Worst Case
N^2就把你问的问题给全部解决了(如果不准用其他data structure的话)
【在 Z**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 什么啊,2Sum的重复性在于,比如允许一个元素用两次,不允许一个元素用两次。 : 比如只有5,那input 10怎么办? : 其次,如果有多个结果怎么办?要求都返回,怎么去重? : 还有,如果不允许用HashTable怎么办? : 总之,看似非常简单,其实snowday是不会的。
|
Z**********g 发帖数: 14173 | 26 对,复杂度我始终理解得不太好。
但是也不错了,你说我去年9月份才入学,今年10月份拿到offer,还说什么啊。
真把CS科班当弱智了?
【在 B********n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 所以说, 刷题出来的外行, 只会做题, 但其实是不理解的 : 复杂度一般来说指的是Worst Case : N^2就把你问的问题给全部解决了(如果不准用其他data structure的话)
|
B********n 发帖数: 2062 | 27 不过你给了我信心
看来我也可以转行当马公了
我自己自学的, 我觉得我理解得比你好
我现在就差去刷题了
【在 Z**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 对,复杂度我始终理解得不太好。 : 但是也不错了,你说我去年9月份才入学,今年10月份拿到offer,还说什么啊。 : 真把CS科班当弱智了?
|
s******y 发帖数: 17729 | 28 你能再狗屎一点吗?
2 sum如果是写O n ^2 不就是一个潜逃循环吗
O (n)就是hash就行了。文科生背code也能分分钟搞定
【在 Z**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 什么啊,2Sum的重复性在于,比如允许一个元素用两次,不允许一个元素用两次。 : 比如只有5,那input 10怎么办? : 其次,如果有多个结果怎么办?要求都返回,怎么去重? : 还有,如果不允许用HashTable怎么办? : 总之,看似非常简单,其实snowday是不会的。
|
Z**********g 发帖数: 14173 | 29 靠,最重要的就是刷题,你来了就差刷题。
刷到150号不哭,就有戏。
【在 B********n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不过你给了我信心 : 看来我也可以转行当马公了 : 我自己自学的, 我觉得我理解得比你好 : 我现在就差去刷题了
|
B********n 发帖数: 2062 | 30 1年后请帮我内推
【在 Z**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 靠,最重要的就是刷题,你来了就差刷题。 : 刷到150号不哭,就有戏。
|
|
|
Z**********g 发帖数: 14173 | 31 没问题~
【在 B********n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 1年后请帮我内推
|
d******w 发帖数: 2213 | 32 微软不同部门面试差别很大。你很幸运,基本都是难度中偏下的题如果你的老中师兄没
有发狠刁难你的话。
【在 Z**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这几天天天的扯淡,过几天估计就忘了,赶紧发下。求转Jobhunting : 大概两周前面的,西雅图,Hiring Event,就一上午,只有四轮,很快。不过8点就开 : 始,真心累死,西雅图还有3个小时时差,日了狗了。 : 第一轮,老印,算法,2Sum + Followup;因为LeetCode第一题,所以很简单就答出来 : 了。然后问了个reverse string,也很简单,然后是reverse string ii,没写完,说 : 了思路; : 第二轮,白人,算法,就是给一个矩阵,从左上角走,右下角为终点,问有多少种走法 : 那道经典题,dp解决。Followup是如果有坑过不去怎么办,我说把那点的dp reset就可 : 以,没让写code。 : 第三轮,老中师兄,细节不暴露太多了,说不定他也看着我的帖子呢。估计他肯定照顾
|