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 | |
t******e 发帖数: 1293 | 5 赞!
【在 g*******y 的大作中提到】 : 关于做题目总结一类经验/思想/策略,可能说起来大家觉得比较抽象。我写个我印象比 : 较深刻的例子吧。 : 题目1: 一个ring(circular) 数组,找一段连续子数组,使得和最大。 : 首先第一反应就是利用经典题目max sum subarray,不过这题是环形数组,怎么办?任 : 意找个地方砍断,那么要找的那段子数组要么是砍断后的一个子段,要么是跨越了砍断 : 位置。前种情况完全就是应用max sum subarray经典题目,后种情况你怎么找一个数组 : 一首一尾两段子数组得到最大和?没做过的同学可以打住想想。 : 答案是,把问题转换为一个等价的补问题,即找一段子数组具有最小和,因为总和一定 : ,中间某一段有最小和的时候,首尾剩下两段加起来就有最大和了。 : 好,注意总结这个“转化为等价的补问题”的思路策略。再看一道题:
|
t*********n 发帖数: 1292 | |
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 | |
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 | |
|
|
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 | |
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 | |
c********t 发帖数: 1756 | |
c*********s 发帖数: 92 | |
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.
|
|
|
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 | |
B*****t 发帖数: 335 | |
t*******r 发帖数: 2293 | |
a*u 发帖数: 97 | |
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,想问一下第二题都是正数或零吗? |
|
|
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 | |
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 | |
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这类工作的人把算法学好应该是默认要求了吧,这个就像是你招一个学物理的人要求他量子力学学扎实一样... : 第三个阶段:编程的基础练习。这个其实应该是配合第二个阶段的,一边看算法,一边练习把所
|
|
|
r****o 发帖数: 1950 | 41 同期待。
O(
【在 a*u 的大作中提到】 : 又想一下,如果是non-negative的数组,应该用一个prefix sum array就够了,也是O( : nlgn),也不用把题目转化再求解。 : 估计小尾羊这道题还是有正负,期待解答。 : : search?
|
B**8 发帖数: 519 | |
h****g 发帖数: 308 | |
l***r 发帖数: 241 | |
y********o 发帖数: 33 | |
o****d 发帖数: 2835 | |
f*********r 发帖数: 674 | 47 看你写的, 我都有点动摇了... 是不是想转码工了 |
x****r 发帖数: 99 | 48 唉,,这个真是太牛了,,这辈子也达不到1/5啊 :( |
J*********r 发帖数: 5921 | |