t********e
发帖数: 1169 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: mitbbs59 (bEQi), 信区: JobHunting
标 题: 本版1年以内的所有 面经题目，含帖子link [为大家方便]
发信站: BBS 未名空间站 (Fri Jan 29 14:20:44 2010, 美东)
不敢保证全部涵盖，大部分的都在。
我自己找了一遍，大家一起用着都方便。
不过只是含有题目的帖子 我才包含进来了，只分享经验没贴题目的 我都没有包含
进来。
大家复习着方便。
1. 一个sorted interger Array[1...N], 已知范围 1...N+1. 已知一个数字missing。
找该数字。
把原题改为unsorted，找missing数字。 performance。
2. 复制linked list。 已知每个节点有两个pointer，一个指向后一个节点，另一个指向
其他任意一节点。 O(n)时间内，无附加内存，复制该linked list。（存储不连续）
3. 一个party N个人，如果一个人不认识任何其他人，又被任何其他人认识，此人为
celeb... 阅读全帖 |
|
w**********5
发帖数: 1741 | 2 当科学家的名字加上法号 [ 星海潮生 ] 于:2014-03-22 15:55:26 复:3951294
天雷真君富兰克林，电炽恶魂爱迪生，磁暴魔王特斯拉，屏蔽尊者法拉第。
万法归一麦克斯韦，不准道人海森堡，虐猫狂人薛定谔，波粒双形爱因斯坦。
定量贤者普朗克，核链法师费米，五师寂灭钱学森，梨花老君杨振宁。
不动明王霍金，搅基大手谢尔顿，果蝇之王摩尔根，分裂之魏斯曼。
上帝之手达尔文，测日魔王伽利略， 面瘫战神马库斯，天相真君竺可桢 。
炼金术士诺贝尔，苹果天尊牛顿，杂交帝仙袁隆平，两弹天尊钱三强。
数论魔导华罗庚，金轮法王祖冲之，浑天大圣张衡，豌豆射手孟德尔。
青霉神医弗莱明，坐标道人笛卡尔，逢考必挂拉格朗日，放射女尊玛丽居里。
万物皆波德布罗伊，机佬祖师图灵，积分尊者莱布尼茨，一柱擎天阿基米德。
包治未病巴斯德，色影无忌达盖尔，胶体圣光丁达尔，十万个为什么盖提亚。
螺旋双杰沃森、克里克，神算子欧拉，采花大盗洛夫洛克，虚空教皇格罗滕迪克
全能使者外尔，真理操盘手希尔伯特，风流顽童费曼，元始天尊毕达哥拉斯。
量子尊师波尔，星轨法师开普勒，质量始尊希格斯，电动怪杰费恩曼。
超弦癫神爱威滕，... 阅读全帖 |
|
E******w
发帖数: 2616 | 3 宋博士，我看到是斐波那契数列和伊利尔特波重叠。而且走势和用易经以及推背图预测
的结果一样。 |
|
发帖数: 1 | 4 大妈，你老糊涂了吧。
看着
摩根大通最新技术分析称，黄金已经达到1288.92 / 1289.60（周线/日线）关键趋势线
阻力，意味着像5浪行情结束，当前位置做空能提供最大风险回报比。
下一波回撤目标，是斐波那契50%回调点1205.92美元。预计会完成c波下跌完成之前，
黄金将达到1195.10 / 1181.38（枢纽）或1162.26（76.4％位置）。 |
|
n*******s
发帖数: 17267 | 5 个股走向不都写在图上吗，闭眼买INTC， bac, kbh, sq , hal, oih 都不会出大错的
，可列的股票一大把，斯皮里最近抬头的pwr也不错， 你非要小波位点点俱到那就太强
人所难了，真要搞，无非是中线，斐波那契这些糊弄人的东东 |
|
n*******s
发帖数: 17267 | 6 75 是近期的中卫回抽， 56是这波的斐波那契回抽点， 88 屁都不是 |
|
s*****l
发帖数: 217 | 7 田波到底有没有人寿保险和AD&D？如果确认没有，请在这里告诉大家，应当可以募集更
多捐款。
另外，请王斐先生劝劝老人，不要去找BLM讨说法。老人或许难以接受这样的事实，但
把钱浪费在讨说法上实在不值当。 |
|
a*o
发帖数: 25262 | 8 什么斐波那契，还以为谁的波。。唉。。
Fibonacci 数列，电脑入门一定经历过要写的自己循环列数。。
这和 1+1 为什么等于 2 没关系。
唉。。理科里的解释不了就是定义，1/0=？ 定义：无解。 |
|
s*******n
发帖数: 10426 | 9 请问这些一流、二流的科普书，文献都引用的非常全吗？
介绍斐波那契数列时引用的文献跟英文wiki一样多吗？或者比三流作家方舟子的书引用
的全吗？ |
|
c****s
发帖数: 5892 | 10 加拿大丰业银行(ScotiaMocatta)2月23日的贵金属评论：
市场评论：
Comex主力期金本交易日高开于1404.00/1405.00美元/盎司。盘初在清淡市况中呈窄幅波动，并触及日内低点1401.00 /1402.00美元。随后金价在美元走弱的提振下恢复涨势，触发1409美元附近的止损买单后最终涨至日内高点1416.25/1417.25美元。本交易日余下时间段内，少量卖盘的涌现使得金价小幅调整后收于1413.00/1414.00美元。
Comex主力期银本交易日高开于33.38/33.42美元/盎司，盘初受基础金属走弱的拖累，银价小幅下落至日内低点32.97/33.01美元。随后因原油再度走强，银价迅速收复先前失地，并在触发33.48美元附近的止损买单后最终涨至日内高点33.76/33.80美元。本交易日余下时间段内，获利了结盘的涌现令银价小幅下滑后收于33.32/33.36美元。
技术分析：
Comex主力期金本交易日收于1413美元，突破上日高点1411美元并伴随着进一步走强的趋势。在先前8个交易日内有7日录得阳线。我们预计金价初始阻力位将见于1月高点1423美元，突破... 阅读全帖 |
|
o***s
发帖数: 42149 | 11 市场就是这么奇妙，房价泡沫破灭后尽管财富大量蒸发了，却没有改变中国的社会结构，因而中国社会稳固的基础犹存。如果我们能够建立平衡社会财富的机制，创建符合中国特色的社会保障体系，那么，中国人的财富增长的空间，就会被迅速打开，人民币开始对全球资产价格进行重新定价。
1.农产品最具投资潜力
从目前的情况看，我们要与美元决一死战。而且，这场殊死搏斗将发生在农产品的定价权上。20l0年上半年，正当中国向印度大幅进口棉花的时候，印度突然宣布暂停出口，理由是国内棉花价格飞涨。当然，这是一句明显的托词，因为国内棉花价格飞涨，正好提升棉农的收益和企业的盈利，为什么突然宣布停止出口呢?而且，还将时间选择在4月19日。
印度是全球第二大产棉国，棉花供应超过500万吨，出口量也仅次于美国。中国海关统计，2010年1～2月，中国从印度进口的棉花量达到总进口棉花量的近半成，数量为26.55万吨，同比大幅增加1694.37%。印度政府限制出口，势必会在短期内减少中国进口棉花的资源，加剧国内供应紧张局势，从而在一定程度上有推高棉价的可能。
来自中国纺织网的统计数据预计，尽管乐观估计，2010年国内产棉也只有680万吨，... 阅读全帖 |
|
o***s
发帖数: 42149 | 12 请问：伏羲、姬昌、莱布尼茨、柏拉图，这四人当中谁是二进制思想的最早提出者？请问：以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？a、变量；b、数组；c、对象；d、指针……这样的题目摆在面前，你会不会顿生“这都哪儿跟哪儿”的无助感？这就是在网上热传的让理科生沉默、让文科生流泪的一套文理综合题，题目有够让人抓狂的，不管你是文科生、理科生，不管你是工人、学生、农作物制造者还是知识分子，欢迎前来挑战，至于能做出几题就看诸君天文地理、历史哲学、数学操作等全方位的修养啦！
一，选择题(皆为单选)：
1，以下谁是二进制思想的最早提出者？
a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。
2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？
a，变量；b，数组；c，对象；d，指针。
3，蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？
a，PHP，Python；b，JSP，servlet；c，java，javascript；d，C，C++。
4，秦始皇吞并六国采用了以下哪种算法思想？
a，递归；b，分治；c，迭代；d，模拟。
5，雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用... 阅读全帖 |
|
p**********6
发帖数: 3408 | 13 我觉得古希腊的传统是一个极其重要的因素，不追求短期实利而有对世界探知的好奇心
，讲究逻辑的理性精神。这两点，基督教都是背道而驰的，圣奥古斯丁就说过，基督徒
不需要探索天文学这种玩意，人生短暂上天堂才是重要的这类话，至于讲逻辑嘛，呵呵
，我就不多说了。现代科学不是从天上掉下来的，没有以前的基础也发展不出来，这个
以前的基础，就包括古希腊时的古代科学传统。“以基督为核心的天主教和基督教新教
”的西方，要不是在君士坦丁堡那些古希腊书和阿拉伯书籍在东罗马帝国覆灭以后被带
到西方，想要文艺复兴那也是不可能的。整个中世纪里，在西方的基督教深入人心吧，
西方出过啥厉害的数学家？斐波那契抄点阿拉伯人的成果就成最厉害的了。这个才是“
无可辩驳的历史”啊，呵呵。
要是基督教这么厉害，因之就能发展出科学，那就该问问那些没有受古希腊文化影响的
基督教国家比如埃塞俄比亚，怎么就没发展出科学来呢？ |
|
t*******h
发帖数: 2882 | 14 非洲有的部落儿子的姓就是父亲的名，他们的族谱就像斐波那契数列，只有相邻两代人
名相关 |
|
T*R
发帖数: 36302 | 15 这是美国时间昨晚的一篇庄稼预测，今天黄金已经跌到1460了。
从历次下跌看调整目标指向1490附近 2011-05-05 12:05 从历次下跌看调整目标指向
1490附近
成国文
周三，国际现货黄金开盘1537.4，最高1543，最低1505.9，收盘1515.8。价格延续
此前跌势，且扩大跌幅整日收出跌幅逾1.33%的大阴烛。
文中昨日给出的卖出策略被触发，且基本在最高点，目前浮盈约24美元/盎司。昨
日市场消息应该说相对清淡，走势比较完美的契合技术面——价格回试4小时BOLL中轨
无果后展开下行。
全球最大的黄金上市交易基金(ETF)--SPDR Gold Trust表示，截至5月4日，在本周该基
金持仓量下降10.2吨，至1219.94吨水平。下跌的过程SPDR也参与其中，应该说两者互
相促进形成了目前的局面。
隔夜市场，据民间就业服务机构ADP发布的报告显示，4月ADP民间就业人数增加17.9万
人，低于分析师预期的增加19.8万人。美国供应管理学会(ISM)公布的数据显示，美国4
月份ISM非制造业指数录得52.8，低于经济学家预期的57.5，也低于3月份... 阅读全帖 |
|
|
|
f****n
发帖数: 235 | 18 空中优势战斗机的的前置鸭翼设计就是鸡肋，为了提高机动性而舍弃隐身、超巡等重要指标，前置鸭翼的设计J20是最失败的代表，相比之下T50的前置鸭翼确是最成功的代表，而我们的军工确没有这样的思路，最令人厌烦的是：已经明显是事实情况之下，自以为是的人太多，骄傲狂妄之徒太多，井底之蛙之人太多，这样的情绪蔓延会严重影响我们的决策者。
前置鸭翼，头部阻力增大，怎么超音速飞行？增加多少阻力？浪费多少航油？战机头上的铁帽子如何实现静稳定？歼20脑袋上订了个铁帽子压抑还说是机动？你脑袋上带个铁帽子机动给我看看？
愚蠢的骄傲狂徒和井底之蛙们给你们讲讲课，看完我的帖子，教给你怎么设计战机机长，翼展的比例，气动外形设计。真是废物，这么多年了，就靠仿制吃饭吗？拿个放大版的、双发大J10冒充四代机？你们的脑袋是干什么用的？连飞机长短都不会设计！！废物！
前置鸭翼的问题很多，前置鸭翼和全动垂尾是歼20最失败的设计，还有动力不足，全动垂尾，并没有给歼20提供足够的机动能力。歼20的设计师显然没弄明白垂尾和动力发动机的关系，垂尾和矢量喷气发动机之间的关系。歼20机翼的设计，估计设计师显然对音障不够了解。
前置鸭翼的的问题... 阅读全帖 |
|
f********t
发帖数: 6999 | 19 【 以下文字转载自 JobHunting 讨论区 】
发信人: fuckthrust (...), 信区: JobHunting
标 题: 只有Google家员工才能看懂的笑话 (转载)
发信站: BBS 未名空间站 (Tue Feb 2 22:46:49 2016, 美东)
发信人: sohutu (hutu), 信区: Joke
标 题: 码工掌门的笑话
发信站: BBS 未名空间站 (Tue Feb 2 15:32:38 2016, 美东)
著作权归作者所有。
商业转载请联系作者获得授权，非商业转载请注明出处。
作者：绅士提督不笑船
链接：https://www.zhihu.com/question/20034686/answer/20646787
来源：知乎
Jeff Dean是google的大牛，主持google各种牛逼分布式系统的设计，比如Mapreduce之
类的，关于大神的传说，如同春哥一样多，当然，有些传说只有程序员能明白！
Jeff Dean当初面试Google时，被问到"如果P=NP能够推导出哪些结论"，Jeff回答说："
P = 0或者N = 1"。而在... 阅读全帖 |
|
发帖数: 1 | 20 随手拍个路灯都是斐波那契比例的
我告诉你
很多东西是有天分的，有些需要努力练习的
但没有拿着相机猛按快门就能出来好片的 |
|
t******l
发帖数: 10908 | 21 其实也不是所有 algebraic irrational 放进斐波那契直接生成式子都能回到整数的，
必须要 binomial theorem 展得开能 cancel。。。比如 sqrt(1 plus sqrt(5)) 嵌套
一次，就不行了。。。（老邢这破玩意儿手机上不能写数学加号，算了不继续灌了）。
。。
: 说得出一堆数学名词但解不出 AIME 的人多了去了。。。sqrt(5) 就是
the
square
: roots，algebraic irrational (代数无理数) 的子集。。。不说成
algebraic
: numbers / algebraic irrational 是为了更精确。
: 其实挑名词的刺儿，而不是讨论概念，是 AIME 零蛋但还想装鼻的主要特
征之一
哈哈哈
: 哈哈哈哈哈哈。。。 |
|
t******l
发帖数: 10908 | 22 既然不可测集根本不能出现，那你高中代数以及解析几何为啥要基于实数集，而不是可
测实数集？不是更简单？
当然为了避免心很累，我得重申根号数或者虚数之类的意义，因为比如斐波那契直接计
算式，你可以中间出现根号数，但最后回到整数。。。虚数同理。
但这个不可测集，你如果连中间步骤都不能出现，你们要这么繁杂的测度论是图个啥，
在 cantor diagonal argument 那边放块 "游客止步" 的牌子不行？。。。
当然你要是说千老也要吃饭，那我倒是能接受，将心比心。。。
其实以上这些都算了。。。我就问你，我高中解析几何里，算一单位正方形面积的时候
，正方形里面的点集实数集 R2 的子集，是可测集还是不可测集？。。。如果你说可测
，要不要我搬 cantor diagonal argument 出来。。。如果你说不可测，那不可测集我
到底能用还是不能用？还是每次用以前我给查经班打个电报问一下？
: 这不能算悖论啊？这只是让人类感觉不舒服而已。ZFC并没有隐含几何测
量守恒
定律。
: 几何测量守恒定律是人的直觉，但是这个直觉和连续统存在是相互矛盾的
。所以
才出现
... 阅读全帖 |
|
c****o
发帖数: 317 | 23 我倒是可以出个题，斐波那契数列求和，应该等于多少。 |
|
b***y
发帖数: 14281 | 24 -1
.........
: 我倒是可以出个题，斐波那契数列求和，应该等于多少。
|
|
b***y
发帖数: 14281 | 25 不是有几个帖子里有了么，所有自然数相加等于-1/12，所有斐波那契数列相加等于-1。
: 很多时候，到底是什么时候？
|
|
|
|
e*****n
发帖数: 3129 | 28 【 以下文字转载自 Belief 讨论区 】
发信人: eftoman (萝卜青红丝), 信区: Belief
标 题: belief版调查（投票）进行中
发信站: BBS 未名空间站 (Thu Nov 12 13:00:55 2009, 美东)
web浏览请在版面页找[本版投票]链接
telnet请到belief版按V
参与任何一个投票两个包子
两个都参与的包子五个
如果以后同系列的还有
咱们包子数按斐波那契数列（Fibonacci Sequence）走
谢谢 |
|
d******e
发帖数: 6945 | 29 典型的斐波那契，呵呵。
我回头看看这3条线的情况，不过我估计我还是用16/64/128比较习惯，这样切换时间周
期比较省事。 |
|
d******e
发帖数: 6945 | 30 再结合我自己的例子来谈这些话。
我一直学习指标也不上心，所以现在手头使用的东西只有几个：均线理论为主，然后看
看K线形成的转折点强度（N字形），对称理论（亚当理论），一点点趋势判断，就这些。
所以，我最怕别人问我明天涨跌，因为我不会判断。我不懂的东西很多：
1. 不懂波浪理论（只知道有1-5和A到C，还是为了理解别人说的话）
2. 我也不懂江恩理论（角度线那些东西我头大）
3. 我不懂常规指标，例如RSI、MACD（以前知道一点，现在因为不用就几乎全部忘记了
，MACD好像还记得一点）和bolling带等等。
4. 我不懂K线组合形态和蜡烛图理论。
5. 我不懂斐波那契数字和相关时间周期理论
6. 我不懂资产组合，也不同动量理论等相对新的内容
其他估计还有很多我不知道的东西，所以就无法写出来了。
在本版看过我写帖子的人应该知道，我写的基本是实话，我整天就是用均线、N字形和
对称来和大家忽悠的，对不对？ |
|
m*****e
发帖数: 10963 | 31 看来，股市不是简单的重复历史！当前股市，诸如斐波那契、还有波浪理论等的技术分
析被很多技术派加以研究！
但无论如何，没有见过有什么人能在行情出来之前靠这些技术分析而完全预判对股市的
大势，甚至中短期趋势！
而在行情走完之后，有人再去套用这些理论，却总能套而代之，这从侧面验证了这些理
论具有很强的弹性及模棱两可性！
这个线那个棒的，跟扯淡差不多，我是说当用这个来进行预测，指导买和卖的时候。 |
|
发帖数: 1 | 32 【 以下文字转载自 Stock 讨论区 】
发信人: hobite (红叶疯了), 信区: Stock
标 题: [hobite]我的操作记录
发信站: BBS 未名空间站 (Fri Sep 22 16:50:23 2017, 美东)
2018
4-4
近期操作，时间点请在跟帖中查找
因为在182.5的价格止盈平仓了大部分FB，
自从消息爆出来之后，逐渐加仓：从171一直买到151，期间做了两个从151，152到160
的超短线，感觉这个pick操作起来得心应手
下面其他几个平仓后的短线买回:
buyback TSLA @255
Initiated AMZN @1400
initiated Googl @1050
Added googl @1006
buyback part NVDA @227
Added NVDA @218
buyback part TWTR @28.5
Bought back AAPL @166
如此自信的加仓源自之前在高位平仓积累了大量的cash：
3-19
Bought back [email pr... 阅读全帖 |
|
t*********l
发帖数: 566 | 33 攒rp，最近遇到的面试题。。。
C++：effective c++上的东西若干；exception相关；继承和子父类指针若干. 十五分
钟左右。
算法/编程：1. 大文件随机sample，one pass. 2. sodoku solver. 3. logn解x^y,
4. DP题 5. 1Billion query里选出时间最近5分钟内最frequent的1000个，one pass
（我以前在amazon见到过这题）。6.两个排序数组找共同中值。递归和非递归解法。7.
斐波那契数列。100层楼梯下楼，可以一步也可以两步，多少种下法？递归和非递归。
8 贝叶斯后验概率。9。多少人在一起，生日可能出现重复概率大于0.5？（算法导论原
题，我只记得个答案，直接说了。。。）10. 一个数组，找最大值比较次数？同时找最
大值和最小值比较次数？找最大值和次最大值比较次数？（他问我是否知道这题，我说
是作业题。后来和师兄聊说是这他常拿来用的面试题。）
系统设计和经验：1 设计一个库，提供timer的功能。deltalist/hash，或类似linux
kernal的 timer 设计。效率 |
|
h**6
发帖数: 4160 | 34 写在前面：
昨天有私事麻烦done版务，来回折腾好几次。done版务始终尽心尽职，最终解决问题，
在此向他表达最诚挚的谢意。
历史回顾：
1.我从上大学才开始接触编程，最早学习的是谭浩强的《C语言程序设计》。当时啥也
不懂，只知道用最直接的方法实现问题，写个素数程序都可以执行几分钟。加之机时紧
张，常常在白纸上写好代码，上机调试，出错，再在草稿纸上修改，然后继续上机调试。
这期间写了算24、黑白棋、俄罗斯方块、模拟选课系统几个程序。
2.后来开始自学C++，买了张盗版VC，还经常去书店看白书。看的书主要分为两类，
Windows控件和C++语法。现在看起来觉得好笑，可惜当时被宏大空泛的书名所迷惑，其
实整本书只讲了怎样在对话框上添加几个按钮。由于对C的先入为主，我也一直认为C++
就是可以随处定义变量并有升级版struct的C。囫囵吞枣看下去的诸多概念也没有时间
消化运用。
这期间写了一些游戏的存档修改器和数据编辑器，写这类东西主要是寻找地址麻烦，找
到地址之后就剩一些累傻小子的活了。
至此为止，我所谓丰富的编程经验仅仅是一些依赖编译环境的编码和调试经验，虽然学
了很多数据结构和算法，... 阅读全帖 |
|
X*********n
发帖数: 570 | 35 背景: cs fresh phd 菜鸟 无任何industry 经验
从10月14号第一次校园面试到今天正式签了offer letter寄回给公司, 整整三个月的找
工总算是告一段落了.
也不记得是9月底还是10月初的时候, 学校career fair, 那时候还没有正式准备找工作
, 或者说刚有找工的想法, 还没有开始复习, 就打印了几分简历, 折成纸飞机, 对准了
几个大公司投射了过去. 这次career fair, 促成了我头两个面试. 一个是M, 另一个是
A.
说起来M的面试真是搞, 面试前几天HR给我发信让我给想要的职位排个队. 那form上白
纸黑字写的清清楚楚, 只是给各个职位列个先后顺序, 还说无论怎么选, 都会考虑
Software Engineer 也就是传说中的码工. 这次我土了, 我想PH.D好歹选个Project
Manager吧, 然后把码工列在了第二位. 交了表约了10月14号面. 结果面试当天去到现
场, 面试官是个老印, 说你面Project Manager啊, 我说是啊. 那说说怎么给Kids
design一个vehicle吧. 我大脑先短路了大概... 阅读全帖 |
|
f*****w
发帖数: 52 | 36 上周on site过，所以贡献一下。
电面1：问了Java的各种基本概念，Java 里面int多大，怎么知道超过范围了， 链表检
测loop，Java 里面的linkedlist检测loop， 然后是一个brain teaser, 和扔鸡蛋问题
差不多。这个没回答上来。
电面2：三道题目，都很简单，第一道是链表中倒数第n个node是什么，第二道题目是数
组中只有一个数字出现了一次，其他出现两次，找出那个数字。
第三道题目就是设计一个chess。
然后就给on site了，on site也不太难。所以感觉运气还不错，没有网上看到的那些变
态题目。
具体的顺序忘了，不过问过如下的题目：
设计数据库的表储存网上购物时候的order
给了n个线段，然后知道他们的开始结束的坐标，返回有多少条线段相交。关键就是写
个代码判断两条线段有没有相交。
设计outlook的calender（这个由于没怎么用过outlook， 回答的很烂，完全不是对方
期望的答案）
两种方法写斐波那契数列。
两种方法写出给定一个字符集合的所有子集。
知道n个雇员的住址坐标，然后知道办公地点的坐标，有一辆班车要接送所有的雇员... 阅读全帖 |
|
n********7
发帖数: 73 | 37 刚才开车回家的路上接到A的recruiter的电话，问神马时候可以电话三面，我说两周以
后行不行，
她说不行，然后我说那就下周吧，周三以后随便神马时候都可以……依照他们的风格，
肯定会安排在周
三，这几天就狂啃一下书吧。唉偏偏这个时候project又是最忙的时候。昨天还开会说
这一个月都不
准假，没办法…………
发一下前两次的面筋，之前发过一个一面的，因为太调侃所以被鄙视了，这次认真地写
一次：
一面：老美，人很好的geek，题目也不难
1. 写/读 code输入n输出3的n次方，比如输入4，输出3，9，27，81。写了一个brute
force
的，我菜啊~~！！
2. 讨论复杂度，假如输入10000之类大数字会怎么样。答错……
3. 问机器可以表示最大数是多少？基本上也答错~~~~
4. 设计一个服装仓库系统，有哪些类和方法。大概说了一下，都是很基本的。
5. 问熟悉哪些数据结构，答linkedlist，tree，hashtable等等。问关于hashtable的
内容。
6. 问怎么从一个大文件里找出一个电话号码，说用regular expression，他说是，在
linux里... 阅读全帖 |
|
k****n
发帖数: 369 | 38 m&s of coz，你也可以从头讲一遍gc的各路历史各种利弊
如果你确信自己不会被细节卡住，不会被问倒，当然讲的越细越多越好
一道面试题很可能是老题，所以知道一个正确答案很容易，也很正常
但是如果你知道更多的解法，能说出每种解法的利弊，这个面试官这必然是positive
举最简单的例子，nxn的矩阵转置，斐波那契数列，这种题
刚学编程一个月的都会写，但还是会被考到，绝不是考编程基本功
看你的知识面或者应变能力了 |
|
h*****1
发帖数: 435 | 39 master new grad, IC 行业。 周三一个 on site In MA,周五另一个公司on-site in
CA
真希望早点儿结束求职的日子，每天神经都绷得紧紧的
Update:
-------结束了一个，组里四分之三的烙印，面试官分别来自三个组，CAE, IP, R&D。说是几个组都面一面看看那个组的工作适合我。 烙印好实在，一上来自我介绍完就发配我去白板上做题了。只有个美国人比较心好，说自己找工作就最讨厌技术问题，他也不问技术问题，基本上是我一直在吹牛，他最后问你中午去哪吃饭，爱吃辣不，我说喜欢吃辣的，他说他也喜欢，说越来越喜欢我了。。。。汗。。。
请教下 Application Engineer怎样？对于new grad来说是不是一个好的start职位？因为我身边很少有朋友去这个行业，大部分都去R&D了
Update2:
湾区的onsite结束了，比我预期的还要tough一些，面试官是各个部门manager还有一个director，考得范围很广，底层硬件，逻辑电路，时序，memory, 智力题，C，OOP，verilog，systemverilog, 脚本，数据结构... 阅读全帖 |
|
q***y
发帖数: 236 | 40 空间可以优化到O(1)。只需记录前两位的个数就可以了。我觉得对全1,2字串，就是斐
波那契数。 |
|
|
i****1
发帖数: 445 | 42 我是cs的，但是算法方面学的不精，以前国内学的，考试分数还挺高，发现面试就不行
，版上的很多问题都不知道如何下手。
版上的哥们都是一看题就知道用什么方法，如用斐波那契堆，还有类似bst啥的。
请问如果下狠心学算法的话，看哪本书较好点儿？ |
|
i****1
发帖数: 445 | 43 我是cs的，但是算法方面学的不精，以前国内学的，考试分数还挺高，发现面试就不行
，版上的很多问题都不知道如何下手。
版上的哥们都是一看题就知道用什么方法，如用斐波那契堆，还有类似bst啥的。
请问如果下狠心学算法的话，看哪本书较好点儿？ |
|
c******5
发帖数: 84 | 44 一面：
不难，一个挺nice的印度女生给面的，斐波那契数列，还有海量数据中找出现频率最高
的十个数据
二面：
主要就是OOD，经典电梯问题
三面：
给一个二维String数组，里面可能是表达式，也可能包含对数组其它元素的引用，要求
输出一个对应的int二位数组，如果是可以算出值（比如在String数组中对应的是表达
式），之间输出值到这个int数组，如果是circular reference的话，标记出来，我是
用图做的。
上周五三面，今天就知道挂了，估计是三面没面好。。。 还有OOD总感觉说得不太好
明天电面T，求Bless~ |
|
s********s
发帖数: 49 | 45 加拿大小硕一枚，知道这个版很久了，第一次发帖，请多多指教。先奉上面经吧，然后
向咨询几个问题:P
面经是twitter的第一轮电话面试，首先对方介绍了一下自己在公司是做什么东西的，
然后让我讲讲我做的东西，扯了十分钟就进入coding,用的是collaedit，问题很简单。
。。让我写一个算斐波那契数的函数，然后问怎么测试，之后扩展了一下f(n) = f(n-1
) + f(n-2) + ... + f(n-k)怎么算。于是用dp做了一下。后续的还是问可以怎么测试
。coding就这两个，结束以后就问我有什么问题，继续扯，然后结束。。。
第一次发帖，各路大神多多指教啊。已经是硕士二年级了，准备找工作了，以后也会常
在这个版发帖回帖吧。大家多多指教。
然后是想问一个困扰很久的问题，就是这边先毕业找工作和先找工作再毕业两个到底哪
种比较有利啊？我自己是这么想的：先毕业再找工作么，可以全心全意准备面试，毕竟
在上学的时候要在实验室干活，没法全部精力都准备面试。但是很多人都说还是先找到
工作再毕业吧，不要轻易就没了学生身份。然后毕业了找工作可能压力会比较大，因为
已经不是学生了。 我自己担心的... 阅读全帖 |
|
j*****s
发帖数: 189 | 46 这周一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 | 47 这周一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**********x
发帖数: 4083 | 48 是的，很慢
这就是二叉堆和斐波纳妾堆存在的原因 |
|
w****x
发帖数: 2483 | 49
算法导论上有，比如说斐波那契数列递归的时间复杂度？ |
|
f*******s
发帖数: 451 | 50 LZ你好，斐波那契那题，你把所有数都存下来这个过程难道不用O(n) ?
onsite |
|
