由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 随便写写一些经验吧 3(完)
相关主题
随便写写一些经验吧 2(未完待续)周末出道题
请教是努力找博后然后faculty还是转CS? (转载)把CLRS全部习题都做一遍对面试有意义嘛?
问一道google的题LeetCode刷完一遍接下来该做什么
问个google面试题看了诸位发复习编程帖
G家面经再帖一遍Amazon Onsite的题
【update】cs小硕 下周g onsite 求祝福Mathworks面经
你们花了多久读clrs?请教大家关于面试准备,小女子先谢过了~
G家Offer 如何negotiateleetcode要不要用java和c++各刷一遍?
相关话题的讨论汇总
话题: primer话题: c++话题: code话题: 有没有话题: bug
进入JobHunting版参与讨论
1 (共1页)
g*******y
发帖数: 1930
1
上次写累了,最近一直太忙,今天也是抽空写写就当调剂一下写project报告的烦闷。
没看过前两篇的同学可以参考:
http://www.mitbbs.com/article_t0/JobHunting/31530927.html
http://www.mitbbs.com/article_t0/JobHunting/31531005.html
这次想具体写点准备算法题目和练coding这两个方面的。
第一个阶段:编程语言基础。C++的话把Primer啃个几遍,要肯花时间和精力,这里就不多说了。可能有人觉得,我天天写C++写几年了,还用看primer吗。我觉得这个就仁者见仁了,看你对语言到底有多熟了,看你到底有多少信心了。至少我觉得看primer之前我也会写code,但是看了几遍后,写code信心增加了很多,不用有诸如用法语法等方面的担忧。
第二个阶段:数据结构和算法基础。CLRS看几遍,找SWE/SDE这类工作的人把算法学好应该是默认要求了吧,这个就像是你招一个学物理的人要求他量子力学学扎实一样...
第三个阶段:编程的基础练习。这个其实应该是配合第二个阶段的,一边看算法,一边练习把所
g*******y
发帖数: 1930
2
关于做题目总结一类经验/思想/策略,可能说起来大家觉得比较抽象。我写个我印象比
较深刻的例子吧。
题目1: 一个ring(circular) 数组,找一段连续子数组,使得和最大。
首先第一反应就是利用经典题目max sum subarray,不过这题是环形数组,怎么办?任
意找个地方砍断,那么要找的那段子数组要么是砍断后的一个子段,要么是跨越了砍断
位置。前种情况完全就是应用max sum subarray经典题目,后种情况你怎么找一个数组
一首一尾两段子数组得到最大和?没做过的同学可以打住想想。
答案是,把问题转换为一个等价的补问题,即找一段子数组具有最小和,因为总和一定
,中间某一段有最小和的时候,首尾剩下两段加起来就有最大和了。
好,注意总结这个“转化为等价的补问题”的思路策略。再看一道题:
一个数组,找一段连续的最长的子数组,使得其和小于等于一个给定的值。
如果你把前面那道题的解题思路熟悉掌握了,你可以很快的想到,能不能试试把这个问
题转为等价的补问题:找首尾两段,长度加起来最短,SUM大于等于某个数(剩下的中间
那截自然就是满足题目的最长子数组了)。这样,由于首尾两端都是固定
s*******t
发帖数: 248
3
谢谢分享你的经验!
关于第3部分,编程的基础练习,有没有比较好的书或网站来辅佐一下?
另外,你所推荐的书是否都要看英文版的比较好,担心效率上可能会有一些折扣。

就不多说了。可能有人觉得,我天天写C++写几年了,还用看primer吗。我觉得这个就
仁者见仁了,看你对语言到底有多熟了,看你到底有多少信心了。至少我觉得看primer
之前我也会写code,但是看了几遍后,写code信心增加了很多,不用有诸如用法语法等
方面的担忧。
好应该是默认要求了吧,这个就像是你招一个学物理的人要求他量子力学学扎实一样...
边练习把所有的数据结构写一遍,把所有的不是特别复杂的算法写一遍,不要看书上的
伪码,自己在白板上画画草图然后看着写。要写完整的,可以运行的code,写完后想想
如何测试,一般刚开始练的时候多半是bug频出的,尽量多找找bug,多反思一下吸取教
训。btw,有的公司,比如微软,dev懂得一些测试的知识(黑盒白盒,stress,load,
equivanlenc partition, spec-driven testing等等等)肯定是有加分的,了解一些常
见的错误/bug也利于你避免

【在 g*******y 的大作中提到】
: 上次写累了,最近一直太忙,今天也是抽空写写就当调剂一下写project报告的烦闷。
: 没看过前两篇的同学可以参考:
: http://www.mitbbs.com/article_t0/JobHunting/31530927.html
: http://www.mitbbs.com/article_t0/JobHunting/31531005.html
: 这次想具体写点准备算法题目和练coding这两个方面的。
: 第一个阶段:编程语言基础。C++的话把Primer啃个几遍,要肯花时间和精力,这里就不多说了。可能有人觉得,我天天写C++写几年了,还用看primer吗。我觉得这个就仁者见仁了,看你对语言到底有多熟了,看你到底有多少信心了。至少我觉得看primer之前我也会写code,但是看了几遍后,写code信心增加了很多,不用有诸如用法语法等方面的担忧。
: 第二个阶段:数据结构和算法基础。CLRS看几遍,找SWE/SDE这类工作的人把算法学好应该是默认要求了吧,这个就像是你招一个学物理的人要求他量子力学学扎实一样...
: 第三个阶段:编程的基础练习。这个其实应该是配合第二个阶段的,一边看算法,一边练习把所

l******l
发帖数: 497
4
zan
t******e
发帖数: 1293
5
赞!

【在 g*******y 的大作中提到】
: 关于做题目总结一类经验/思想/策略,可能说起来大家觉得比较抽象。我写个我印象比
: 较深刻的例子吧。
: 题目1: 一个ring(circular) 数组,找一段连续子数组,使得和最大。
: 首先第一反应就是利用经典题目max sum subarray,不过这题是环形数组,怎么办?任
: 意找个地方砍断,那么要找的那段子数组要么是砍断后的一个子段,要么是跨越了砍断
: 位置。前种情况完全就是应用max sum subarray经典题目,后种情况你怎么找一个数组
: 一首一尾两段子数组得到最大和?没做过的同学可以打住想想。
: 答案是,把问题转换为一个等价的补问题,即找一段子数组具有最小和,因为总和一定
: ,中间某一段有最小和的时候,首尾剩下两段加起来就有最大和了。
: 好,注意总结这个“转化为等价的补问题”的思路策略。再看一道题:

t*********n
发帖数: 1292
6
zan
b******v
发帖数: 1493
7
赞,很多很好的建议

就不多说了。可能有人觉得,我天天写C++写几年了,还用看primer吗。我觉得这个就
仁者见仁了,看你对语言到底有多熟了,看你到底有多少信心了。至少我觉得看primer
之前我也会写code,但是看了

【在 g*******y 的大作中提到】
: 上次写累了,最近一直太忙,今天也是抽空写写就当调剂一下写project报告的烦闷。
: 没看过前两篇的同学可以参考:
: http://www.mitbbs.com/article_t0/JobHunting/31530927.html
: http://www.mitbbs.com/article_t0/JobHunting/31531005.html
: 这次想具体写点准备算法题目和练coding这两个方面的。
: 第一个阶段:编程语言基础。C++的话把Primer啃个几遍,要肯花时间和精力,这里就不多说了。可能有人觉得,我天天写C++写几年了,还用看primer吗。我觉得这个就仁者见仁了,看你对语言到底有多熟了,看你到底有多少信心了。至少我觉得看primer之前我也会写code,但是看了几遍后,写code信心增加了很多,不用有诸如用法语法等方面的担忧。
: 第二个阶段:数据结构和算法基础。CLRS看几遍,找SWE/SDE这类工作的人把算法学好应该是默认要求了吧,这个就像是你招一个学物理的人要求他量子力学学扎实一样...
: 第三个阶段:编程的基础练习。这个其实应该是配合第二个阶段的,一边看算法,一边练习把所

z*******y
发帖数: 578
8
赞一个
r****o
发帖数: 1950
9
赞!

就不多说了。可能有人觉得,我天天写C++写几年了,还用看primer吗。我觉得这个就
仁者见仁了,看你对语言到底有多熟了,看你到底有多少信心了。至少我觉得看primer
之前我也会写code,但是看了
好应该是默认要求了吧,这个就像是你招一个学物理的人要求他量子力学学扎实一样...
边练习把所有的数据结构写一遍,把所有的不是特别复杂的算法写一遍,不要看书上的
伪码,自己在白板上画画草图然后看着写。要写完整的,可以运行的code,写完后想想
如何测试,一般刚开始练的
高的关键。多想想有没有没考虑完善的情况,有没有bug,有没有很冗余的地方,有没
有能节省一些空间时间的地方,有没有可以优化code看上去更简洁干净,比如若干个if
else,能不能想办法找个等
便你。我想重复说一点我以前说过的话,就是多思考。一个题目你做出来了,不代表你
做对了;你做对了,不代表你做的最优;你做的最优了,不代表你coding完美;你
coding完美了,不代表你速度

【在 g*******y 的大作中提到】
: 上次写累了,最近一直太忙,今天也是抽空写写就当调剂一下写project报告的烦闷。
: 没看过前两篇的同学可以参考:
: http://www.mitbbs.com/article_t0/JobHunting/31530927.html
: http://www.mitbbs.com/article_t0/JobHunting/31531005.html
: 这次想具体写点准备算法题目和练coding这两个方面的。
: 第一个阶段:编程语言基础。C++的话把Primer啃个几遍,要肯花时间和精力,这里就不多说了。可能有人觉得,我天天写C++写几年了,还用看primer吗。我觉得这个就仁者见仁了,看你对语言到底有多熟了,看你到底有多少信心了。至少我觉得看primer之前我也会写code,但是看了几遍后,写code信心增加了很多,不用有诸如用法语法等方面的担忧。
: 第二个阶段:数据结构和算法基础。CLRS看几遍,找SWE/SDE这类工作的人把算法学好应该是默认要求了吧,这个就像是你招一个学物理的人要求他量子力学学扎实一样...
: 第三个阶段:编程的基础练习。这个其实应该是配合第二个阶段的,一边看算法,一边练习把所

x******3
发帖数: 245
10
ding
相关主题
【update】cs小硕 下周g onsite 求祝福周末出道题
你们花了多久读clrs?把CLRS全部习题都做一遍对面试有意义嘛?
G家Offer 如何negotiateLeetCode刷完一遍接下来该做什么
进入JobHunting版参与讨论
o***e
发帖数: 497
11
感谢总结,觉得好夸张啊,楼主一共花了多少时间准备啊?感觉如果是RA或者TA的估计
不会有太多空闲时间啊

就不多说了。可能有人觉得,我天天写C++写几年了,还用看primer吗。我觉得这个就
仁者见仁了,看你对语言到底有多熟了,看你到底有多少信心了。至少我觉得看primer
之前我也会写code,但是看了
好应该是默认要求了吧,这个就像是你招一个学物理的人要求他量子力学学扎实一样...
边练习把所有的数据结构写一遍,把所有的不是特别复杂的算法写一遍,不要看书上的
伪码,自己在白板上画画草图然后看着写。要写完整的,可以运行的code,写完后想想
如何测试,一般刚开始练的
高的关键。多想想有没有没考虑完善的情况,有没有bug,有没有很冗余的地方,有没
有能节省一些空间时间的地方,有没有可以优化code看上去更简洁干净,比如若干个if
else,能不能想办法找个等
便你。我想重复说一点我以前说过的话,就是多思考。一个题目你做出来了,不代表你
做对了;你做对了,不代表你做的最优;你做的最优了,不代表你coding完美;你
coding完美了,不代表你速度

【在 g*******y 的大作中提到】
: 上次写累了,最近一直太忙,今天也是抽空写写就当调剂一下写project报告的烦闷。
: 没看过前两篇的同学可以参考:
: http://www.mitbbs.com/article_t0/JobHunting/31530927.html
: http://www.mitbbs.com/article_t0/JobHunting/31531005.html
: 这次想具体写点准备算法题目和练coding这两个方面的。
: 第一个阶段:编程语言基础。C++的话把Primer啃个几遍,要肯花时间和精力,这里就不多说了。可能有人觉得,我天天写C++写几年了,还用看primer吗。我觉得这个就仁者见仁了,看你对语言到底有多熟了,看你到底有多少信心了。至少我觉得看primer之前我也会写code,但是看了几遍后,写code信心增加了很多,不用有诸如用法语法等方面的担忧。
: 第二个阶段:数据结构和算法基础。CLRS看几遍,找SWE/SDE这类工作的人把算法学好应该是默认要求了吧,这个就像是你招一个学物理的人要求他量子力学学扎实一样...
: 第三个阶段:编程的基础练习。这个其实应该是配合第二个阶段的,一边看算法,一边练习把所

h***g
发帖数: 246
12
赞~~
m******9
发帖数: 968
13
你的方法很好, 按照你的方法持之以恒的训练, 时日一到, 再怎么样都会进一个top公
d**e
发帖数: 6098
14
what i am concerned is how i can make the resume beautiful,
which implies "hello, i am strong in algorithms and programming,
after a long and hard-working study, please give me an interview",
if i don't have many project experience.

【在 m******9 的大作中提到】
: 你的方法很好, 按照你的方法持之以恒的训练, 时日一到, 再怎么样都会进一个top公
: 司

p******a
发帖数: 299
15
u deserve any position that you want~ how lucky google can have u~
cong again~
s****1
发帖数: 135
16
谢谢分享
c********t
发帖数: 1756
17
赞,这个真是精华贴!
c*********s
发帖数: 92
18
谢谢楼主
b**********7
发帖数: 103
19
有志者事竟成,况且还是very smart guy!
谢谢分享!
m******9
发帖数: 968
20
找人推荐吧, 这个是最快捷有效的了, 简历只是敲门用的,
on campus recruiting也很有用

【在 d**e 的大作中提到】
: what i am concerned is how i can make the resume beautiful,
: which implies "hello, i am strong in algorithms and programming,
: after a long and hard-working study, please give me an interview",
: if i don't have many project experience.

相关主题
看了诸位发复习编程帖请教大家关于面试准备,小女子先谢过了~
再帖一遍Amazon Onsite的题leetcode要不要用java和c++各刷一遍?
Mathworks面经我也来求refer, machine learning/stats/SDE相关
进入JobHunting版参与讨论
q*****n
发帖数: 311
21
Thanks for sharing!

就不多说了。可能有人觉得,我天天写C++写几年了,还用看primer吗。我觉得这个就
仁者见仁了,看你对语言到底有多熟了,看你到底有多少信心了。至少我觉得看primer
之前我也会写code,但是看了
好应该是默认要求了吧,这个就像是你招一个学物理的人要求他量子力学学扎实一样...
边练习把所有的数据结构写一遍,把所有的不是特别复杂的算法写一遍,不要看书上的
伪码,自己在白板上画画草图然后看着写。要写完整的,可以运行的code,写完后想想
如何测试,一般刚开始练的
高的关键。多想想有没有没考虑完善的情况,有没有bug,有没有很冗余的地方,有没
有能节省一些空间时间的地方,有没有可以优化code看上去更简洁干净,比如若干个if
else,能不能想办法找个等
便你。我想重复说一点我以前说过的话,就是多思考。一个题目你做出来了,不代表你
做对了;你做对了,不代表你做的最优;你做的最优了,不代表你coding完美;你
coding完美了,不代表你速度

【在 g*******y 的大作中提到】
: 上次写累了,最近一直太忙,今天也是抽空写写就当调剂一下写project报告的烦闷。
: 没看过前两篇的同学可以参考:
: http://www.mitbbs.com/article_t0/JobHunting/31530927.html
: http://www.mitbbs.com/article_t0/JobHunting/31531005.html
: 这次想具体写点准备算法题目和练coding这两个方面的。
: 第一个阶段:编程语言基础。C++的话把Primer啃个几遍,要肯花时间和精力,这里就不多说了。可能有人觉得,我天天写C++写几年了,还用看primer吗。我觉得这个就仁者见仁了,看你对语言到底有多熟了,看你到底有多少信心了。至少我觉得看primer之前我也会写code,但是看了几遍后,写code信心增加了很多,不用有诸如用法语法等方面的担忧。
: 第二个阶段:数据结构和算法基础。CLRS看几遍,找SWE/SDE这类工作的人把算法学好应该是默认要求了吧,这个就像是你招一个学物理的人要求他量子力学学扎实一样...
: 第三个阶段:编程的基础练习。这个其实应该是配合第二个阶段的,一边看算法,一边练习把所

s*********s
发帖数: 318
22
三片都很赞!这片写得最好.
B*****t
发帖数: 335
23
赞!!!
t*******r
发帖数: 2293
24
佩服佩服!谢谢分享!
a*u
发帖数: 97
25
顶~ 写的真好
p*****u
发帖数: 310
26
谢谢小尾羊. 不过题目2可转化成对每个元素乘-1后求最长连续子数组, 使得sum大于给
定数乘-1, 这就又归结为max sum
subarray, 复杂度O(n).

【在 g*******y 的大作中提到】
: 关于做题目总结一类经验/思想/策略,可能说起来大家觉得比较抽象。我写个我印象比
: 较深刻的例子吧。
: 题目1: 一个ring(circular) 数组,找一段连续子数组,使得和最大。
: 首先第一反应就是利用经典题目max sum subarray,不过这题是环形数组,怎么办?任
: 意找个地方砍断,那么要找的那段子数组要么是砍断后的一个子段,要么是跨越了砍断
: 位置。前种情况完全就是应用max sum subarray经典题目,后种情况你怎么找一个数组
: 一首一尾两段子数组得到最大和?没做过的同学可以打住想想。
: 答案是,把问题转换为一个等价的补问题,即找一段子数组具有最小和,因为总和一定
: ,中间某一段有最小和的时候,首尾剩下两段加起来就有最大和了。
: 好,注意总结这个“转化为等价的补问题”的思路策略。再看一道题:

g*******y
发帖数: 1930
27
小于等于给定数,大于等于给定数,是一回事
这个题跟max sum subarray的区别是,在sum满足一定条件下,找最长的子数组;
max sum问题是子数组和最大,完全不涉及到子数组的长度

【在 p*****u 的大作中提到】
: 谢谢小尾羊. 不过题目2可转化成对每个元素乘-1后求最长连续子数组, 使得sum大于给
: 定数乘-1, 这就又归结为max sum
: subarray, 复杂度O(n).

g*******y
发帖数: 1930
28
我帖子里面有链接link to my previous posts
里面写了一些简要的个人的背景经历,感兴趣你可以去看看

primer
...

【在 o***e 的大作中提到】
: 感谢总结,觉得好夸张啊,楼主一共花了多少时间准备啊?感觉如果是RA或者TA的估计
: 不会有太多空闲时间啊
:
: 就不多说了。可能有人觉得,我天天写C++写几年了,还用看primer吗。我觉得这个就
: 仁者见仁了,看你对语言到底有多熟了,看你到底有多少信心了。至少我觉得看primer
: 之前我也会写code,但是看了
: 好应该是默认要求了吧,这个就像是你招一个学物理的人要求他量子力学学扎实一样...
: 边练习把所有的数据结构写一遍,把所有的不是特别复杂的算法写一遍,不要看书上的
: 伪码,自己在白板上画画草图然后看着写。要写完整的,可以运行的code,写完后想想
: 如何测试,一般刚开始练的

g*******y
发帖数: 1930
29
that was also my concern in Sept/Oct 2009.
you can post your resume and ask for help on this board
or you may ask your friend for advice in private
"hello, i am strong in algorithms and programming,
a******t
发帖数: 34
30
看到说bianry search,想问一下第二题都是正数或零吗?
相关主题
还是三爷说的对,不能停止做题请教是努力找博后然后faculty还是转CS? (转载)
求指引方向问一道google的题
随便写写一些经验吧 2(未完待续)问个google面试题
进入JobHunting版参与讨论
b******v
发帖数: 1493
31
我看了一眼
Google Codejam的题都好难

【在 g*******y 的大作中提到】
: that was also my concern in Sept/Oct 2009.
: you can post your resume and ask for help on this board
: or you may ask your friend for advice in private
: "hello, i am strong in algorithms and programming,

n**h
发帖数: 237
32
好贴!赞!

就不多说了。可能有人觉得,我
天天写C++写几年了,还用看primer吗。我觉得这个就仁者见仁了,看你对语言到底有
多熟了,看你到底有多少信心
了。至少我觉得看primer之前我也会写code,但是看了几遍后,写code信心增加了很多
,不用有诸如用法语法等方面
的担忧。
好应该是默认要求了吧,这个就
像是你招一个学物理的人要求他量子力学学扎实一样...
边练习把所有的数据结构写一
遍,把所有的不是特别复杂的算法写一遍,不要看书上的伪码,自己在白板上画画草图
然后看着写。要写完整的,可以
运行的code,写完后想想如何测试,一般刚开始练的时候多半是bug频出的,尽量多找
找bug,多反思一下吸取教训。
btw,有的公司,比如微软,dev懂得一些测试的知识(黑盒白盒,stress,load,
equivanlenc partition, spec-driven
testing等等等)肯定是有加分的,了解一些常见的错误/bug也利于你避免犯这些错误。
高的关键。多想想有没有没考虑
完善的情况,有没有bug,有没有很冗余的地方,有没有能节省一些空间时间的地方,
有没有可以优化c

【在 g*******y 的大作中提到】
: 上次写累了,最近一直太忙,今天也是抽空写写就当调剂一下写project报告的烦闷。
: 没看过前两篇的同学可以参考:
: http://www.mitbbs.com/article_t0/JobHunting/31530927.html
: http://www.mitbbs.com/article_t0/JobHunting/31531005.html
: 这次想具体写点准备算法题目和练coding这两个方面的。
: 第一个阶段:编程语言基础。C++的话把Primer啃个几遍,要肯花时间和精力,这里就不多说了。可能有人觉得,我天天写C++写几年了,还用看primer吗。我觉得这个就仁者见仁了,看你对语言到底有多熟了,看你到底有多少信心了。至少我觉得看primer之前我也会写code,但是看了几遍后,写code信心增加了很多,不用有诸如用法语法等方面的担忧。
: 第二个阶段:数据结构和算法基础。CLRS看几遍,找SWE/SDE这类工作的人把算法学好应该是默认要求了吧,这个就像是你招一个学物理的人要求他量子力学学扎实一样...
: 第三个阶段:编程的基础练习。这个其实应该是配合第二个阶段的,一边看算法,一边练习把所

a*u
发帖数: 97
33
同问~
如果不是,prefix sum and suffix sum are not sorted, how to use binary search?

【在 a******t 的大作中提到】
: 看到说bianry search,想问一下第二题都是正数或零吗?
j*****s
发帖数: 80
34
多谢楼主分享经验
a*u
发帖数: 97
35
又想一下,如果是non-negative的数组,应该用一个prefix sum array就够了,也是O(
nlgn),也不用把题目转化再求解。
估计小尾羊这道题还是有正负,期待解答。

search?

【在 a*u 的大作中提到】
: 同问~
: 如果不是,prefix sum and suffix sum are not sorted, how to use binary search?

s**********o
发帖数: 105
36
赞极

就不多说了。可能有人觉得,我天天写C++写几年了,还用看primer吗。我觉得这个就
仁者见仁了,看你对语言到底有多熟了,看你到底有多少信心了。至少我觉得看primer
之前我也会写code,但是看了几遍后,写code信心增加了很多,不用有诸如用法语法等
方面的担忧。
好应该是默认要求了吧,这个就像是你招一个学物理的人要求他量子力学学扎实一样...
边练习把所有的数据结构写一遍,把所有的不是特别复杂的算法写一遍,不要看书上的
伪码,自己在白板上画画草图然后看着写。要写完整的,可以运行的code,写完后想想
如何测试,一般刚开始练的时候多半是bug频出的,尽量多找找bug,多反思一下吸取教
训。btw,有的公司,比如微软,dev懂得一些测试的知识(黑盒白盒,stress,load,
equivanlenc partition, spec-driven testing等等等)肯定是有加分的,了解一些常
见的错误/bug也利于你避免犯这些错误。
高的关键。多想想有没有没考虑完善的情况,有没有bug,有没有很冗余的地方,有没
有能节省一些空间时间的地方,有没有可以优化code看上去更简

【在 g*******y 的大作中提到】
: 上次写累了,最近一直太忙,今天也是抽空写写就当调剂一下写project报告的烦闷。
: 没看过前两篇的同学可以参考:
: http://www.mitbbs.com/article_t0/JobHunting/31530927.html
: http://www.mitbbs.com/article_t0/JobHunting/31531005.html
: 这次想具体写点准备算法题目和练coding这两个方面的。
: 第一个阶段:编程语言基础。C++的话把Primer啃个几遍,要肯花时间和精力,这里就不多说了。可能有人觉得,我天天写C++写几年了,还用看primer吗。我觉得这个就仁者见仁了,看你对语言到底有多熟了,看你到底有多少信心了。至少我觉得看primer之前我也会写code,但是看了几遍后,写code信心增加了很多,不用有诸如用法语法等方面的担忧。
: 第二个阶段:数据结构和算法基础。CLRS看几遍,找SWE/SDE这类工作的人把算法学好应该是默认要求了吧,这个就像是你招一个学物理的人要求他量子力学学扎实一样...
: 第三个阶段:编程的基础练习。这个其实应该是配合第二个阶段的,一边看算法,一边练习把所

b******n
发帖数: 823
37
谢谢总结!
s**********o
发帖数: 105
38
同问
没想到怎么用BinarySearch
请提示

search?

【在 a*u 的大作中提到】
: 同问~
: 如果不是,prefix sum and suffix sum are not sorted, how to use binary search?

s**********o
发帖数: 105
39
同问
没想到怎么用BinarySearch
请提示

search?

【在 a*u 的大作中提到】
: 同问~
: 如果不是,prefix sum and suffix sum are not sorted, how to use binary search?

s**********o
发帖数: 105
40
把你前前后后发的帖子都大致看了一下
非常佩服
非常受鼓舞
上来冒个泡

就不多说了。可能有人觉得,我天天写C++写几年了,还用看primer吗。我觉得这个就
仁者见仁了,看你对语言到底有多熟了,看你到底有多少信心了。至少我觉得看primer
之前我也会写code,但是看了几遍后,写code信心增加了很多,不用有诸如用法语法等
方面的担忧。
好应该是默认要求了吧,这个就像是你招一个学物理的人要求他量子力学学扎实一样...
边练习把所有的数据结构写一遍,把所有的不是特别复杂的算法写一遍,不要看书上的
伪码,自己在白板上画画草图然后看着写。要写完整的,可以运行的code,写完后想想
如何测试,一般刚开始练的时候多半是bug频出的,尽量多找找bug,多反思一下吸取教
训。btw,有的公司,比如微软,dev懂得一些测试的知识(黑盒白盒,stress,load,
equivanlenc partition, spec-driven testing等等等)肯定是有加分的,了解一些常
见的错误/bug也利于你避免犯这些错误。
高的关键。多想想有没有没考虑完善的情况,有没有bug,有没有很冗余的地方,有

【在 g*******y 的大作中提到】
: 上次写累了,最近一直太忙,今天也是抽空写写就当调剂一下写project报告的烦闷。
: 没看过前两篇的同学可以参考:
: http://www.mitbbs.com/article_t0/JobHunting/31530927.html
: http://www.mitbbs.com/article_t0/JobHunting/31531005.html
: 这次想具体写点准备算法题目和练coding这两个方面的。
: 第一个阶段:编程语言基础。C++的话把Primer啃个几遍,要肯花时间和精力,这里就不多说了。可能有人觉得,我天天写C++写几年了,还用看primer吗。我觉得这个就仁者见仁了,看你对语言到底有多熟了,看你到底有多少信心了。至少我觉得看primer之前我也会写code,但是看了几遍后,写code信心增加了很多,不用有诸如用法语法等方面的担忧。
: 第二个阶段:数据结构和算法基础。CLRS看几遍,找SWE/SDE这类工作的人把算法学好应该是默认要求了吧,这个就像是你招一个学物理的人要求他量子力学学扎实一样...
: 第三个阶段:编程的基础练习。这个其实应该是配合第二个阶段的,一边看算法,一边练习把所

相关主题
问个google面试题你们花了多久读clrs?
G家面经G家Offer 如何negotiate
【update】cs小硕 下周g onsite 求祝福周末出道题
进入JobHunting版参与讨论
r****o
发帖数: 1950
41
同期待。

O(

【在 a*u 的大作中提到】
: 又想一下,如果是non-negative的数组,应该用一个prefix sum array就够了,也是O(
: nlgn),也不用把题目转化再求解。
: 估计小尾羊这道题还是有正负,期待解答。
:
: search?

B**8
发帖数: 519
42
谢谢
h****g
发帖数: 308
43
非常好
l***r
发帖数: 241
44
ding
y********o
发帖数: 33
45
好帖!多谢lz!
o****d
发帖数: 2835
46
re
f*********r
发帖数: 674
47
看你写的, 我都有点动摇了... 是不是想转码工了
x****r
发帖数: 99
48
唉,,这个真是太牛了,,这辈子也达不到1/5啊 :(
J*********r
发帖数: 5921
49
Thanks!
1 (共1页)
进入JobHunting版参与讨论
相关主题
leetcode要不要用java和c++各刷一遍?G家面经
我也来求refer, machine learning/stats/SDE相关【update】cs小硕 下周g onsite 求祝福
还是三爷说的对,不能停止做题你们花了多久读clrs?
求指引方向G家Offer 如何negotiate
随便写写一些经验吧 2(未完待续)周末出道题
请教是努力找博后然后faculty还是转CS? (转载)把CLRS全部习题都做一遍对面试有意义嘛?
问一道google的题LeetCode刷完一遍接下来该做什么
问个google面试题看了诸位发复习编程帖
相关话题的讨论汇总
话题: primer话题: c++话题: code话题: 有没有话题: bug