A****e
发帖数: 99 | 1 phd毕业工作快3年，在南加一个公司，phd背景是控制加信号处理，在现在这个公司主
要做些firmware（用C 编程，但不涉及数据结构或者说不是programmer那种），然后背
景知识用到控制，偶尔做些design和tuning.
马上要拿到绿卡了，想换个公司，因为现在这个公司待遇实在一般，而且行业在走下坡
路，请问大牛们有没有熟悉南加这边领域的指点一下我应该怎样发展？我现在开始学
java和数据结构，打算刷刷题，但不想完全转成马工，想做些理论design相关的，例如
信号处理或者machine learning之类的，因为家庭原因不打算离开南加，请大牛们指点
一下应该如何计划学习和发展？
多谢！ |
|
l****h
发帖数: 24 | 2 【 以下文字转载自 JobMarket 讨论区 】
发信人: lishsh (shsh), 信区: JobMarket
标 题: 华泰证券衍生品人才招聘
发信站: BBS 未名空间站 (Fri Jul 3 02:44:02 2015, 美东)
华泰证券金融创新部由于业务发展需要，现在上海招聘全职多名员工，开发高性能量化
交易系统和统计套利策略。团队成员将会学到量化投资的相关知识和程序化交易的核心
内容，参与自动化套利与做市交易的各个环节，有机会成长为前沿的衍生产品交易员。
要求：
系统开发岗：
（1）专业：博士/硕士毕业生；专业为计算机、电子工程、应用数学、理论物理、
概率统计学等与计算机软件、数量分析高度相关学科。
（2）精通C++（同时熟悉Java更好）, 面向对象编程（OOP）和设计模式（Design
Pattern)
精通多线程（multi-thread）和实时（real-time）系统编程，内存管理和
数据结构；
精通事件驱动架构（Event-Driven Architecture）, 分布式系统（
distribute... 阅读全帖 |
|
l******s
发帖数: 3045 | 3 ring buffer 内的数据结构是怎样的？
我是说，ringbuffer内每个节点的数据结构 |
|
m**********j
发帖数: 610 | 4 Google
电面了2轮，题目有：
一个grid，点代表城市，边代表道路，输入是一个起始点跟一堆destination,还有哪些
路被blocked 打印所有能到的点
老题，2d matrix的row跟column都是sorted, 在里面搜某个数
oil pipeline problem, 下面这个链接的10.3-9
http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap10
补充问题是如果有2根pipeline，怎么放
Microsoft
电面了2个组，记得的题目：
best time to sell stock变种，每天只能买0或者1个，可以卖任意多个
BST输出给定范围内的节点
棒球比赛，有N个batter，要记录每人打中的球的数目，还要按分数排序输出batter名
字，写数据结构+伪代码
还问一些操作系统，数据结构基本概念
Zenefits
在线做题，3个小时2道题，可以去搜面筋，重复率很高
可以在线跑test case然后改，会告诉你pass几个fail几个，但是不告诉你具体哪个
case fail
第一个... 阅读全帖 |
|
发帖数: 1 | 5 新id要写验证吗，敲了两遍都废了。气死了。。
简单写写吧，两轮店面废了。
第一轮烙印，设计一个数据结构return top K 访问最多的url。就用一个priorty
queue和一个map就好了。后面讨论多线程我讨论的不太好，经过提示把map换成
synchronizedmap。烙印说换个组面。
第二轮国人大姐，给一个list of interval，没有重复还是sorted，然后给一个数字，
让找出哪个interval里面。我脑袋抽经在那里拼命想hash设计数据结构，大姐说你用用
sorted这个特性想象有什么办法快点找出来，反应过来是要binarySearch。写的没有问
题，不过中间搞index有点乱，你们懂得。。。
骑驴找马第一个面试，很久以前做过题，这次准备一边面试一边做。所以废了也是意料
中。希望大家招工顺利。 |
|
|
w*****1
发帖数: 6807 | 7 LRU其实是个考数据结构的题
理解一下没有不会的，不涉及任何算法，倒是可以仔细问一下为什么要使用这些数据结构 |
|
e**y
发帖数: 784 | 8 没基础，非科班，非藤校，之前只知道stack和queue，sort听说过冒泡，DFS/BFS/DP都
不懂。
刷了2-3个月LC和面经，期间通过总结各种类型的题目，学会了基本算法（图遍历，递
归。。。），和少量进阶算法，例如KMP，SCC，基本数据结构和一些进阶数据结构，例
如segment tree, trie等等。另外通过刷题学会了怎么用C++各种container。
然后可以进G。亲身经历，给大家打打气。 |
|
发帖数: 1 | 9 背景：CS PhD + 1.5 years. 非CS行业的一个小公司骑驴找马。大概准备了七八个月的
时间吧，晚上回来陪娃睡了然后自己刷题。很不幸，还是全挂了。另外很多大公司现在
也不招opt身份的非new grad。FLA都没有给我面试。有时候想想，大概这种水平的CS
PhD就我一个了吧（呵呵）。还是喜欢写程序的，可是越来越觉得自己似乎并没有这方
面的天分。骑的驴也没积累到什么CS的经验，做了很多business相关的东西。感觉在这
里待得时间越久，自己的career荒废的越多。而且有了几年工作经验之后就会被问很多
design相关的东西，可是我的实际工作中也没涉及多少。用的也是那套软轮。从当年的
认为只要自己努力什么都能做到的少年，慢慢变成了如今已经习惯了生活会经常跟我开
玩笑的准大叔。身份也没有。PTO也差不多用光（每次都要从东海岸飞西海岸，然后面
试当晚红眼飞回来上班）。娃们还嗷嗷待哺。总是想不通，到底是哪一步走错了，才与
其他当初一起上学的小伙伴们的差距越来越大。不过我在帮助国人方面，问心无愧。只
要经过我手的国人来面试我们公司，我都给过了。 牢骚发了不老少，下面回归正题吧
。... 阅读全帖 |
|
发帖数: 1 | 10
tree.
1). 某个电影每一秒会有好几次view。返回过去一分钟/10分钟/60分钟内的view数。
===>这个之前看过，确认下是不是这样做。把view的个数按一分钟为单位记录，一分钟
/10分钟/60分钟内的view数就相当于是size为1／10／60的windows shift计数了（实现
可以用3个大小为1／10／60的linkedlist来节省空间）。
我最开始也这么想的。但是经过提示这个的granularity得是秒，不能是分钟。比如00:
00:01进来一个view，如果granularity是分钟的话，00:00:02时候调用getLastMin就返
回0了
4). Find the longest path that is composed of consecutive numbers in a tree.
一个valid的path是比如3-4-5-6。顺序不要紧，但是path上面的数字得连续。
===>path是up to down tree，还是随便什么path都可以？顺序不要紧是什么意思？
随便path，只要是连续的即可并且上面的数字是either降序or... 阅读全帖 |
|
x*****g
发帖数: 353 | 11 我们是一家致力于采用新一代人工智能科技改变传统人类生活的互联网创业企业。我们
致力于成为世界顶尖的专业垂直领域自然语言处理，人工智能的解决方案和系统提供方
。核心团队成员来自MIT，剑桥，清华，北大，中科院，北航，浙大等，有丰富的一线
互联网和创业公司经验，已获得顶级风险投资基金的投资。
公司研发团队占总人数80%以上，在北京/硅谷设立相应研发机构。公司团队崇尚工程师
文化，既有人工智能&数据方向领军人物，也有充满潜力的技术极客，在这里你能够与
行业尖端领袖一起学习交流。我们专注于前沿技术的研究，机器学习、图像识别、语音
识别、NLP、大数据挖掘等，并参加国际相关领域的比赛，技术氛围浓厚。这里一定有
你喜欢的研究方向。我们期待你的到来！
【为什么选择汉宇 Next Talk】
人工智能/大数据正在风口的行业（起点选择很重要，选offer的第一步是根据趋势选择
行业）
一个好的职业生涯起点（如果你做得好，不分你的学历，背景，都将会有晋升机会，公
司会把好的资源给到做得好的人）
一个靠谱的强大团队（团队内的核心成员大多来自于名牌公司或名牌大学，都属于很聪
明，效率极高的人，公司氛围开放... 阅读全帖 |
|
u********s
发帖数: 1047 | 12 有。oa不难。很多用java的数据结构就能搞定。不过优化的话可以很复杂
: 没做 leetcode，也没怎么刷题， 就准备了下基本的数据结构。 有通过onsite
的可能
: 性吗？
: 在东南部小农村 做ｗｅｂ开发，基本上不碰算法了。
|
|
c********t
发帖数: 5706 | 13 现在各大公司考coding考得都走火入魔了。leetcode新的题，很多medium都超过以前
hard的难度。
其实真正做项目，尤其做application的，数据结构和算法能用上easy的就很不错了。
我的阿三同事，找最大最小值，都是用treemap来存，还得意地不得了，确实也没妨碍
拿亮眼的review。在公司，感觉做项目能力占个人review 50%, 如果是dev engineer,
coding只占做项目 50%（lead, staff，architect就更少了）， 数据结构和算法最多
占coding的50%。
听说Airbnb, 上机考试要求30分钟做出leetcode最难的级别题，bug free，时空最优，
能跑过所有test cases。太恐怖了。
真想问问Airbnb的web application有这个需要吗？
这种面试，除非搞过竞赛的，否则神仙来了，不刷题也是没戏。
过。 |
|
发帖数: 1 | 14 刚在一亩三分地上看到别人的帖子有个题挺有意思，题是设计一个数据结构使得一个
request在1秒之内只能执行50次。
做法是用一个queue来存timestamp，每次来一个request的时候 if 50 > queueSize 直
接加到queue里 else (50 == queueSize) 把queue前面所有大于1秒的timestamp删除，
如果此时queue size小于50了再加进去. 但是这个做法面试官不满意，请问应该怎么做
呢？应该涉及到什么数据结构呢？
哪个大牛给讲讲思路？我能想到的和上面那人也差不多。 |
|
c****x
发帖数: 6601 | 15 http://www.yinwang.org/blog-cn/2017/05/17/practical-idealism
曾经有人看了我的文章，以为我是一个“理想主义者”，来找我聊天。他说：“你知道
吗，我跟你一样喜欢干净优雅的代码。上次我在某公司工作，看到他们的代码乱得不成
样子，二话没说就给他们推翻重写了，结果有几个小地方跟原来的代码不大一样，后来
系统因此当掉了。老板对我说，明天你不用再来上班了！你说我是不是好心没好报啊？”
虽然我同情他丢了工作，然而我并不认同这种不经同意就把别人的代码推翻重写的作法
。我对他说：“哈哈，你不可以这样改别人的代码的！如果我是你老板，虽然可能不会
开掉你，却也会给你一个严重警告的。”
从我们的对话你也许已经发现了，我并不是一个通常人所谓的“理想主义者”。虽然我
有很多新颖而美好的想法，然而它们每一个都深深地植根在现实中。我反对一切不以现
实为基础的“理想”，我往往在很早的时候就发现和避免那些最终会失败的“理想主义
作法”。
如何对待别人的代码
那么我是如何对待别人的“垃圾代码”的呢？你也许会很惊讶我的做法：我尽量不动它
们！
虽然我喜欢干净优雅的代... 阅读全帖 |
|
发帖数: 1 | 16 书的话Cracking the Coding Interview
如果你经常看不懂答案，说明底子薄弱，还是要从算法导论，甚至是数据结构看起。算
法导论里的高级数据结构和算法不需要看 |
|
发帖数: 1 | 17 就网上的Python教程吧，下个Pycharm。
然后就可以做easy的题目了。
再一边做题一边查语法和基本的数据结构，看答案。
一般数据结构和算法中等难度的题才会用到。
这样就直接可以上手做题，开始查AC的数了，比较有成就感。 |
|
发帖数: 1 | 18 只知道最基本的数据结构，链表这种，不知道啥是红黑树， dynamic programming 这
些，是否需要先拿本算法和数据结构的教科书通读一遍，还是可以直接刷题 ？ |
|
w*****k
发帖数: 20 | 19 简单总结：CS博士，奔5了，申请facebook software engineer，不是headquarter。
onsite后第三天收到据信。估计死在system design上。面试简况如下。详细的在后面。
Screening 和final round头两个都是coding interview，都做到了bug free。题目不
难，即使没刷过题，也容易有思路。唯一不足的是，有一个coding写的代码不是时间复
杂度最低的。虽然后来给出了优化的办法，但是没有时间写优化的代码了。
下一个是system design，感觉不太好。其中一个问题是估计要多少个server，我解答
的时候，最大的失误可能是没有问每秒钟多少个transaction，面试官也没给这个条件
。面试官指出问题后，也没给机会修改。
最后一个人，是career+behavior+coding,coding也是bug free的，其他的问题完全没
感觉。
个人背景：
本人奔5大叔一枚，标准孩奴。不在加州。有名校/名公司情结。可惜，大学在中国30名
以外，来美国读研学校100名以外。毕业时也曾冲刺过Google未果，现在“... 阅读全帖 |
|
l****h
发帖数: 24 | 20 华泰证券金融创新部由于业务发展需要，现在上海招聘全职多名员工，开发高性能量化
交易系统和统计套利策略。团队成员将会学到量化投资的相关知识和程序化交易的核心
内容，参与自动化套利与做市交易的各个环节，有机会成长为前沿的衍生产品交易员。
要求：
系统开发岗：
（1）专业：博士/硕士毕业生；专业为计算机、电子工程、应用数学、理论物理、
概率统计学等与计算机软件、数量分析高度相关学科。
（2）精通C++（同时熟悉Java更好）, 面向对象编程（OOP）和设计模式（Design
Pattern)
精通多线程（multi-thread）和实时（real-time）系统编程，内存管理和
数据结构；
精通事件驱动架构（Event-Driven Architecture）, 分布式系统（
distributed system）和messaging platform；
熟练掌握网络通讯协议（UDP、 TCP）和socket 编程。
熟悉Python、Shell Script；
广泛Linux、U... 阅读全帖 |
|
h*****s
发帖数: 114 | 21 职位：高级网站开发工程师 (1人)
-------------------------------------------------------------
工作职责:
1. 参与技术方案和系统设计评审，把握复杂系统的设计，提高整体代码质量；
2. 优化开发流程，提高开发效率；
3. 对系统框架相关技术进行培训，指导开发人员开发。解决系统开发. 运行中出现的
各种疑难问题；
4. 对现有系统进行分析. 规划. 改进和升级；
5. 推进团队在相关领域的前瞻性技术方案研究，保持公司技术领先并能够快速响应业
务需要；
任职要求：
1. 本科及以上学历，计算机或者相关专业；
2. 3年以上互联网网站开发经验；
3. 精通PHP, Python或者Node.js，熟悉面向对象编程及MVC开发模式；
4. 熟悉至少一门PHP, Python的framework（ThinkPHP丶Laravel丶Django, Express等
）；
5. 熟悉Mysql数据结构设计，能熟练编写数据库脚本，熟悉mysql性能优化；
6. 熟悉Linux系统管理，熟练使用Linux工具，熟练掌握 Shell编程；
... 阅读全帖 |
|
|
W*******a
发帖数: 1769 | 23 发信人: microquanta (量子之光), 信区: MyFuture
标 题: 记毕业五年 — 由电子到金融
发信站: 自由空间 (Tue Apr 6 09:37:32 2010), 站内
前言：
我进入金融业纯属偶然，2009年从美国回到北京时，是怀着一腔热忱回国创业，想在互
联网或IT界大展拳脚。无奈金融危机之下，国进民退之时，创业过程一路受阻。当时想
，既然眼下最缺的是钱，那就进入一个最赚钱的行业，于是选择了金融业。
个人背景：
清华电子系1字班，2005年本科毕业
2005年即入职朗讯，任系统工程师
2007年全奖前往UCLA读统计学硕士
2010年初加入全球最大对冲基金 Citadel Investment Group，任Quantitative
Developer。负责模型建立、系统维护以及C++与各种脚本语言上的研发。工作地香港
关于对冲基金：
像化学反应中的催化剂一样，金融业之于其他行业的作用不可忽视。金融业是一个充斥
着激情与挑战的行业，对冲基金无疑是金融行业领军的代表。在中国大陆，由于金融市
场正在逐步放开，2010年4月份伊始，理论上刚刚可以做一些简单的... 阅读全帖 |
|
b*******s
发帖数: 5216 | 24 也能开到50万了，以下为转载
朋友是一家猎头公司猎头顾问，这里我不方便透漏具体的公司信息，如果对此职位有兴趣
的同学可以通过正文最后的联系方式联系猎头。
公司简介
该公司是一家外资创业公司，2011年成立，专注于桌面虚拟化，云计算，资金链充足，发
展前景很好。
薪资范围
25w －50w，视情况给予股权，具体详询猎头。
招聘职位
（高级）软件工程师
要求
1、 211或985高校计算机或软件相关专业,英文流利；
2、 具有很强的学习能力和解决问题的能力；
3、 熟练的数据结构知识体系与较强的算法能力，熟悉堆栈、2叉树、多叉树等
4、 熟悉Windows, Linux X86/64 操作系统；
5、 熟悉Network configurations and environments；
6、 至少2年以上软件开发经验,精通C语言/C++，热衷于技术专研；
以下是招聘方非常看重的几个因素：
对算法等技术有浓厚的兴趣
英文流利（几轮面试都是老外）
熟悉算法和数据结构，很强的coding能力，有ACM之类的经验会有很大优势
若有兴趣，请邮件联系：j*******[email protected]
QQ：... 阅读全帖 |
|
C**E
发帖数: 2573 | 25 【 以下文字转载自 Quant 讨论区 】
发信人: PDnerd (流程驱动de呆子), 信区: Quant
标 题: 从华尔街温拿到IT新贵，记我在美国奋斗的5年
发信站: BBS 未名空间站 (Wed Mar 21 22:51:32 2012, 美东)
从投行到IT
前言：
我进入IT界业纯属偶然，2007年从北京到美国时，是怀着一腔做金融的热忱，想在华尔
街大展拳脚。无奈金融危机之下，国进民退之时，在花街一路受阻。当时想，既然眼下
最缺的工作，那就进入一个容易找工作的行业，于是选择了IT业。
个人背景：
北大金融系03级，2007年本科毕业在美国读书
2008年即入职高盛，任Prop Trader
2009年加入国际最大社交网络公司Facebook任系统工程师，负责系统建立、维护以及C+
+与各种脚本语言上的研发。工作地加州
2012年，即将离开Facebook，加盟百合网！
关于网络公司：
2008全球金融危机以来，很多投行人士纷纷转投IT，一时间洛阳纸贵。Facebook是最出
名的网络公司。这种小规模高利润的模式使得酬劳极为可观：以美国为例，
无经验的新人入职年薪20万... 阅读全帖 |
|
b*****p
发帖数: 9649 | 26 2010年初，完成一个金融模型后，重新网上求职。由于不了解香港的求职网站，只是在
google上作
了简单的职位搜索。一轮一轮的面试，offer，background check，drug screening；
按简历
投出时间算，两个月后，我进入Citadel做Quant Developer。
坐在宽敞的办公室里，喝着果汁，嚼着薯片，看着窗外美丽的中环夜景，思绪翻滚。香
港，以前从未
想过要来到这里，人生的际遇啊，真是无法预计…… Anyway，新的开始，新的征程，
努力吧！
对冲基金面试及流程：
对冲基金的面试一般来说非常挑剔，而Quant的面试又涉及到各式各样的问题，IQ测试
、概率、微积
分、线性代数、数值算法、数据结构、编程语言、操作系统、开放问题……无所不包。
而后来接触到的
猎头们也都和我说，Citadel是业界最成功也最难进入的公司，Citadel的offer，意味
着卓越中
的卓越。
不得不承认，Citadel的效率非常高，一般的大投行在简历投出一个月后才有HR打电话
进来。但
Citadel在我简历投出两天后，HR Manager就约我电话面试，主要测试一下Engl... 阅读全帖 |
|
y*d
发帖数: 2226 | 27 起5个线程，分别读5个服务器的数据，每读一次睡200ms
读的结果分析以后丢进一个thread safe的数据结构
另一个线程读这个数据结构，并且update GUI
事实上系统里肯定还有一个专门负责GUI刷新，鼠标/键盘事件响应的线程
看你用神马语言/framework了，update GUI有可能必须放进这个线程来做 |
|
j**4
发帖数: 10425 | 28 【 以下文字转载自 Quant 讨论区 】
发信人: PDnerd (流程驱动de呆子), 信区: Quant
标 题: 从华尔街温拿到IT新贵，记我在美国奋斗的5年
发信站: BBS 未名空间站 (Wed Mar 21 22:51:32 2012, 美东)
从投行到IT
前言：
我进入IT界业纯属偶然，2007年从北京到美国时，是怀着一腔做金融的热忱，想在华尔
街大展拳脚。无奈金融危机之下，国进民退之时，在花街一路受阻。当时想，既然眼下
最缺的工作，那就进入一个容易找工作的行业，于是选择了IT业。
个人背景：
北大金融系03级，2007年本科毕业在美国读书
2008年即入职高盛，任Prop Trader
2009年加入国际最大社交网络公司Facebook任系统工程师，负责系统建立、维护以及C+
+与各种脚本语言上的研发。工作地加州
2012年，即将离开Facebook，加盟百合网！
关于网络公司：
2008全球金融危机以来，很多投行人士纷纷转投IT，一时间洛阳纸贵。Facebook是最出
名的网络公司。这种小规模高利润的模式使得酬劳极为可观：以美国为例，
无经验的新人入职年薪20万... 阅读全帖 |
|
q****x
发帖数: 7404 | 29 【 以下文字转载自 Quant 讨论区 】
发信人: PDnerd (流程驱动de呆子), 信区: Quant
标 题: 从华尔街温拿到IT新贵，记我在美国奋斗的5年
发信站: BBS 未名空间站 (Wed Mar 21 22:51:32 2012, 美东)
从投行到IT
前言：
我进入IT界业纯属偶然，2007年从北京到美国时，是怀着一腔做金融的热忱，想在华尔
街大展拳脚。无奈金融危机之下，国进民退之时，在花街一路受阻。当时想，既然眼下
最缺的工作，那就进入一个容易找工作的行业，于是选择了IT业。
个人背景：
北大金融系03级，2007年本科毕业在美国读书
2008年即入职高盛，任Prop Trader
2009年加入国际最大社交网络公司Facebook任系统工程师，负责系统建立、维护以及C+
+与各种脚本语言上的研发。工作地加州
2012年，即将离开Facebook，加盟百合网！
关于网络公司：
2008全球金融危机以来，很多投行人士纷纷转投IT，一时间洛阳纸贵。Facebook是最出
名的网络公司。这种小规模高利润的模式使得酬劳极为可观：以美国为例，
无经验的新人入职年薪20万... 阅读全帖 |
|
l**********r
发帖数: 4612 | 30 【 以下文字转载自 JobHunting 讨论区 】
发信人: mawai (George), 信区: JobHunting
标 题: T家
发信站: BBS 未名空间站 (Wed Sep 11 17:24:25 2013, 美东)
两周前昂赛, 感觉良好。上周问瑞哭特，人家说提母还在Deliberating，估计是当备胎
。求bless. 有结果了上面经。
---
结果终于来了，等了这么久，不出意外是杯具了。
1. 老美。谈论join, query optimization, 何时用map-side join,何时用reduce-side
join
2. 老中，灰常nice，而且放水，赞！1)题目版上见过，判断字符串3是不是由字符串1
和字符串intersect生成的。2)简单链表题，看leetcode吧。
3. 烙印。 1)讨论distributed top k。2)给出一个基于k1的bst，每个节点有两个key
（k1,k2)，要求设计一个数据结构（可改变或添加数据结构）实现基于k1的range
search和找出给定的某k2所在节点。
4. 烙印。一个无序数组，求数组元素能自... 阅读全帖 |
|
p*****d
发帖数: 126 | 31 你的第一个问题其实答的不够专业，如果我在1年前去答也会大概这么答，但是1年后的
今天，已经被微软的内核搞得焦头烂额的我，如果看到你这个回答，出于都是同胞，我
会再换一种方式问你（烙印肯定不会了）：告诉我context switch的过程。
其实invalid/flush cache是很快的，而且都有专门的coprocessor去做，跑os的核发个
指令就可以忙其他的了，TLB的处理也非常快速，MMU会取代主核取干事情。
真正花费时间的事我觉得是决定去做context switch的过程 和决定哪个thread去接盘
cpu 的过程。
决定去做context switch的过程 ：
这部分必定伴随着异常，异常意味着要从用户模式先切换到系统模式，然后处理可能到
来的时钟中断（用来判断quantum is over,进而要去进入中断模式，处理完时钟中断要
返回系统模式），然后处理reschedule的命令，处理完reschedule的命令要从系统模式
返回用户模式，里外里切换了很多次模式；
决定哪个thread去接盘cpu 的过程：
在处理reshedule 命令的时候，大部分时间不是用在s... 阅读全帖 |
|
f********t
发帖数: 6999 | 32 【 以下文字转载自 JobHunting 讨论区 】
发信人: ronaldonb (考过高富帅，战胜官二代), 信区: JobHunting
标 题: 面试被拒，百思不得其解，求指点
发信站: BBS 未名空间站 (Fri Oct 11 23:04:01 2013, 美东)
job版各位大牛，小弟是某综合排名前十的学校，fresh computational science phd，
不是cs。
博士课题就是用c语言写程序解决一些复杂物理问题。
我的简历上claim的强项就是c加加，算法，数据结构，编程，还有很多数学。
前几天，某个比较大的软件公司，来校园招software developer，允许non cs背景参加。
他们在美国总共计划招好几十人。
我就去面试了，一个老印。先是问了四道题。
第一道题是求一个数值，我用monte carlo的办法。
回去看了一下，发现好像级数法更好。
但是MC肯定也是make sense的。
第二道题是用c语言实现一下cpp的string的数据结构以及一些经典函数。
我思路很清晰，把initialize append之类的都写出来了。
中间有点手... 阅读全帖 |
|
F******7
发帖数: 4765 | 33 搬运工（零八） 数据结构和算法
过了两天，Ｊ打电话来说，“你去做几道题”。
传真过来，是数据结构方面的。做完了，传过去。
接下来的几个星期里，他时不时会打电话过来。后来也有了算法的题。不过都不太
难，属于“原生太”，没有后来面试专门问的“链表里找圈”那么变态。
后来呢，电话越来越奇怪，经常是半夜打过来，马上就要做。
我说，Ｊ，还不知道你这么好学啊？这些东西你上班有用吗？
他说，不是我要，是德国那边要。
在这里给想网恋的朋友提个醒。这不是地域贴。找女朋友候选人的时候，一定要本
着“就近，就便”的原则。好比开发土地，周围的还没耕完，最好先不要去德国耕种。
多少年来，每当走在温哥华的大街小巷，穿行在shopping malls里，看着那么多漂
亮的，各色头发的中国女孩，想起Ｊ的这段经历，总不禁悲从中来。
温哥华，美丽的温哥华。
那谁，笔记记下来没？
10-07-10 |
|
I*M
发帖数: 1533 | 34 【 以下文字转载自 NewYork 讨论区 】
发信人: ja94 (世上最幸福的人-- taliban的妻子), 信区: NewYork
标 题: 从华尔街温拿到IT新贵，记我在美国奋斗的5年 (转载)
发信站: BBS 未名空间站 (Thu Mar 22 17:48:02 2012, 美东)
发信人: PDnerd (流程驱动de呆子), 信区: Quant
标 题: 从华尔街温拿到IT新贵，记我在美国奋斗的5年
发信站: BBS 未名空间站 (Wed Mar 21 22:51:32 2012, 美东)
从投行到IT
前言：
我进入IT界业纯属偶然，2007年从北京到美国时，是怀着一腔做金融的热忱，想在华尔
街大展拳脚。无奈金融危机之下，国进民退之时，在花街一路受阻。当时想，既然眼下
最缺的工作，那就进入一个容易找工作的行业，于是选择了IT业。
个人背景：
北大金融系03级，2007年本科毕业在美国读书
2008年即入职高盛，任Prop Trader
2009年加入国际最大社交网络公司Facebook任系统工程师，负责系统建立、维护以及C+
+与各种脚本语言上的研发。工作地加州... 阅读全帖 |
|
F******7
发帖数: 4765 | 35 搬运工（零八） 数据结构和算法
过了两天，Ｊ打电话来说，“你去做几道题”。
传真过来，是数据结构方面的。做完了，传过去。
接下来的几个星期里，他时不时会打电话过来。后来也有了算法的题。不过都不太
难，属于“原生太”，没有后来面试专门问的“链表里找圈”那么变态。
后来呢，电话越来越奇怪，经常是半夜打过来，马上就要做。
我说，Ｊ，还不知道你这么好学啊？这些东西你上班有用吗？
他说，不是我要，是德国那边要。
在这里给想网恋的朋友提个醒。这不是地域贴。找女朋友候选人的时候，一定要本
着“就近，就便”的原则。好比开发土地，周围的还没耕完，最好先不要去德国耕种。
多少年来，每当走在温哥华的大街小巷，穿行在shopping malls里，看着那么多漂
亮的，各色头发的中国女孩，想起Ｊ的这段经历，总不禁悲从中来。
温哥华，美丽的温哥华。
那谁，笔记记下来没？
10-07-10 |
|
s*******3
发帖数: 407 | 36 即将去德州工作的CS老将（其实也刚毕业:)）支持你的选择。考虑到你只想读master，
时间有限，入学后把数据结构，算法学好，语言无所谓（C，C++，python,java等都可
可以），如果可能就把C以及后三个中的一个学精，并熟悉各种常用数据结构，然后开
始刷题就可以了。CS的engineer的面试过程就是一个刷题加孰能生巧的过程。 |
|
z*******6
发帖数: 45 | 37 感觉你还是要好好提高一下姿势水平。
首先，二叉树是一种数据结构，与语言本身无关，与算法也没有直接关系。
其次，二叉树只是树型结构中最基本的一种，其扩展还有二叉平衡术，红黑树，B树等
等，这些数据结构广泛用于文件系统，数据库等领域。
另外，关于搜索，无论你用什么语言，你都可以选择高效算法，也都可以选择低效算法
。你所说的其他语言没有用，可能性有两个：第一，你没有用；第二，你没有显示的用
，但是事实上你所用的函数已经帮你完成了这些工作。比如你用python里面的map来存
储和搜索，你自己没有显示的用到任何树结构，但是python内部在实现的时候有可能就
是用了某些树的结构。这一点在C++也一样。你可以选择自己从头实现，也可以选择直
接使用各类函数。
最后，希望你能继续努力学习C++。语言学习不在数量，在于质量。能够精通一门比泛
泛学习多门语言更有意义，也更见功力。 |
|
d******8
发帖数: 2191 | 38 好的数据结构基本都是在底层上实现，比如数据库搜索，页面搜索。MySQL的数据结构
是类似于二叉树的B-tree,B+tree，当然还有其他的结构像Hash。C++就是为了实现这些
底层的结构和算法的，所以C++很让人痛苦。网络编程就基本不用C++。
FORTRAN |
|
H********g
发帖数: 43926 | 39 【 以下文字转载自 Military 讨论区 】
发信人: wsnonline (卫所南次郎-你瞅啥？找削！？), 信区: Military
标 题: 王垠：对博士学位说永别
发信站: BBS 未名空间站 (Thu Oct 12 02:07:01 2017, 美东)
还是垠哥看得开啊。
经过深思熟虑之后，我决定再次“抛弃”我的博士学位。这是我第三次决定离开博士学
位，也应该是最后一次了。这应该不是什么惊人的消息，因为我虽然读博士 10 年了，
可是我的目标从来就不是博士学位。我在寻找更重要的东西，而且那个东西已经被我找
到了。所以我的“博士生涯”其实完成了它的使命，基本上可以圆满结束了。
如果你从我之前的博文判定我现在生活在我所向往的环境中，那么你就误会了。我
学到了我想要的东西，但是却发现学术界不再是我向往的地方。相反，它阻碍了我的前
进。很显然，博士学位这个东西其实已经被学校和学术界作为利用廉价劳动力的“无形
枷锁”。你想要“博士”的头衔，那么就廉价给我们干活吧，能出论文的就出论文，能
写代码的就写代码。我根本不需要“博士”这个头衔来显示自己的价值，所以我抛弃学
位，离开学校，离... 阅读全帖 |
|
k***g
发帖数: 7244 | 40 哦，仔细看了一下你例子里的数据结构，明白问题了，你必须把你的数据转化为
survival data 先，假设 use==1 是 failure event，那么你必须把你的数据转化为这
样的
id Begin End Use
101 4 5 1
101 5 6 1
101 7 10 1
转化数据结构有时候有些麻烦，我比较喜欢在 excel 利用 vba 作，比直接在 stata
里作要方便很多，就是效率不是很高 |
|
F******7
发帖数: 4765 | 41 搬运工（零八） 数据结构和算法
过了两天，Ｊ打电话来说，“你去做几道题”。
传真过来，是数据结构方面的。做完了，传过去。
接下来的几个星期里，他时不时会打电话过来。后来也有了算法的题。不过都不太
难，属于“原生太”，没有后来面试专门问的“链表里找圈”那么变态。
后来呢，电话越来越奇怪，经常是半夜打过来，马上就要做。
我说，Ｊ，还不知道你这么好学啊？这些东西你上班有用吗？
他说，不是我要，是德国那边要。
在这里给想网恋的朋友提个醒。这不是地域贴。找女朋友候选人的时候，一定要本
着“就近，就便”的原则。好比开发土地，周围的还没耕完，最好先不要去德国耕种。
多少年来，每当走在温哥华的大街小巷，穿行在shopping malls里，看着那么多漂
亮的，各色头发的中国女孩，想起Ｊ的这段经历，总不禁悲从中来。
温哥华，美丽的温哥华。
那谁，笔记记下来没？
10-07-10 |
|
D****y
发帖数: 2207 | 42 北美求职记（三）：Hulu & Twitter
DEC 27TH, 2012 • Permalink
北美求职记系列文章
北美求职记（一）：Microsoft
北美求职记（二）：Google & Facebook
北美求职记（三）：Hulu & Twitter
Hulu
Hulu 是这几个公司里唯一一个我没有找人内推而拿到面试机会的，也是面试体验最好
的一个公司。Hulu 和 Twitter、Zynga、Foursquare 等公司一样，用了 jobvite 接受
和追踪职位申请。因为是申请的第一家公司，我在申请 Hulu 时的 cover letter 写得
很详细，针对职位需求上的每一条都写了我的相关工作经验，这也许是最后能拿到面试
机会的原因吧。其他公司的 cover letter 都写得很简单，短短两段就结束了。
Hulu 的第一轮电面和其他公司的有些不同。45 分钟里要做四个题。面试官提前十分钟
发了一封邮件给我，上面有两段代码。第一段代码是一个检查两个字符串是否是
anagram 的程序，写得很绕而且性能很差。面试官先问我这段代码的用途，然后问有什
么方法优化，... 阅读全帖 |
|
h****9
发帖数: 1087 | 43 其实，我觉得CS这个学科就是个忽悠。叫computer science, 里面有个p science。
除了傻数据结构，搜索排序，数据存储啥的需要动点脑筋（就这也基本上就是common
sense），其他的哪一个拿得出来,有个啥物理数学模型什么的？所以CS找工作都是背考
题，interview就是
数据结构 + muilti-threading。尽管他们整天琢磨，如果没有硬件的更新，他们做的
软件系统
还是越run越慢。最近我老婆他们那搜索的server过节负担太重，怎么办？加两个
server比什么
coding都管用。
你说那个OO是不是忽悠？凡做过硬件设计的都知道这不过是把芯片的概念移植到软件设
计中，而且还是以浪费了大量的计算机资源为代价的。没有快速发展的硬件支持，这东
西狗屁不是。
我不否认现在对计算机的需求很强烈，但CS基本上就是一个先把人变成计算机的行业。
当然，可能认识有限，欢迎排砖。 |
|
|
G*******m
发帖数: 16326 | 45 这个comments是真的。
而且我就是这么做的。我们的程序很复杂，数据结构有好几千个，每个数据结构也很长
不容易记住。
所以通常就在debug mode里develop，这个比每个flow都走一遍还要reliable。
用whatis debug command，然后用copy/paste，写起来很快很顺利。
另外我们的任务起码2周才能做完，所以每天要出去几次，meet meet 新鲜空气，每次
回来就可以优化算法了。 |
|
h****t
发帖数: 93 | 46 我觉得主要是模型的表达能力和复杂度之间的冲突.
比较复杂的数据结构一般都用树来描述.比较成熟的例子是xml. 但是树的表达能力有限,
如果sub structure有overlap, 用xml就不是很好描述了. 在这种情况下,可以考虑用
图来描述.不过图的数据结构就复杂的多. 你的这个例子, 一般的图都难以表达.
可能需要用到hypergraph. 普通的图一条边连接2个结点,hypergraph一条边连接3个
或者更多个节点. 不过针对hypergraph的算法就比较少见了.
性
这
， |
|
M***0
发帖数: 1180 | 47 1 这门课和离散数学有什么关系？？？
2 数据结构 没上过关系并不大，因为数据结构的课本，就是算法课本的一个子集而已
3 introduction to algorithms 是目前最完整也最出名的算法入门书了，但是还是有
很多地方写得不好，甚至是完全没说清楚的，有待改进。好多次为了看懂里面一句话，
和professer讨论一两个小时，得出的结论就是书本没写清楚。
4 我TA这门课2年了，我的体会是有些东西只能靠自己思考自己理解，要把思路用文字
写出来，并不一定说得清楚，所以要理解书里的内容，自己要是要动很多脑筋的
5 introduction to algorithms最大的缺点就是课后习题，问题陈述不清楚，更有甚者
，我根本看不懂题目要问什么。把学生的作业拿到手的时候，发现集体没人回答那道题。
6 有些习题想不出来，就别花上3，4个小时在那苦想，你没那么多时间耗。去网上
google 试试能不能找到答案。 |
|
K****n
发帖数: 5970 | 48 我正在做这本书呢,有没有标准答案?只能google吗?
发信人: May20 (小狐狸_林), 信区: CS
标 题: Re: 算法学的很痛苦，求建议
发信站: BBS 未名空间站 (Sat Sep 27 21:36:29 2008)
1 这门课和离散数学有什么关系？？？
2 数据结构 没上过关系并不大，因为数据结构的课本，就是算法课本的一个子集而已
3 introduction to algorithms 是目前最完整也最出名的算法入门书了，但是还是有
很多地方写得不好，甚至是完全没说清楚的，有待改进。好多次为了看懂里面一句话，
和professer讨论一两个小时，得出的结论就是书本没写清楚。
4 我TA这门课2年了，我的体会是有些东西只能靠自己思考自己理解，要把思路用文字
写出来，并不一定说得清楚，所以要理解书里的内容，自己要是要动很多脑筋的
5 introduction to algorithms最大的缺点就是课后习题，问题陈述不清楚，更有甚者
，我根本看不懂题目要问什么。把学生的作业拿到手的时候，发现集体没人回答那道题。
6 有些习题想不出来，就别花上3，4个小时在那苦想，你没 |
|
g******z
发帖数: 5809 | 49 算法和数据结构课是数据结构吗？怎么感觉学过。学校还有门通信系统算法课 |
|
