p********7
发帖数: 549 | 1 先说我找工作的经历吧。我是从3月开始准备面试，当时我同学告诉我大公司都在招人
，然后让我看看
careercup和版面总结也去投，他拿了很多面试(大部分都成offer了)。我看这些题真是
个吃力
啊，因为我对于数据结构，算法，设计模式的基础基本为0，虽然以前写了很多代码，
最多也就是UI
设计了。不过看看总结也不是特别长，就把那些帖子都翻出来慢慢看，看不明白就去查
资料，或者就
直接骚扰我同学了。后来发现这些算法也就那会事，看多了就会了。但是会用不一定会
写，经常写出
来的代码到处是错，从来不会没编译错误的。在看完一次版面总结后，又开始看第二次
，并且再写了
一次代码。接着在这个版面混了，有人发了面经就把题认真想，然后写代码。我觉得讨
论是个好东
西，自己想到办法不一定是对的。复习到8月份开始投简历，对于大公司我是一个一个
投，不想有重
叠，5个招人挺多的公司，至今还有微软，facebook没面。
其实我觉得学习到现在，对算法，编程兴趣都有热爱的心了，每天不看看面经不写写代
码还觉得不习
惯....
简历篇
需要除了基本语法，突出关键点，需要说的是
地址，如果你距离纽约近，就随便找个纽... 阅读全帖 |
|
h**6
发帖数: 4160 | 2 写在前面：
昨天有私事麻烦done版务，来回折腾好几次。done版务始终尽心尽职，最终解决问题，
在此向他表达最诚挚的谢意。
历史回顾：
1.我从上大学才开始接触编程，最早学习的是谭浩强的《C语言程序设计》。当时啥也
不懂，只知道用最直接的方法实现问题，写个素数程序都可以执行几分钟。加之机时紧
张，常常在白纸上写好代码，上机调试，出错，再在草稿纸上修改，然后继续上机调试。
这期间写了算24、黑白棋、俄罗斯方块、模拟选课系统几个程序。
2.后来开始自学C++，买了张盗版VC，还经常去书店看白书。看的书主要分为两类，
Windows控件和C++语法。现在看起来觉得好笑，可惜当时被宏大空泛的书名所迷惑，其
实整本书只讲了怎样在对话框上添加几个按钮。由于对C的先入为主，我也一直认为C++
就是可以随处定义变量并有升级版struct的C。囫囵吞枣看下去的诸多概念也没有时间
消化运用。
这期间写了一些游戏的存档修改器和数据编辑器，写这类东西主要是寻找地址麻烦，找
到地址之后就剩一些累傻小子的活了。
至此为止，我所谓丰富的编程经验仅仅是一些依赖编译环境的编码和调试经验，虽然学
了很多数据结构和算法，... 阅读全帖 |
|
h**k
发帖数: 3368 | 3 数据结构和算法是一回事啊，至少我们本科学的数据结构里链表，二叉树，排序等都有
了，复杂度分析也讲了。 |
|
b***6
发帖数: 6011 | 4 感觉面的不是很好啊。和我准备的方向有点偏差。。。估计悲剧的面儿大。无所谓了，
实力不济啊
本人 ee ms 对算法 数据结构不是很了解，最近一直恶补，效果不佳 ^_^
印度女 2pm to 2:50pm
介绍一个你最喜欢的project，什么数据结构，什么难点，什么公司的项目。。。。
你熟悉c吗？还是c++？
我说c
她问：解释一下class in c++ （貌似我说的是c。。。。）
橘子 苹果 mix
1-100 找一个数 找两个数
100球，一个分量不同，几次能找出来
两个sorted的数组，怎么找相同的数
我给了一个算法nlogn,他要n+n
我说用merge
他说两个数组大小不同，不用merge
我无语。。
哪位说一下解法
一个非等概率的硬币来决定足球比赛开赛，要公平，怎么办
让我问问题
整个下来磕磕绊绊，估计悲剧了。
回报一下本版，然后继续努力了，bless 各位 |
|
i**********e
发帖数: 1145 | 5 这题蛮有意思的，我刚写完。
其实 idea 挺容易明白，我说一次给你听就明白了，但是没图解释起来比较费劲。这题
最复杂的地方其实就是选择怎么把数据结构结合起来。
一开始我以为要用 dp，其实 greedy 就可以了。
总复杂度是 O(N lg M)，N 为 str 的长度，M 为 pattern 的长度。
主要原因有个 lg M 是因为 STL map 里的 find() 函数复杂度为 O(lg M).
我用的是 map + queue + hashtable （有点吓人呵呵，可能我想太复杂了）。
我暂时还没想到怎么提升到 O(N)，应该是利用一个更好的数据结构吧。如果有高人知
道怎么提升到 O(N)，请指点一下吧~
这是我做的 test cases:
第一行是 string 和 pattern，
第二行是函数 return 的 start and end position，然后是 shortest substring。
cabeca cae
3 5 eca
cfabeca cae
4 6 eca
cabefgecdaecf cae
9 11 aec
cabwefgewcw... 阅读全帖 |
|
f****a
发帖数: 54 | 6 找工作一个半月，今天算是阶段性结束了。在这里潜水不少，收获也不小，今天也贡献
一下。
背景很一般，本科在国内念的计算机，这边二流(or三流？)学校硕士，IT管理。
目标是金融行业的tech职位，投了可能有四五十个相关职位，基本都是比较好的银行，
基金，金融软
件公司，外加一些保底的和tech consulting。当中可能不少都不sponsor visa的，另
外开始投
的有些晚，错过了8月底9月的第一波，后悔啊
面试不多，有5，6个，没有特别好的公司，也在意料之中。不过基本都进onsite，最后
有2个
offer。一个是big4的firm，一个是二流的银行。big4不太符合我的个性，应该会去银
行吧。
来了美国之后，整个思想和人生目标发生了巨大转变，因为各种原因，很多时候过的并
不如意。但是
我还是相信“天降大任于斯人，必先苦其心志，劳其筋骨，饿其体肤，空乏其身...”
以此与各位共
勉。
希望大家都能有满意的offer！
Clarifi面经(最后被拒):
这是个capital iq的子公司，team只有20个人，都是developer，一堆俄罗斯人和cs
phd，那
天没见着中国... 阅读全帖 |
|
z***e
发帖数: 5393 | 7 其实我觉得design问题是划分等级的重要一环，决定senior/junior的关键。
anyway，问题是这样：
某网站要记录用户访问数据，每次用户访问会生成三个数据：customer_id, page_id,
date.
现在要找访问过至少两个不同网页(page）并且至少在不同的date中访问的所有
customer，设计相关数据结构和算法，并实现（date可以简单处理成integer或者
whatever).
解决并不难，但是要用尽可能优化的数据结构，并分析memory cost和相关time
complexity. |
|
s*********b
发帖数: 815 | 8 有时候还是有用的。比如说你要对比两列数据，看最少有那些不同。Longest
Common Sequence就派上用处了。去年我就在production code里写了一个
类似的。其实基本的数据结构和算法在工作中多少要用到。BST/Linked List
就不说了。AST， Skip List, Matrix，Trie，Dynamic Programming，
Binary Search，Minimum Spanning Tree，Consistent Hashing，
Bloom Filter，Merkle Tree, Minimum Spanning Tree, 各类Hashing算
法，比如FNV，都在过去一两年遇到过。俺还是普通的码农。如果您老做
搜索，后台优化什么的，只要流量上去，各类数据结构立马滚滚而来。 |
|
n*******p
发帖数: 72 | 9 昨天求了祝福，今天依然被血淋淋的被google放倒了。现在把惨痛的经验教训写出来，
让准备面google的兄弟姐妹head up。
早上11点开始的，怕堵车9点半就出发，结果到了以后才10点。等了一个小时，人已经
麻木了。11点recruiter来了，领到一个小office里叮嘱了一番，她还是很好心的，教
你一些技巧啊什么的。然后她就走了，第一个要面试的人已经在外边了。以下是面试过
程。因为签了DNA，所以就不便透露具体题目了。
第一个国人大哥
很nice。先聊了一会以前做过的项目，经验之类的。然后就开始问题了。涉及到算法数
据结构以及数据库。数据库题不会，然后他讲解了一下。算法题到是写出来了但是最后
忘记check一个重要的东西了。虽然大哥很nice，但是估计给分不会太高。
第二个 小印哥
带着去吃午饭了。可以说没有一点心思吃午饭。一边要想着下午还有四个。另外还要和
他使劲的聊。随便塞了一点也没吃饱。
第三个 不知道是哪个国家的人 总之英语奇烂，没几句能听懂的。
这个哥们绝对是杀手锏，问的是和概率息息相关的东西。我说大哥，都多少年没碰过概
率了，你就死追着概率不放。在他的启发下，算是... 阅读全帖 |
|
k*****7
发帖数: 72 | 10 找Maximum sum of non-conjoint subsets of a integer array,non-conjoint就是
说所选择的两个item在原数组中不相邻， 比如【1,2,3,4,5】，选5就不能选4，选3就
不能选
2,4。。。。这个case的结果就应该是9，选【1,3,5】. （全负数数组，取空集子集，
结果为
0）。
这道题给我的时候大概只剩10分钟了，我连第一版都没写完。。。。。请教谁有比较好
的解法？
实在很想抱怨一下，版里潜水很久了，看了很多前辈们的面经，但我phone interview
和on-site
的时候总是遇不到大家常讨论到的经典算法、经典数据结构或者其变形，比如BST，
HashMap，
LinkedList什么的，这些题我基本都能一次写对，有点tricky的变形题也能有思路，不
一定直接
就是最优但可马上写个解出来。可我实际遇到的，从第一轮电面起要么是很high level
的设计题要
么是繁琐的编程。。。都是fresh grad无工作经验咋待遇就不能一样呢？？？
提供最近遇到的其他一些还记得的题给大家参考，攒攒人品。倒是比上一个好... 阅读全帖 |
|
d*******l
发帖数: 338 | 11 我也觉得。要在O(n)解决这个问题，要么用强力的数据结构，要么改变算法的本质，总
以为string类的问题要是牵扯上回文，前后缀，不用点nb数据结构是很难用朴素的办法
倒腾出来的。楼上写的很详细但觉得路子有点跑偏了，如果这种问题出现在面试中，应
该是有些切入点的，楼上的方法细节较繁琐，整体路线有点模糊，而且不好证明对也不
好推翻，往往会比较尴尬。
当然如果是纯粹探讨这个解法的可行性也是可以的，不过我等也要写作业实在没法仔细
研究，还是用万能的后缀树吧～ |
|
q*****9
发帖数: 85 | 12 面试一些大公司，主要考察算法数据结构的，是不是用c++比较好？ 很多面试的书的算
法都是c++写的，有的也有java还有c, 大家练习的时候都选择什么语言？是不是算法和
数据结构c/c++应该是首选，因为java之类的很多都封装好了。现在感觉看不同的书的
时候，不同的语言来回转换着读代码，不知道到时候会不会感觉混乱，大家是都只读懂
算法，然后用自己最熟悉的一种语言再写出来吗？ |
|
h**********d
发帖数: 4313 | 13 公司名就不说了，不是大公司
不过效率极高，从hr联系我到拿到offer，3周不到。。。（一个重要的原因是我一开始
就跟他说我有学校offer了，他问我prefer学校还是industry，我赶紧说当然industry
更好~）
电面1， SW director
问了interface vs abstract class， encapsulation（为啥要用，我解释了privacy,
protect data, 他似乎不是很满意。。）, exception throw的overridden为什么不能
throw更多exception， SQL语句， 问文件如果不打开如何知道有多少行（我说用linux
command.... 想了以下, cat -n|tail ? 不过他没说啥貌似听到用command很满意。。
。）
后来还做了coding assesment， OO Design, 一个小时，写了7个class，用了delegate
pattern，自我感觉比较牛叉的design （LOL）
果然director 发信来说他们都很enjoy我的homework，哈哈哈（这还用说么）
电... 阅读全帖 |
|
p*******l
发帖数: 67 | 14 刚刚linkedin的电话面试完毕，题目很简单，主要是coding了（用的是collabedit）
1.int Fibonacci(int n)。我居然一开始给了n阶乘的实现><不知道自己怎么想的......
2.interviewer给了个interface，其中有两个method要实现，自定义数据结构。
1）int store(int n)； //把n保存到你的数据结构里面去
2) boolean twoSum(int sum)；就是经典的给一个magic number sum，看是否存在
两个数之和等于这个sum。
我开始给了个O(1)的store和O(n)的twoSum。之后interviewer问如果store用到的不多
，但是twoSum会被频繁的用到，该怎样实现。想了会儿就给了个O(n)的store和O(1)的
twoSum的实现。
平时IDE用惯了，编程的时候出了好些不应该的错误，比如我居然会写ArrayList<
Integer, Integer>这样子的定义，sigh。interviewer看似对我的solution很满意，但
是犯了好些低级错误，估计会... 阅读全帖 |
|
i*******w
发帖数: 15 | 15 45分钟三个题目，鬼扯完了之后第一个设计一个数据结构，判断一个电话号码是否被占
用。简单地说就是两个集合: available和used。这个数据结构要能支持 1) use 操作
，就是一个号码从available 变成used；2) 判断一个号码是否已被占用；3)
getUnusedNumber(）。反正不难，讨论一下为什么。讨论一下怎么优化。注意一下加锁
。其他看不出来还能考什么了。
第二个题目，已知f: unsigned-> int是一个单调（升）函数。试写出f的逆函数。讨论
了内存有没有限制，没有限制直接把表造出来查。然后他说有限制，那么就二分法查找
。问能不能优化。说弄个static cache记住前面几次f的结果，可以省几次比较。不知
道还能怎么优化。写了code.
第三个题目，两个排序集合，求第k大的元素。说合并排序那样，用O(k)，幸亏我谦虚
地留了个活路：你等会我看看能不能改进。果然是可以改进的，要是话说满了就被动了
。类似二分法改进出来，没有时间写code了。
不知道结果。 |
|
g*****i
发帖数: 2162 | 16 先谢谢了
1. 算POLYNOMIAL，比如5x^4+6x^3-7x^2-8=?
原文说思路是减少乘法变成x^2(x(5x+6)-7)-8, 然后找数据结构存数字和运算符.
我的问题是什么数据结构呢?是否要存prefix notation?
2.给你三个烤箱，每个烤箱可以同时烤两片面包，需要的时间分别是3分钟，4分钟和3
分钟。但第三个烤箱有一个slot出了点问题，每次只能烤面包的一面。所以这个烤箱三
分钟后只能算烤好一片半面包，你需要把那半片翻个面，在同一个slot里再烤一次才算
一片完整的。现在给你这三个烤箱，问烤好21片面包最少需要多少时间？如果是2100片
呢？如果是任意给定的N片，要求O(1)时间内给出最少需要的时间。
我的思路:12分钟正好20片没浪费,1-19事先算好存在array里.对吗?
3. read n lines of random numbers(space as delimiter) from a file, lines
with same numbers are treated as duplicated lines, regardless of the ... 阅读全帖 |
|
q**q
发帖数: 266 | 17 又刷出封据信。找工作一个整月，电面了四次，每次完了都觉得十分懊恼。这次被拒的
是amazon的第二场面试，其实问的一点也不难，是些数据结构的基础知识，问的一个算
法题也不难。但是数据结构有些细节没有说不清楚，可能还是复习的不到位吧。最后问
的算法题，是让我coding的，但是我光顾着说算法（说了三种方法），等介绍完怎么做
，时间已经到了，结果都没时间写了，其实问题很容易。说话常常结结巴巴，一开始介
绍自己做了什么，感觉说了很多废话，结果浪费了时间。自己预先是准备了下应该怎么
说的，可是还是没有讲好。
心情挺烦的。不知道什么时候是个头。下周还有手头上最后一个interview了，怕又轻
易的丢了。最近投的简历都没什么回应，倒是有不少recruiter给我发信，可都是些要
求好多年experience的。烦 |
|
w*******6
发帖数: 1897 | 18 你好，谢谢你给我得回复。关于你说的本科真正学到东西没有这个问题，我是这个样子
的。我在上大学的时候，我们学校电子方面还可以，计算机专业也是全国前几名，不是
bso，我菜的很，只是说道下，这里牛人多，我掩面带过。以下仅代表我这个菜鸟本人
迷茫的cs8年上学生涯。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
当年我也是踏踏实实学的，每年都拿奖学金，一等，二等都拿。但是始终觉的学校学的
，不知道有什么用。当时衡量的观点就是，只要课程学懂了，考好了，就算好了。都是
教科书，试验，然后考试，很少有机会去实现什么。就是那种纸上谈兵的感觉。cs科班
，我觉得数学学的多，名目繁多，然后就是专业课，还有大量时间被英语占用。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
学课程吧，觉的不是很难，但大部分时间都是上课，做课后作业。动手的机会少之又少
。当时女生宿舍有电脑的相对不多，交流的也少。我记得有个女生，经常对着电脑，把
谭浩强的书上的数据结构的算法都实现了下。当时也没多想，时隔好多年，才发觉，人
家练的才是内功啊。现在小孩上网方便了，能交流很多学习方法，很... 阅读全帖 |
|
J***n
发帖数: 391 | 19 【 以下文字转载自 Java 讨论区 】
发信人: JAlan (Alan), 信区: Java
标 题: 几个Java面试题
发信站: BBS 未名空间站 (Tue Sep 27 23:34:20 2011, 美东)
1. 如果数据查找多的话，需要使用哪种数据结构？
// 我复习下来，一直认为插入修改多用LinkedList，查询多的话用ArrayList. 但是好
像都不是正解。ArrayList如果查找value的话，也需要遍历整个列表。后来想了想，查
找最快的话就是binarySearch了，但是要基于sorted list的基础上，那是不是应该使
用SortedLinkedList呢？
2. 1 million的数据 （key-value），多查找，需要使用哪种数据结构？
// TreeMap 吗？
3. 使用线程实现1 billion 整数的求和，最后返回一个数
// 我把数据分成10份，定义10个线程来分别来做求和，最后把每个线程所得数相加，
得到最后的数。不知道思路对不对？
不过我困惑的是，如果是单一任务的话，难道不是单线程要比多线程快吗？可以一口气
运行，为什么还要... 阅读全帖 |
|
b*******h
发帖数: 53 | 20 昨天面了Bloomberg，两个面试官，一小时。版上说的一个bad ass，一个good ass。好
像差不多。
面试的形式和之前知道的差了好远，特别的随性，经常不经意提到什么，白人哥哥就来
了一句that's interesting. Let's talk about that.首先问why Bloomberg.然后看着
简历问我熟悉哪个语言，答java.开始问java比C++好在哪？给我写了两个创建新数组，
赋值的程序，一个C++, 一个Java。然后问我这两个程序都有什么问题。先说了leakage
的问题，最后引导我说垃圾回收的机制。答案是知道的，但是不知道他们想知道什么。
看着这两行代码我实在扯不到垃圾回收上。
我自己在回答的时候提及了一个简历上的一个project，开始问，很详细，怎么实现的
，数据结构用的是什么，用了什么class，都有什么功能，算法是怎么样的。然后看到
列了数据库的project，开始问数据库，project里怎么优化SQL。谈到数据库，问数据
库的好处是什么，大量的数据，数据库是用什么实现的。
数据库是用什么实现的，我不知道，回来以后查了知道，B+tre... 阅读全帖 |
|
I***A
发帖数: 6 | 21 这几天一直在考古这类题目的老题 也包括像Spell Checker之类的；发现大多数
问题是围绕 suffix tree, trie, hash table;之类的数据结构展开；但是究竟在什么
情况下用那一种,如何设计字典, 觉得很迷惑，有没有大牛能解释一下这类问题的解答
要领？ 尤其是什么时候用哪个数据结构合适？ 先谢谢了！ |
|
A*******e
发帖数: 2419 | 22 猎头投的简历。
先是144分钟48题的C++网上考试，然后HR电话，有19个简单技术问题，涉及C++，算法
，数据结构，网络协议，简单统计概念，都顺利过关。
然后工程师电面，依次问了简历，以前的项目，C++，算法，数据结构，网络协议，多
线程，bash。前面没问题，但后面3个都是考知识点，好几个不会，直接答“I don't
know”对方就没兴趣了。45分钟的面试30分钟提前结束，也没让提问。
C++和算法问的都很简单，反而关注bash，pthread api细节，确实不适合。 |
|
p****o
发帖数: 46 | 23 某互联网大公司，onsite是碰到的, 好像是系统设计方面的问题，自己回答的不是很好
，贴出来，向大家请教。
题目大致的意思是
一台核心机器有一个很大的主table (central table)，有很多行数据
另外有些其他附属机器各自有一个table (local table), local table是central
table中的子集。
比方说：
central table 是
a: 1， 2， 3；
b: 1， 4， 4；
c：2，4，5;
local table 是
a: 1， 2， 3；
c：2，4，5;
central table如果发生变化，local table也要相应的更新，包括元素的插入，删除，
查找。
1. table使用树类结构，比方说用 c++ 中的stl::map；
2. 中央机器和辅助机器之间是通过基于xml之类的rpc进行数据传递， 每次传递消息最
大的数据包限制是10k；而central table 的每次更新可能是很大的数据量1g或者没有
限制，也有可能是很小的数据更新。
如何设计一个高效（时间空间效率）的数据更新机制。
基本上这些是最基本条件， ... 阅读全帖 |
|
K*****k
发帖数: 430 | 24 很多数据结构参考书都说,后缀式(逆波兰式)比较适合求值,用一个操作数栈来计算.
但是表达式通常是中缀式，那么如何转为后缀式呢？一种方法是构造中序表达式树，然
后输出后序。但这方法比较麻烦，还有一种方法是利用一个操作符栈结合算符优先级表
，可以把中缀式转为后缀式。
所以分两步走：
1. 一个操作符栈 + 算符优先级表, 中缀式 ->后缀式
2. 后缀式 + 一个操作数栈, 表达式求出结果
但是严蔚敏的数据结构书还介绍了一个经典的方法：
双栈 + 算符优先级表的方法直接对表达式求值，无需引入后缀式的概念。
请问这两种方法是否本质相同？(都涉及了操作符栈，操作数栈和算符优先级表)
严的方法是否就是不显示求出后缀式，但实际上每一步都直接把后缀式的中间计算结果
算出来入栈？ |
|
p*****2
发帖数: 21240 | 25 Topcoder挺好，不过我发现Div2 L1 L2的题主要就是string和array, 没见什么
linkedlist, queue, stack, tree, graph这类题。但是面试的时候这些数据结构都会
涉及到。请问，可以通过topcoder准备这些数据结构的算法吗？ |
|
c****m
发帖数: 179 | 26 电面第二天通知onsite.先说一下对b家的印象。我觉得他家还挺厚道的，hr比较nice，
酒店不错。办公楼和其他大it公司比，小福利一般，但是装修要fancy得多。
深夜两点钟才到宾馆时差没怎么倒就起来去面试了，hr还把时间搞错了。。。就是传说
中的俩小兵。一个三哥，一个白人。说话都很清楚。
btw，之前看他家一般都要考brain teaser.所以特地去quant版准备了一下，然后去
careercup上做他家的brain t。发现他家稍微难点的题都是经典题，其他的基本现想就
能知道答案的。难度在brain t里并不算高，可惜电面和onsite一个都没问。
面试官上来先问了why bloomberg热身？然后就是简历谈research。枉费我讲了大半天
，小印问你这个能用在哪。我给他解释了一下，发现他对kinect的理解还停留在
windows画图的层次就知道白讲了。有说了不同的项目，他俩觉得有趣但接不上话就
pass了。
然后聊编程语言，c++和java的区别，聊到哪就顺便问一下相关的，比如速度，
multiple inheritance，jvm，garbage collecto... 阅读全帖 |
|
S**I
发帖数: 15689 | 27 ☆─────────────────────────────────────☆
libei (Bei) 于 (Wed Jan 11 15:43:39 2012, 美东) 提到:
面试官是Google+组的，
一上来她说看到我简历上的一篇测试自动化的文章，读了一遍，感觉"very
informative"，让后让我介绍一下相关经验。让我小高兴了一下。
第一题是coding，做的还算顺利，后来她评价说所有的cases都覆盖到了。可能算是过
关吧。
第二题我想复杂了，然后在她提示下才解决。自我感觉很不好。其实sort一下就差不多
了，不过我往复杂的树结构想去了。虽然树结构确实能解决这个问题，不过当时我解释
得很不清楚。反正很不爽。
最后瞎聊时间，她说我提到的测试自动化实践和Google内部的基本完全一样blahblah。
。。，不过我觉得这点也算不上加分吧，是个人进google一段时间后都能学会。就怕她
觉得我想问题太复杂，直接negative。
大家有啥建议想法？？
☆─────────────────────────────────────☆
peking2 (myfac... 阅读全帖 |
|
h*****1
发帖数: 435 | 28 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, 脚本，数据结构... 阅读全帖 |
|
l*****c
发帖数: 316 | 29 这两天被问到的
有一个program，可以不停的读入数据，需要建立一个数据结构，管理这些数据
有N多个公司，M多个地点，然后每个公司在各个地方都有分部，每个分部有不同
的工资标准，希望用一个数据结构来管理。N，M未知， 可能很大
比如
公司A 公司B 公司C 。。。。。。。
地点A 100 150 200 。。。。。
地点B 140 200 160 。。。。
。 。 。 。 。。。。
。 。 。 。 。。。
。 。 。 。 。。
我想如果直接分配一个矩阵的话，如果公司数量或者地点数量超过矩阵大小，还要重新
分配。
dynamic的话，不是很清楚怎么做，希望高手指点一下。
多谢 |
|
b******x
发帖数: 826 | 30 本来是准备去找个machine learning的intern职位
老板有推荐，而且他本意是让我去攒点经验，然后出个paper什么的
没想到google不管你什么职位，要先当你是software engineer面
这不才看了看本科的数据结构书，复习了一下tree，graph，sort
心想我又不是去找正是工作，不会给我来真的吧
没想到，刚看了一下本版的面试题，蒙了，感觉题目都好难阿
至少在短短几十分钟内写出能work的代码就不容易
PHD读了这些年，平常都用matlab干活，数据结构算法用的不多，。。。 |
|
h********e
发帖数: 1972 | 31 算法。你去做pku online的题目吧。从1000开始做起。
如果没有算法基础，那就要先从排序，查找，字符串处理，数据结构中的树，平衡树，
堆，桶 这类东西开始了解起。 然后才是分治，动态规划，贪心，图，图的DFS之类的
。 写程序避免使用任何stl，全部用自己的数据结构。 |
|
P****d
发帖数: 369 | 32 【 以下文字转载自 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万... 阅读全帖 |
|
f*****i
发帖数: 56 | 33 上周一onsite,左等右等，本来要move on了，结果中午在洗手间玩游戏时接到了offer
电话。
回报本版，报面经，同时求意见，恳请大家帮助。
面经：
电面1轮（因为之前面过）：
1.基本数据结构及其操作的时间空间复杂度，不同数据结构对比，如array, linked
list, tree, queue, stack, hashtable, heap，etc.
2.实现queue用array还是linked list，优缺点对比。
3.给一个folder里面有上千个文件，要求返回包括电话号码的文件。（grep+regex)
4.linkedlist有无环 （fast/slow runner）
5.非负整数数组，除了一个值出现奇数次之外，其余都是偶数次，返回出现奇数次的数
（异或）
Onsite(4轮技术+1轮午饭+senior recruiter）
1.两个字符串，求出unique characters，即只出现在一个string中的char
（array[26]，用0-3标记）
2.manager午饭，聊组里情况+我现在的工作项目
3.warm-up question:给个tr... 阅读全帖 |
|
W*******e
发帖数: 1268 | 34 跟平时做的项目有关系吧。
我的项目Java里面基本数据结构都够用了，排序查询很多都在数据库里提供了，没有的
调用几个标准库就完成了。很少碰到需要写构造基本数据结构和算法的情况。只剩下一
些概念，对具体的算法感觉已经快白痴了。不过实际工作中感觉这样就够用了，需要时
翻翻书很快也能做出来。 |
|
r******r
发帖数: 700 | 35 海量数据处理：十道面试题与十个海量数据处理方法总结
作者：July、youwang、yanxionglu。
时间：二零一一年三月二十六日
说明：本文分为俩部分，第一部分为10道海量数据处理的面试题，第二部分为10个海量
数据处理的方法总结。
本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随
时交流、指正。
出处：http://blog.csdn.net/v_JULY_v。
------------------------------------------
第一部分、十道海量数据处理面试题
1、海量日志数据，提取出某日访问百度次数最多的那个IP。
首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中
。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把
整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash
_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最
大的IP中，找出那个频率最大的IP，即为所求。
或者如下阐述（雪... 阅读全帖 |
|
r******r
发帖数: 700 | 36 海量数据处理：十道面试题与十个海量数据处理方法总结
作者：July、youwang、yanxionglu。
时间：二零一一年三月二十六日
说明：本文分为俩部分，第一部分为10道海量数据处理的面试题，第二部分为10个海量
数据处理的方法总结。
本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随
时交流、指正。
出处：http://blog.csdn.net/v_JULY_v。
------------------------------------------
第一部分、十道海量数据处理面试题
1、海量日志数据，提取出某日访问百度次数最多的那个IP。
首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中
。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把
整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash
_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最
大的IP中，找出那个频率最大的IP，即为所求。
或者如下阐述（雪... 阅读全帖 |
|
b*****o
发帖数: 715 | 37 说说我看到你答案的感想吧：
He: how would you design a distributed key-value store
Me: DHT or just using clusters
我不知道这一问一答是你简化过了还是实际就这么简单。如果实际就这么简单，
回答就很有问题。一般问一个设计题，是先要把问题的各种要求先和面试官讨
论清楚。你这么回答就好像考官问如果搜索速度太慢怎么办，你回答说用
cache一样（正确的回应是先讨论哪个环节慢了）。而对于这个问题我觉得首
先应该问清楚这个系统有多大，有多少Machine，有没有balance的要求，会
不会add或者delete整个machine，等等。
然后，即使在问清楚条件的情况下，也不要马上给一个specific的方案，而是
依旧泛泛地谈大致有几类思路。然后根据考官的反应，再说具体的技术细节。
He: details?
Me: we have a large number of machines. first we use a hash function to
retrieve machine ID from the key... 阅读全帖 |
|
p*********m
发帖数: 619 | 38 具体题目就不透露了，毕竟签了协议的。
大概简述一下过程好了。
首先是HR联系，然后两轮phone interview， 一个是纯coding，一个是coding+
research相关的算法
然后onsite， 5个人，两个coding， 一个午饭（应该是考察behavior和
communication skill），一个research+算法,，最后是个manager, 考了一个design问
题。
coding就是跟版上差不多的类似的经典数据结构算法题，45分钟，平均每个人差不多考
三道，所以要求code要写得比较快。
research review好像只有phd申请人有，跟申请人个人的研究方向有关，所以没什么好
说的。不过有一个特点是，他们不光问你做过的项目，而且会出一个跟项目相关的问题
，要你差不多20分钟内设计算法并完成coding。
比较有特色的是facebook的design题。以前其他公司面试时遇过那种problem solving
的题，就是给一个问题，要求简述solution，一般用几分钟描述idea就可以了。
facebook这个design题45分钟，问你怎... 阅读全帖 |
|
z**********8
发帖数: 229 | 39 对于一个连数据结构都没上过课。。。所有东西全部自学的人来说。。那种累真不是容
易熬啊。。。光是看数据结构，算法，自学java都花了无数时间。。。而且自己master
其实主要修的还是EE的课 |
|
a******e
发帖数: 132 | 40 我们组有一个招人名额，所在大组也要招若干人（5-6）。最近灭了不少阿三，想多来
一些中国人，但中国人的简历实在太少。要是能挣到referral，也是发这个贴的动机之
一。
部门：Manhattan downtown的大投行的IT组，支持structured product和exotic
derivatives。
openings：包括front office和mid office：trading platform和risk system为主。
要求：
1. java或者c#，java做server，c#做GUI；
2. 至少2-3年工作经验，软件公司或者在金融公司做developer；
3. 熟悉数据结构。组里从MD往下都是developer出身，他们实际语言技巧基本都不记得
了，面试只考数据结构的问题；
java方面
4. multi-threading要真熟悉，并且在工作中debug过各种情形；
5. 了解并使用过各类j2ee常用技术/组件；熟悉SOA；接触过各类Messaging，caching
，remote service技术；
6. 对grid computing，conc... 阅读全帖 |
|
p*****2
发帖数: 21240 | 41
我觉得最简单的是数据结构可以指向parent。这样两个算法就可以merge起来了。
如果不能有parent指针还需要另外的数据结构。 |
|
p*****2
发帖数: 21240 | 42
我觉得最简单的是数据结构可以指向parent。这样两个算法就可以merge起来了。
如果不能有parent指针还需要另外的数据结构。 |
|
E*******0
发帖数: 465 | 43 我觉得可以用stack push‘[‘和字符串，遇到一个‘]’就pop出最近的‘[’以及之间
的字符串.并且用一个数据结构存储。
用什么数据结构，在想想。 |
|
n******e
发帖数: 957 | 44 fresh在校学生即将毕业，请问on campus面试和走正常路线有什么不同吗？？我只对算
法数据结构相对较熟悉，还有一些乱七八糟的题目都不是很熟。。比如正则表达式之类
的。所以想问一下对于fresh初级SDE的面试着重点是不是就是在算法和数据结构方面，
其他哪些地方还需要cover到？ |
|
E*******0
发帖数: 465 | 45 正是找工作也有1个半月了，不过，我只有Mon, Tue,找工作。感觉基础都补回来了。
基本数据结构：Linkedlist, array, stack, queue; tree, graph; hash table; heap
; BST; Quad-tree, Partition tree.
算法：dynamic programming, dac, greedy.
部分做了careerup 150, hacking google interview, leetcode。
看了effective c++， cplusplus网站。
review了 image processing, mapreduce, parallel programming.
新学习了Cuda, Hadoop新技术。
实现了，基本数据结构；permutation.
准备开始看programming pearl和effective stl 两本书。
接下来，多准备些machine learning, design pattern方面的东西。 |
|
h********w
发帖数: 128 | 46 看到xiaoning同学发的帖子，
我也把我的github地盘共享一下。
https://github.com/huangyingw
上面的代码，从linux B-shell 到c++,到java甚至于平时写作业的代码都有。
数据结构及算法的，一开始是用c++写的，现在已经逐步转为用java实现。huffman
我正在写。其它的，应该没有问题。
数据结构及算法的，应该几乎全部都有了。如果还漏了啥，欢迎大家提出，哪个写
得有问题，或者很多写得不好的，欢迎指点。
过一段时间开始准备找工作的事情，所以，这段时间我已经在开始准备算法的面试。
BTW,本人今年10月份就可以开始有OPT找工作，大家有什么好的内推吗？ |
|
G******i
发帖数: 5226 | 47 ☆─────────────────────────────────────☆
ctozlm (ctozlm) 于 (Sun Dec 18 00:08:10 2011, 美东) 提到:
电面第二天通知onsite.先说一下对b家的印象。我觉得他家还挺厚道的，hr比较nice，
酒店不错。办公楼和其他大it公司比，小福利一般，但是装修要fancy得多。
深夜两点钟才到宾馆时差没怎么倒就起来去面试了，hr还把时间搞错了。。。就是传说
中的俩小兵。一个三哥，一个白人。说话都很清楚。
btw，之前看他家一般都要考brain teaser.所以特地去quant版准备了一下，然后去
careercup上做他家的brain t。发现他家稍微难点的题都是经典题，其他的基本现想就
能知道答案的。难度在brain t里并不算高，可惜电面和onsite一个都没问。
面试官上来先问了why bloomberg热身？然后就是简历谈research。枉费我讲了大半天
，小印问你这个能用在哪。我给他解释了一下，发现他对kinect的理解还停留在
windows画图的层次就知道白讲了。有说了不同的项目，他俩... 阅读全帖 |
|
p********s
发帖数: 37 | 48 插入删除都只要用修改表示就可以了，再就一个范围查询，具体如下
不大明白“某个维度”是指啥，如果问题转化为一维了，只要对于每条对角线建立一个
这样的数据结构就行了。
树状数组http://baike.baidu.com/view/1420784.htm
好像又叫胜者树，其实就是外排序k路归并里用的那个数据结构，很好实现
val[0][]表示原始数据，存着第0..n-1个元素
val[i+1][j]表示val[i][j*2]和val[i][j*2+1]中胜出者（这里比如是更大的那个）的
index
所以最高层val[logn][0]就是0..n-1里面的最终胜出者
设m为小于等于k的最大的2的倍数，则
查询：0..k-1中最大的数就是递归查询(0..m-1)和(m..k)中最大的数,O(logn)
修改：修改val[0][k]的值，并沿着一路修改其祖先的值，O(logn)
初始化：逐层建树，O(n)
这题里对于一条对角线，val[0][]的index就表示dj，值的话如果(cj,dj)进入集合里就
修改为dj，不在就修改为-1。这样如果查询0..bi中的最大的那个元素，就可以获得目
前集合... 阅读全帖 |
|
m*****5
发帖数: 66 | 49 本人菜鸟一枚，不在牛A和牛C中间。
请各位大神轻拍！
听说本版祝福很灵，借人气求海量祝福。
成功后买包子送给大家，谢谢大伙啊！！！
周二onsite 至今都没有消息
fresh MS当成PhD面了（听说MS3轮，PhD4轮，我就多了一轮design）
郁闷紧张中
puzzle：
balance(平衡天平)，就是postorder traversal的应用，我用cache加速。
测试用例就三个，个人怀疑那code碰到大数据量就timeout了。
各位大神点评还可以怎么加速吧。
店面一次，两道题目：
1。isBST。
2。reverse words in sentence。
面试官非常nice，可能题目也不难，主要考察会不会编程。
最后稍微多聊了一些work相关的东东，超时几分钟。
题目不难，onsite详细面经如下(只给出了题目范围，具体题目由于NDA就不敢透露了):
0。午饭+参观。
1。组合coding+递归coding。
2。两数据结构coding。
3。behavior+小coding。
4。product design（考官最后说学术上已经解决，实现是个challe... 阅读全帖 |
|
h*******e
发帖数: 1377 | 50 我面过amazon前端。。非要让我做JS我会js但不熟。。他们就是店面问一下 算法，然
后js 的数据结构 就是一些关于数据结构的问题，店面二面问了些design问题。。
没onsite虽然那个公司就在我这个城市的山下。。by the way 我不在seatle.我挺不喜
欢做js 。但是真做好了很多公司都要得。 |
|
