E**********e
发帖数: 1736 | 1 pyhton 是有开源的。
不过，要是是么都拿开源的， 自己怎么会提高？ 是不是。 自己通过这个项目，很好
的明白了xml的数据结构，同时加深理解了python dictionary的数据结构。再加上
mongodb，json 数据结构。好像hive也就类似的数据结构。
而且pytyon dataframe 太赞了。 即使有的key missing， 但是最终dataframe 可以让
他们现行。很容易debug。
而且我这个比开源的要快。这是关键。 我现在能够熟练的操作xml， mongodb， sql。
这些是金融行业比较流行的数据结构。 我向data scientist 迈进了一小步。 |
|
f********t
发帖数: 6999 | 2 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clsr 前 1 / 3 不含作业
cracking the code interview 数据结构四章 （算法两... 阅读全帖 |
|
w******y
发帖数: 8040 | 3 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clsr 前 1 / 3 不含作业
cracking the code interview 数据结构四章 （算法两... 阅读全帖 |
|
f********t
发帖数: 6999 | 4 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clsr 前 1 / 3 不含作业
cracking the code interview 数据结构四章 （算法两... 阅读全帖 |
|
f********t
发帖数: 6999 | 5 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clsr 前 1 / 3 不含作业
cracking the code interview 数据结构四章 （算法两... 阅读全帖 |
|
B*****g
发帖数: 34098 | 6 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clrs 前 1 / 3 不含作业 (看来真的很外行，连书名都要说错成 clsr =_=!)
cracking t... 阅读全帖 |
|
B******k
发帖数: 44 | 7 纯粹兴趣学C++、数据结构，目标是2D游戏开发，因为纯粹是兴趣所以进度比较慢。
目前进度一个月（应该超过一个月了）：
C++进度：C++ Primer Plus看到Class，后头的Inheritance还没看，再往后的比如
Friend啊，nested class啊这些多少都要用到所以知道一些，operator overload写过
一点不过不熟。vector和string经常用不过肯定不敢说熟悉，比如前者用就是当做数组
来用。但是我现在看的不多了因为觉得光看不写很快就忘记了，干脆先写，不会的就再
看。当然导致基础肯定不扎实。
数据结构：这个才开始没多久，写了vector和linked list，然后发现递归很头疼，这
两天都在看递归，MIT有个用Scheme的递归教程，我拿过来用C++写练习，等写完递归就
回去看教材里头的backtracking（当初就是觉得八皇后比较难以理解怎么那么简单的递
归代码）以及后头的简单语法分析，然后是stack、queue、tree等等，总之这个蛮长时
间的。
游戏编程：这个月初写了几个迷宫生成算法，想写个Roguelike来着的，发现水平不够
果断... 阅读全帖 |
|
N********n
发帖数: 8363 | 8 啥大破数据结构啊？这些年来唯一没有变化的就是数据结构，几十年来还
是ARRAY, LINKLIST, TREE, HASH那一套。
每次面试A3的一个妙招就是问IT数据结构。但凡张嘴胡吹做过这个那个，
效率N高、流量N大新潮项目的我就请IT把数据结构给我讲讲，都用啥了？
各类数据结构能干啥、不适合干啥、复杂度多少真懂的人都是门清、对答
如流。答不上来的，或者张嘴就胡编的统统秒FAIL。 |
|
t****e
发帖数: 25 | 9 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clsr 前 1 / 3 不含作业
cracking the code interview 数据结构四章 （算法两... 阅读全帖 |
|
t****e
发帖数: 25 | 10 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clsr 前 1 / 3 不含作业
cracking the code interview 数据结构四章 （算法两... 阅读全帖 |
|
f********t
发帖数: 6999 | 11 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clsr 前 1 / 3 不含作业
cracking the code interview 数据结构四章 （算法两... 阅读全帖 |
|
I*****y
发帖数: 6402 | 12 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clrs 前 1 / 3 不含作业 (看来真的很外行，连书名都要说错成 clsr =_=!)
cracking t... 阅读全帖 |
|
n***n
发帖数: 367 | 13 【 以下文字转载自 Chemistry 讨论区 】
发信人: nayun (拿云), 信区: Chemistry
标 题: 国内重庆理工本科，一年项目，拿到amazon SDE offer
发信站: BBS 未名空间站 (Sun Sep 22 15:47:17 2013, 美东)
不好意思，标题里列出”重庆理工“确实有噱头的意思，但没有对这所学校任何的不尊
重。对原帖作者也表示非常佩服。
只是想说明，在本版混的各位化学化工生物的phd同学，在国内应该混的也不算差
，人也不会笨，来了美国，也完全deserve更好的生活。
原帖作者信息：（整理于其所发帖子）
本科:电气工程及其自动化@重庆理工大学 86.1/100 RANK 1/142
T: 92(S22) G: 580+800+3.5
申请到Cornell ECE Meng，12年8月入学，13年5月毕业，3月收到了amazon SDE offer
， AWS组。
http://www.1point3acres.com/bbs/thread-59923-1-1.html
我本科学电网的，只会C，大三大四基本就是继电保护和潮流计算的... 阅读全帖 |
|
n***n
发帖数: 367 | 14 不好意思，标题里列出”重庆理工“确实有噱头的意思，但没有对这所学校任何的不尊
重之意。对原帖作者也表示非常佩服。
只是想说明，在本版混的各位化学化工生物的phd同学，在国内应该混的也不算差，人
也不会笨，来了美国，也完全deserve更好的生活。
原帖作者信息：（整理于其所发帖子）
本科:电气工程及其自动化@重庆理工大学 86.1/100 RANK 1/142
T: 92(S22) G: 580+800+3.5
申请到Cornell ECE Meng，12年8月入学，13年5月毕业，3月收到了amazon SDE offer
， AWS组。
http://www.1point3acres.com/bbs/thread-59923-1-1.html
我本科学电网的，只会C，大三大四基本就是继电保护和潮流计算的东西了，C++和JAVA
没接触过，不知道什么叫数据结构，不知道什么叫DP。但是当时我申请完之后做了一件
事，就是查美国哪个方向好找工作，因为我本科学校不好，信息也很闭塞，所以基本上
到了大四快毕业的时候，通过在一亩三分地各种读帖研究，才得出要转CS的结论，并且
通过网上的探索，... 阅读全帖 |
|
T*****w
发帖数: 802 | 15 结果还是隐藏的准矿工贴子。。
学math finance的童鞋要两手准备了。
【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clrs 前 1 / 3 不含作业 ... 阅读全帖 |
|
k*******p
发帖数: 8821 | 16 我不是说用Pascal描述的数据结构难或者不难。在学数据结构的时候，有的教授用
Pascal描述，有的用C，有的用Java，都无所谓。
我是说基础的Pascal入门课程跟大学讲的数据结构内容不一样。大学的数据结构这门课
比基础的Pascal编程入门要难得多。 |
|
j***y
发帖数: 2074 | 17 倒是没有问什么太难的算法和数据结构方面的题，大多是和实际工作相结合的题目，比
如debug一段程序，等等，都不算难。
不过还是有个数据结构的问题把我问倒了：
具体问题的起源我也记不清了，反正就是要求我implement一个数据结构，要求access
是O(1)量级的。
一开始我提了用数组，但是被否决，因为将要储存的数据量很大而且预先不知道终止条
件，所以很难给定数组的range。
用list显然也不可行，因为list一般是unsorted的，要找一个数据，必须遍历一次，也
就是O(n)的complexity。
接着我又提了Hash Table，隐约记得Hash Table的access是O(1)的量级，但大叔说如果
Hash Table的row是M，而每个entry（key mapped via hash function）是个linked
list（因为不同key的key-value pair经过hash function的运算后得出相同的index）
，假设linked list里面所含的元素是N，那么access的时间复杂度是O(N/M)。好了，再
次被枪毙。
最后，我在大叔这里... 阅读全帖 |
|
c*********t
发帖数: 2921 | 18 在这个板上，看到很多的时候大家解决问题都用hash。
本人很弱，感觉hash很高深的。
问几个简单的问题，请回答，有包子送。
1. hash, hash table, hash_set, hash_map, map, linked hashmap,这些有什么关系
和区别？
2. 在上面提到的数据结构中，哪些是排序的，哪些不是？
3. 在上面提到的数据结构中，哪些插入，搜索，和删除是 O(1),哪些是O(n)
4. 他们所占的空间是O(n)吗？
5. C++ STL里支持上面的这些数据结构吗？哪些不支持？
6. 面试的时候，如果用到hash的方法，你是假设已经有很好的hash fuction,已经有了
hash table, 重点放在如何用hash解决问题，还是你要自己from scratch 设计hash
function,创建hash table?
7. 什么时候(什么样的应用，什么样的场合)，该用上面提到的哪种数据结构？
下面的这个帖子里，有人用map替代hash map.
http://www.mitbbs.com/article_t/JobHunting/31911013.ht... 阅读全帖 |
|
S**I
发帖数: 15689 | 19 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
S**I
发帖数: 15689 | 20 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
p*****2
发帖数: 21240 | 21
这道题我碰到过三次。有些要求
1.自己设计数据结构。所以不一定用List。按道理来说最好的数据结构是interval
tree, 但是面试的时候太难写了。所以Treemap是不错的数据结构。数据结构要能够存
储，merge这些interval,而不应该每次insert都产生一个新的list。
2. interval list可能会非常巨大。因此性能是个问题。TreeMap search, insert,
delete 都是logn的复杂度。如果用list的话，就应该用binary search了。 |
|
p*****2
发帖数: 21240 | 22
这道题我碰到过三次。有些要求
1.自己设计数据结构。所以不一定用List。按道理来说最好的数据结构是interval
tree, 但是面试的时候太难写了。所以Treemap是不错的数据结构。数据结构要能够存
储，merge这些interval,而不应该每次insert都产生一个新的list。
2. interval list可能会非常巨大。因此性能是个问题。TreeMap search, insert,
delete 都是logn的复杂度。如果用list的话，就应该用binary search了。 |
|
j*****s
发帖数: 189 | 23 这周一google LA onsite的，结果周三晚上就通知我说挂了。HR还安慰我说我人很nice
，大家都很喜欢和我交流，只是我可能还缺乏一些经验，让我再等一段时间再申请试试
。还让我take care of myself。
整理一下心情，把onsite的面筋发出来，攒一下人品吧。
我这次onsite其实算是很幸运的了，没有遇到三哥，全是白人，虽然有一个是俄罗斯大
叔，不过我感觉他应该是对我印象最好的一个了。
第一个是个美国小伙儿，先让我放送下，介绍一下自己，以及最近做的比较大的
project。然后让我描述了一下如何实现hash table。我描述了chain实现的，和open
address实现的，然后他说假如有一个iterator，可以对chain的hash table进行
iterate，它有两个函数,next(), hasNext().问我如何修改hash table的插入和删除操
作以维护这个iterator的数据结构。当然，hash table本身的操作是O(1)的，所以要求
维护这个数据结构的时间也是O(1)。压根没想过……乱七八糟说了一堆，他大概满意了
之后，开始写... 阅读全帖 |
|
j*****s
发帖数: 189 | 24 这周一google LA onsite的，结果周三晚上就通知我说挂了。HR还安慰我说我人很nice
，大家都很喜欢和我交流，只是我可能还缺乏一些经验，让我再等一段时间再申请试试
。还让我take care of myself。
整理一下心情，把onsite的面筋发出来，攒一下人品吧。
我这次onsite其实算是很幸运的了，没有遇到三哥，全是白人，虽然有一个是俄罗斯大
叔，不过我感觉他应该是对我印象最好的一个了。
第一个是个美国小伙儿，先让我放送下，介绍一下自己，以及最近做的比较大的
project。然后让我描述了一下如何实现hash table。我描述了chain实现的，和open
address实现的，然后他说假如有一个iterator，可以对chain的hash table进行
iterate，它有两个函数,next(), hasNext().问我如何修改hash table的插入和删除操
作以维护这个iterator的数据结构。当然，hash table本身的操作是O(1)的，所以要求
维护这个数据结构的时间也是O(1)。压根没想过……乱七八糟说了一堆，他大概满意了
之后，开始写... 阅读全帖 |
|
d**e
发帖数: 6098 | 25 ☆─────────────────────────────────────☆
marius (youyou) 于 (Fri May 25 17:57:14 2012, 美东) 提到:
amfgl的中的两个onsite 在即， 一直觉得自己不笨，算法很来势，可今天看了网上的题库，都
快哭出来了。没几个会的， 更别提在5分钟内做出来了。感觉自己的脑子，已近被
wired成 EE了， 什么变换，去燥，自适应。。。什么问题都能很有得心应手， 但一碰
到permutation, sort, heap, tree, 一点思路都没有，绝对一个低智商的学生。
数学， 信号处理多学了没用， 最重要的就是那门离散数学只当了选修， 编译原理没
有深入。
啊， 很郁闷。。
☆─────────────────────────────────────☆
lclclclc (home) 于 (Fri May 25 18:13:58 2012, 美东) 提到:
amfgl like smart elementary school level candidates, you are over q... 阅读全帖 |
|
i********m
发帖数: 332 | 26 来自主题: JobHunting版 - BB 电面 昨天电面BB，今天一大早收到onsite通知，真是有效率。
下面是昨天的题，
1。用什么数据结构存(key,value) pair? 如果你只知道这个key的前几个字母，比如
cat，只要是以cat开始的你都想存，用什么数据结构。
2。6位数的彩票，如果前三位和后三位的sum相同，则为中奖彩票，问有多少种中将可
能。
3。 100盏灯，刚开始是灭的，以后第一次全部flip，第二次每隔一个flip，第三次每
隔两个flip，。。。。 问最后亮着的灯是哪几盏。
4。 有很多URL，用什么数据结构存最近访问的100个。 要想访问最近访问的100个 in
order，用什么数据结构。NlgN 他说不太好。有没有其他的？
5。我有什么问题要问他的。
题不难，bless onsite。 |
|
d**e
发帖数: 6098 | 27 ☆─────────────────────────────────────☆
iverson1407 (iverson1407) 于 (Wed Sep 12 21:40:59 2012, 美东) 提到:
上个星期，老爸第一次打电话来，说：“xx（我老爸所在的公司，那啥啥，我屏蔽掉了
。）10
月11月招新，快回来吧。”
我说不回。
第二天，老爸又打电话来，说：“yy（某个我在美国的师姐）的老爸老妈都住院了，没
人陪好可怜。”
我知道老爸在迂回作战。。。
我笑了半晌，然后告诉老爸：“我在美国就这么一次机会了。回去了，我就再也回不来
了。不管怎么样，距离一年期限还有时间，这辈子我也就这么一次机会，让我拼一回吧
。”
老爸叹了叹气，说：“好吧，加油。”
我总觉得说作为CS的Master，自己真心算失败的了。
找了七个月都没找到，导致现在情况更严重，不是everify的还不能去了。
不过也算是有收获，从对c++和java的极度皮毛到现在总算是可以说会用一点点了。
数据结构算法什么的也算懂得一些皮毛了。
还记得七月份去本地的一家公司面试，那个女烙印manager用嘲笑一般的口吻问我：... 阅读全帖 |
|
S*******C
发帖数: 822 | 28 美国大IT公司是不是不偏爱算法数据结构以外的能力？或者把有工作经验的人当成新手
面试只面算法数据结构？
美国小IT公司面试的东西有没有工作经验很不一样，很少有算法数据结构，全是语法、
基础知识、框架、项目经验等等实际工作中常用的技能，要工作中使用或者针对性学习
很久才能拿到面试。
美国大IT公司面试的东西有没有工作经验都一样，几乎全是算法数据结构，而且明显很
多题目太偏了，要刷题刷很久才能应付面试，刷了很多题之后工作中能用到的却不多，
大部分都变成奥数一样纯粹锻炼思维能力了。
大公司的招人风格类似于国内名校本科普通招生，完全不管你语文数学外语数理化等课
程之外的水平。
但实际工作中高中语文数学外语数理化等课程除了外语有用之外其他几乎完全没用。中
国的高中数学可能是全世界最难最偏的，我敢打赌就算美国计算机系教授来做做中国高
考数学题能及格就不错了。其他小本就更不用说了。
待遇上大公司待遇普遍要好很多。
为什么同样是IT公司，面试的东西这么不同呢？而且FGAML等巨头的待遇明显高于小公
司？ |
|
c******3
发帖数: 296 | 29 想放水，就考工作中常用的数据结构如哈西表，或不用数据结构的，如有些数组之类的。
不想放水，就考工作中基本不用到的数据结构，如BST,树，图等。这些数据结构，一般
CS毕业就忘了。不花时间去刷题，根本记不住技巧。 |
|
c******3
发帖数: 296 | 30 想放水，就考工作中常用的数据结构如哈西表，或不用数据结构的，如有些数组之类的。
不想放水，就考工作中基本不用到的数据结构，如BST,树，图等。这些数据结构，一般
CS毕业就忘了。不花时间去刷题，根本记不住技巧。 |
|
w***s
发帖数: 17 | 31 跟版上其他帖子相比不难，但是已挂。自己的编程水平还是不够吧。。。
麻烦大虾解一下面试3那道题？谢
电面1，写大整数，能够应付溢出。自己决定用什么数据结构，实现add
电面2，实现一个队列，主要实现加到队列尾和从队列头删除这两个函数
面试1，搜索引擎中，web page的等级（rank）问题。比如页面被引用的越多，这个页
面就等级约高，搜索结果中，等级高的应该排列在前面。这个问题被转化成graph, 被
引用就表示为directed edge。每个结点存储此结点所指向（引用）的其他结点。问如
何算才能比较快的拿到每个结点的等级。答案关键是 把 indegree算法转成 outdegree
算法
面试2，给一个NxN的矩阵，找包括连续递增数字最长的子串的长度。比如
4 3 9
6 5 1
7 8 2
这个返回4，因为5，6，7，8，方向可以是上，下，左，右，不可以斜角
面试3，有好多文挡，每个文挡可能有一个或零个父文挡，每个文挡可能有零个一个或
多个子文挡。要求重排所有文挡，重排后，所有文挡的父文挡都出现在子文挡前面。自
己设计数据结构和算法。用什么数据结构，我当时用双向链表，程序写的乱七... 阅读全帖 |
|
e********t
发帖数: 144 | 32 我是学工程的背景，做行业软件，具体的产品开发
了解类似机械电子土木行业软件的同胞都能理解，反正是在单机上跑，比如photoshop
就是个经典例子，当然人家现在也“互联网”了。对应地，我们这些人力资源也需要
Change, 原有知识基本过气。
基于自己经历，简单地写写，非科班专用，科班生见笑了。
1. 非科班生如何上路基础知识。
工科大学生其实也修过计算机的课程，不过很肤浅罢了。在做工程软件的时候，我
们的强项是领域知识。但是很多人确实地需要补补计算机方面的课程了。
先说数据结构和算法课程。很多教材光讲原理和伪代码，学习了以后会出现“眼高
手低”的现象。
推荐几本代码驱动的数据结构书籍，当然它们不一定是最好的书，但是确实是“有
码可依”
- 喜欢C语言的建议读 : "数据结构C语言版(台湾)-陈峰棋"
这本书难度不高，但是全程教学案例是完整运行的C代码，比如 dijkstra 寻路，
Toplogy 排序，通过debug可以让读者明白到底“idea”是如何变成“code”的。网上
有scan下载。
- 喜欢java的推荐"data stru... 阅读全帖 |
|
s*********h
发帖数: 6288 | 33 【 以下文字转载自 DataSciences 讨论区 】
发信人: staftermath (彦清风), 信区: DataSciences
标 题: 发个面经吧[Data Scientist]
发信站: BBS 未名空间站 (Thu Oct 5 15:54:39 2017, 美东)
个人背景：
4年左右经验， 目前工作是startup的DS， predictive model.
面的公司是做hedge fund的很有名的公司。
recruiter找的我，就打算面面看看是不是有什么好机会。
1. 一轮OA, hackerrank的测试题，包括简单的python数据结构题，IO和string
process。这些都比较熟练没什么问题。
另外有一些unix cmd.现场搜搜就能找到…… 不是十分确定为什么要问这些……
2. 二轮一个印度哥们儿面，remote coding，一些概率题和数据结构题，都是python写
的，概率题是x_0 ... x_n-1个independent distribution，随机选一个，选到了x_k，
然后问这个x_k的值比其他的都小的概率是多少。他一开始表... 阅读全帖 |
|
n*****5
发帖数: 27 | 34 2000年（上）
11月14日是2402宿舍耗子的生日，今天，特此撰文庆祝他在奔三的人生道路上又迈出了
坚实的一步。
还记得量子理论衍生的那个美丽的多重宇宙么？我们来自天南海北的8个人，就在无数
个偶然中必然的相遇在2402。
1号床是憋昊。昊子是我在宿舍见的第二口活人，一见面他就冲我友好的说“你好”。
他深受班上某个女生宿舍的青睐，被该宿舍女生认为是最可爱的同学。在这个宿舍女生
的举荐下，昊子获得了西大优秀共青团员的称号。我猜这是他在西大获得的唯一荣誉。
至于为何得到该宿舍女生的全体青睐，至今仍然是个不解的谜。我曾经问过何娇艳，她
不愿意详谈。只说憋昊关键时刻的站了出来，帮了他们宿舍。憋昊02年早早就拿到了第
一份offer，没怎么做考虑，当即就签了下来。我们当时都想，陕西人恋家，可能这小
子不久就会从厦门回到西安的。没想到他这一去，第一份工作就一直干到了现在。可见
用情之专一，当然也可能是他老婆人在厦门的缘故。不过也许正是如此，他现在已是公
司猪头大队长级别的人物。我觉得他应该是广州分公司的老总，虽然他总不承认。憋昊
常去北京，所以时不时我们能见上一次。去年年末，在北京上地这个IT... 阅读全帖 |
|
a****a
发帖数: 5763 | 35 http://bbs.weiphone.com/read.php?tid=517864
Mac OS X 10.6即所谓的Snow Leopard操作系统已正式发售。一如既往，Apple产品
光鲜的外表下凝聚了太多艰辛的劳作。ArsTechnic的John Siracusa以其独特的、专业
的、全面的视角深入翔实地体验这款最新的操作系统。
Weiphone.com将对该综述进行翻译整理并独家连载。欢迎关注
Grand Central Dispatch
上一篇连载《并行难题：一封19年前的挑战书(连载11/23)》中，我们讨论了
并行编程(parallel programming)的问题，以及该问题所导致的另一个更为深远问题，
那就是：近一二十年以来，尽管计算机硬件的发展已经迈上了一个新的台阶，然而“软
件”层面的发展却裹足不前，最终成为了限制计算机性能的主要因素之一。
针对这一问题，Snow Leopard的应对方案是Grand Central Dispatch(GCD)。
GCD是刚刚发布的Snow Leopard的一项新特性... 阅读全帖 |
|
B**********2
发帖数: 923 | 36 反正我当年大学时候
学数据结构，感觉数据结构没太好，把C语言水平提升了
后来学算法，觉得算发明没学太好，把数据结构水平提升了
再后来在美国学算法，算法才有点长进。跟着教授去ACM Seminar课
你只要知道机器能给你做哪些基本操作，就有算法分析设计能力
不过很多算法都有数据结构支持 |
|
m******2
发帖数: 48 | 37 目前自学core java, 想尽快找到entry level工作。请问大家，应该重点放在java语言
本身，还是要兼顾算法 数据结构？因为发现算法，数据结构像无底洞，不知道什么阶
段就算ready了。
最近大家说大公司重视算法，数据结构。那么小公司也是如此吗，除了考察core java,
小公司的面试会覆盖算法数据结构吗？
谢谢大家！ |
|
c*********t
发帖数: 2921 | 38 【 以下文字转载自 JobHunting 讨论区 】
发信人: cookiesweet (apple), 信区: JobHunting
标 题: 弱弱的问问跟hash有关的问题
发信站: BBS 未名空间站 (Mon Aug 1 01:51:41 2011, 美东)
在这个板上，看到很多的时候大家解决问题都用hash。
本人很弱，感觉hash很高深的。
问几个简单的问题，请回答，有包子送。
1. hash, hash table, hash_set, hash_map, map, linked hashmap,这些有什么关系
和区别？
2. 在上面提到的数据结构中，哪些是排序的，哪些不是？
3. 在上面提到的数据结构中，哪些插入，搜索，和删除是 O(1),哪些是O(n)
4. 他们所占的空间是O(n)吗？
5. C++ STL里支持上面的这些数据结构吗？哪些不支持？
6. 面试的时候，如果用到hash的方法，你是假设已经有很好的hash fuction,已经有了
hash table, 重点放在如何用hash解决问题，还是你要自己from scratch 设计hash
functi... 阅读全帖 |
|
|
h*i
发帖数: 3446 | 40 函数compose的方式是有限制的，两个函数通过传参数来compose。数据compose是没有
限制的，两个数据结构如何compose是完全任意的。
data oriented programming就是把程序的逻辑用数据结构表达。这其实在分布式计算
已经用得很多了，各种逻辑可以变成数据结构在节点间传来传去。而Clojure社区现在
意识到，其实单机程序也可以这样写。一个逻辑，能用数据机构表达的，就用数据结构
表达，这样更灵活。
这个关于data的地位的问题，Alan Kay（就是因为Smalltalk拿图灵奖那位）与Rich
Hickey（就是发明Clojure的那个民科）还在hackernews上有一个争论https://news.
ycombinator.com/item?id=11945722)。前者认为"Data is a bad idea", 因为data总
是需要一个interpreter。后者认为Data是客观存在的，是第一位的，如何interpret是
第二位的。搞计算机技术，要以第一位的东西为中心。
显然，我是同意Rich Hickey的观点的。因为其实最终的i... 阅读全帖 |
|
t******0
发帖数: 629 | 41 我以前小本的时候学过IC和嵌入式的一点东西，有了点宏观认识，但是“高级数据结构
和算法”我就一直想不明白这个冬冬是用在哪里的，如果我不是CS的。
但是“高级数据结构和算法”对于EE也是非常有用的吧？我听说。
请问您的意思是否就是要我把知识面拓宽到CS里，以后找工作面广的意思？还是说“高
级数据结构和算法”在EE里某些方面也必不可少？
我一定会去学这种课的，只是想先了解一下以后我可以把这知识用到哪儿，呵呵。
master出去找工作基本就是顶着EE的牌子，什么方向的没那么重要。你可以修几门IC的
课，几门嵌入式的课，再把高级数据结构和算法修了。其他的随便修点，知识掌握扎实
，找工作的时候好好表现。 |
|
s*********h
发帖数: 6288 | 42 个人背景：
4年左右经验， 目前工作是startup的DS， predictive model.
面的公司是做hedge fund的很有名的公司。
recruiter找的我，就打算面面看看是不是有什么好机会。
1. 一轮OA, hackerrank的测试题，包括简单的python数据结构题，IO和string
process。这些都比较熟练没什么问题。
另外有一些unix cmd.现场搜搜就能找到…… 不是十分确定为什么要问这些……
2. 二轮一个印度哥们儿面，remote coding，一些概率题和数据结构题，都是python写
的，概率题是x_0 ... x_n-1个independent distribution，随机选一个，选到了x_k，
然后问这个x_k的值比其他的都小的概率是多少。他一开始表达不清楚，我问他是不是
conditioning on knowing k and value of x_k，他说不是，那我说那就是1/10咯，他
说这是iid的情况，然后我追问了半天才明白已经知道了k和x_k的值，所以就是Prod(P(
x_i >= x_k)) for all i !... 阅读全帖 |
|
s*********h
发帖数: 6288 | 43 [Updated]
因为还是决定据了，所以就把公司报个
芝加哥的citadel, security 部门
Final Package 150k base + 45k bonus + 20k signon
我打电话据之后又说可以往165k + 45k bonus + 30k signon努力，不过需要立刻同意
最终考虑之后还是据了。
个人背景：
4年左右经验， 目前工作是startup的DS， predictive model.
面的公司是做hedge fund的很有名的公司。
recruiter找的我，就打算面面看看是不是有什么好机会。
1. 一轮OA, hackerrank的测试题，包括简单的python数据结构题，IO和string
process。这些都比较熟练没什么问题。
另外有一些unix cmd.现场搜搜就能找到…… 不是十分确定为什么要问这些……
2. 二轮一个印度哥们儿面，remote coding，一些概率题和数据结构题，都是python写
的，概率题是x_0 ... x_n-1个independent distribution，随机选一个，选到了x_k，
然后问这个... 阅读全帖 |
|
a***y
发帖数: 2803 | 44 恩,我说的,因为我学了数据结构没发现里面有3重积分.不过数据结构本身就很难,尽管
我考了高分但是还是觉得对数据结构了解很少,老师对有些章节根本就讲得很浅,我也没
深究. |
|
Y****N
发帖数: 8694 | 45 【 以下文字转载自 JobHunting 讨论区 】
发信人: pxu (又呱噪又抠门还偷老婆钱), 信区: JobHunting
标 题: 王垠又要回国了 (转载)
发信站: BBS 未名空间站 (Fri Apr 7 13:59:19 2017, 美东)
发信人: pxu (又呱噪又抠门还偷老婆钱), 信区: Programming
标 题: 王垠又要回国了
发信站: BBS 未名空间站 (Fri Apr 7 13:51:43 2017, 美东)
http://www.yinwang.org/blog-cn/2017/04/06/update
"
更新
几个月没有更新了，有些人来问我为什么，我也没有回他们。显然我不会因为有人来问
就写东西，我写东西完全是因为我自己想写，它不受任何人的影响，不管是好心人还是
别有用心的。不过现在回答一下，我没写文章是因为我在忙着写很好玩，很有价值的代
码。
我知道这个博客的影响力很大，但我对此所产生的“名气”一点都不在乎。以前的公司
领导有时见到我，说：“我听说你在网上很有名啊！介绍几个粉丝来我们公司，我们就
走向成功啦！” 我听了苦笑一声。因... 阅读全帖 |
|
发帖数: 1 | 46 发信人: dachu (Big Chef), 信区: Military
标 题: Re: 一门CS挺重要的专业课拿了B ，现在觉得人生一片迷茫.
发信站: BBS 未名空间站 (Mon Apr 30 14:53:50 2018, 美东)
3年级不会是数据结构吧，要是数据结构就比较麻烦，4年级的算法拿个A+来补吧
================
你本科不是CS的。
数据结构是一年级秋季入学的第一门基础课，属于060-080系列的，连101都没到。
二年级学的是106，107，108这类的level
三年级可以学graduate level了，属于201 level。四年级已经不学基础课了，选专业
都要有基础课的prerequisite satisfaction的前提条件。 |
|
|
b********g
发帖数: 47 | 48 每天在版上潜水，看大家写的面经，收益很多 呵呵。现在找工作告一段落，我也写一
下我面试的几个公司吧。本人UIUC CS MASTER
Google：
我第一家面的是Google，campus event听到的招人消息，9月底他们再次来学校进行
campus interview。这个campus interview是连续的两轮面试，各45分钟。题目都很简
单，后来看了版上精华区才知道原来100%都覆盖了。依稀记得是：
1、两个sorted array，求交集
2、已知一篇文章和它的inverted index，求可以覆盖所有单词的最小窗口。就是大家
讨论了好多次的题目
3、实现memcpy
4、上台阶问题，就是那个可以一步可以两步的fibonacci数
5、如何验证一个binary search tree的合法性
一周后收到onsite通知，奇怪的是让我改面software engineer in test。onsite是10
月24号，只有三场面试，题目都很简单，精华区几乎100%覆盖，不大记得了，只记得有
一题开放性问题问一个地图上面的若干个城市，根据什么因素来对这些城市进行排名，
... 阅读全帖 |
|
c*******g
发帖数: 93 | 49 刚刚接到Bloomberg HR mm的email，说已经通过了上周的电话面试，要给我安排onsite
面试。本人的背景是三流学校physics MS+PhD + statistics MS，有过一些C/C++编程
经验，但都是靠兴趣和自学。所以我想问问版上的前辈们应该如何准备。
下面是电面经验：
电面约的是45分钟，但公司那边因为技术原因推迟了15分钟，所以只面试了半个小时，
感觉有点赶时间。上来就问了有什么C/C++的经验，答曰大部分经验均源于自学，用过
Java写过一些Monte Carlo模拟作业，用过C++写过一个小程序控制步进电机，自己都觉
得没有底气。
本来预计会有一些C/C++的概念问题，没料到接下来就问知道什么数据结构。答曰
Linked list，stack，queue，还有一点点tree的咚咚。接下来就是几个关于数据结构
的问题，诸如如何用stack去实现psudo queue，如何用数据结构实现text processing
w/ spell check with a library，如何才能实现efficient的spell check（答曰使用
tree去存 |
|
s*****r
发帖数: 773 | 50 更重要的是把这些数据结构体现在自己的project中, 可以编说自己的project用到了哪些数据结构, 哪些知识, 然后为什么用这个数据结构, 这个比单个说自己知道有用的多.
归根结底还是要对自己的project很熟, 准备的再多, 也会被问挂的, 而且, 就问两三题, 碰到原题的概率很小.
真否真的做过实际的东西, 人家一问就知道, 也许人家一问你答的不够好, 人家就知道project都是虚的 |
|
