i**********e
发帖数: 1145 | 1 顶.
不知道还有没有其他方法呢？（尤其可以避免每次递归制造额外的 copy）
还有一点就是，以上的方法会列出，但其实在加法没有括号的必要。
((1+2)+3)
(1+(2+3))
要怎么列出绝对 unique 的 arrangements 呢？
感觉会很复杂，很多情况要处理。
大家讨论讨论吧。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
m****v
发帖数: 84 | 2 很可能会有一个在Palo Alto的实习机会，公司愿意给房子住两人间，或者给点钱自己
找。如果自己
找的话，可能会有交通不便、租金贵等问题，但是会自由很多。请问大家觉得哪个选择
比较合适呢。
谢谢。
同时在此汇报碰到过的面试题若干（来自不同公司的面试环节），抱歉之前没有整理过
，如果有时间
会把它们整理好再发一下。
算法、数据结构：
Prefix Tree
Kth element
BST serialization
quicksort
heap, heapsort
M links, find the Kth element
判断二叉树合法
按层打印二叉树
矩阵找最大和子矩阵
设计：
任务管理
交通系统
语言：
dynamic_cast, static_cast, ...
virtual function
exception in destructor
malloc, dealloc
polymorphism
regex in perl/python/etc.
数学、概率：
Monte Carlo: give an example and explain
Fibonacci series... 阅读全帖 |
|
|
r****o
发帖数: 1950 | 4 【 以下文字转载自 InterviewHackers 俱乐部 】
发信人: roufoo (五经勤向窗前读), 信区: InterviewHackers
标 题: 说几道没答好的系统/网络的面试题。
发信站: BBS 未名空间站 (Thu Mar 10 02:13:53 2011, 美东)
以下是我找工作期间遇到的系统/网络方面的没有答好的题目，现在列出这些，希望对
找工作的同学有帮助，也希望大家能多讨论。
1. 说说冯洛依曼体系结构和哈佛体系结构的区别。
2. 把router和switch集成在一个device里面有什么好处？
3. 编个小程序来实现page fault.
4. http协议里面如何同时下载一个大文件的多个部分(我答多进程，多线程好像都不对
)。
5. 把一个struct，内有一个int 和 char, 从计算机A发送到计算机B，会有什么潜在风
险?
6. 嵌入式系统调试中硬断点和软断点的区别。
7. socket通信中接收方如何判断数据已经传送完。
8. TCP SYN flooding攻击中，server如何判断哪些clients是恶意的，哪些不是。
9. OS... 阅读全帖 |
|
L***Q
发帖数: 508 | 5 据称是facebook面试题，大意如下：
给一个int array，找出最长的递增的contiguous subarray。算法worst case是O（n）
，如何提高average 的效率。
算法我想了一个：给定array A，从左到右扫描。最初起点为A[0]找出递增的
contiguous subarray，假设结束与A[k-1]。然后以A[k]为起点扫描下一个递增的
contiguous subarray。worse case为O(n)。
关于如何提高average效率，我想到2个策略：
1. 如果剩下未扫描部分小于当前最长的递增的contiguous subarray，那剩下不用扫描
了；
2. 假设当前最长递增的contiguous subarray长度为k，接下来的扫描起点是A[i]，那
么首先比较A[i+k]和A[i+k+1]，如果A[i+k]大于A[i+k+1]，那么跳过A[i]到A[i+k]，以
A[i+k+1]作为扫描起点。因为如果A[i+k]大于A[i+k+1]，从A[i]开始的递增的
contiguous subarray长度最多为k，那可以不用扫描。
第二个... 阅读全帖 |
|
d**f
发帖数: 264 | 6 这是是不是类似google的一道面试题，怎么去design google suggestion? |
|
w********h
发帖数: 17 | 7 来自主题: JobHunting版 - 问个面试题 以前的面试题，大意如此：
有5个couple,即10个人参加宴会。他们相互可随意握手（即可以一个人都不握，也可以
与除自己couple之外的所有人握手），但couple之间不握手。然后10人中的一人问其他
人握手的次数，他要问多少人才能知道共有多少人相互握了手。 |
|
m**********r
发帖数: 122 | 8 linux scripting 一般都有哪些常见的面试题？临阵磨枪一下。 |
|
|
w*********t
发帖数: 170 | 10 a 一部分面试题：
1，算表盘时针，分针，秒针的角度
2, sql
3，设计hotel reservation system
4, bar raiser question:
有一 行 animal cages ，每个cage的动物的用水量为数组,有两个pipe给所有动物
供水，pipe给当前cage的cost 是 这个cage动物的用水量，给其他cage的动物供水的
cost是 (distance to that cage)*那个cage动物的用水量， 求两个pipe供水的位置使
cost最小。
5. 旋转print matrix
6. 很大一组set，每个set里包含若干个string,
比如 ,,
第一个set和第三个set没有关系（一个是水果，一个是颜色）虽然都包含orange，第
一个set和第二个set有关联（都是水果），应该是一类。若何把这些set分类。
其他题目都跟做过的项目或他们自己的项目有关.
感觉面试有时候也有运气成分，第... 阅读全帖 |
|
i**j
发帖数: 20 | 11 面试一家maufacturer的global sourcing职位，有一道面试题不会，请大家帮我看看。谢谢！
Sales:
month 1 2 3 4 5 6 7 8 9 10 11 12
Y06 1000 1000 1500 1500 1500 1500 2000 2000 2000 1500 1000 1000
Y07 2000 200 2000 2000 2500 500 2500 3000 3000 2000 2000 500
Y08 2500 2500 3000 3000 3000 3000 3500 4000 4000
Please calculate monthly order quantity f... 阅读全帖 |
|
|
|
i**********e
发帖数: 1145 | 14 My code found two valid answers for the following input in about 3 secs (
obviously not as good as grass, but the algorithm is easier to code).
Input, A = {2 2 4 6 7 7 8 8 8 9 9 10 11 12 13 14 15 16 16 17 18 20 21 22 23
24 25 26 28 29 30 31 33 34 37 38 39 40 41 45 47 47 49 54 56 }
Answer:
2 7 2 4 8 8 8 10 7
7 10 8 8 8 4 2 7 2
grass, can you explain whether your code generates the solution {7 10 8 8 8
4 2 7 2} ?
Test cases:
A = {7,10,5,2,8,3}
Answer:
2 5 3
3 5 2
A = {1,1,1,2,3,2}
Answer:
1 1 1
A ... 阅读全帖 |
|
i**********e
发帖数: 1145 | 15 My code found two valid answers for the following input in about 3 secs (
obviously not as good as grass, but the algorithm is easier to code).
Input, A = {2 2 4 6 7 7 8 8 8 9 9 10 11 12 13 14 15 16 16 17 18 20 21 22 23
24 25 26 28 29 30 31 33 34 37 38 39 40 41 45 47 47 49 54 56 }
Answer:
2 7 2 4 8 8 8 10 7
7 10 8 8 8 4 2 7 2
grass, can you explain whether your code generates the solution {7 10 8 8 8
4 2 7 2} ?
Test cases:
A = {7,10,5,2,8,3}
Answer:
2 5 3
3 5 2
A = {1,1,1,2,3,2}
Answer:
1 1 1
A ... 阅读全帖 |
|
q****x
发帖数: 7404 | 16 这个讨论很不错。能不能做成合集啊？
所以大家的思路都是暴力加剪枝，各有巧妙。但这个可能是Amazon面试题吗？topcoder也没这么难
吧。
an
random |
|
t******y
发帖数: 50 | 17 Image Process方面的工作一般会有什么样的面试题？
会涉及到很多基础算法方面的题目吗？比如BTR。 |
|
s******n
发帖数: 39 | 18 问2道a家面试题
1。怎样从一本书里面找到最常用的词
2。 怎么样从一个有正数和负数的array中找出最大的sub array
谢谢了 |
|
|
|
s********e
发帖数: 340 | 21 有没有好的C# 方面的面试题或书？
看到的好像都是Java或C++ 的。
谢谢！ |
|
|
i**********e
发帖数: 1145 | 23 你的基本思路是对的，但是：
1)问题要得到两个叶子节点，不单单只是 maxsum
2)你的代码 assume 所有节点值都是正数
稍微更改一下就好了。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
i**********e
发帖数: 1145 | 24 刚才写的，没有验证过。。。
typedef pair IntNode;
// precondition: binary tree must be complete. (eg, each node must have
either 0 or 2 children)
IntNode maxSumLeafNodes(Node *root, int sumFromRoot, Node *& leaf1, Node *&
leaf2, int &maxSum) {
assert(root);
// base case: leaf node (no children)
if (!root->left && !root->right) return IntNode(root->data, root);
// must have 2 children
assert(root->left && root->right);
IntNode fromLeft = maxSumLeafNodes(root->left, sumFromRoot + roo... 阅读全帖 |
|
i**********e
发帖数: 1145 | 25 第二点我看错了，你的代码是对的，可以返回正确的 maxsum.
关于第一点，我一开始也是跟你一样，base case 判断为 NULL == root。这个如果只
是返回 maxsum 没有问题，但是如果要返回两个叶子节点的话就应该更改下 base case.
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
i**********e
发帖数: 1145 | 26 还有一点，这题假设 binary tree 是 complete 是有原因的。
complete binary tree 可以保证每个节点必须有０个或者２个孩子。
这样可以保证每个递归都可以有两个 leaf node，也就是一个 solution candidate。
然后再比较两个 leaf node，返回那个路径比较大的给 parent。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
|
u******u
发帖数: 595 | 28 经典面试题应该是: Tell me about yourself.
No matter which industry you looking for a job, you need prepare how to
answer this questions.
Don't go for interview if you don't know how to answer "Tell me about
yourself." |
|
P**********c
发帖数: 3417 | 29 补充：这些是做search的某公司的面试题。
号码里的单词用，比如1-800-432-JUNK里面的JUNK. |
|
l***u
发帖数: 26081 | 30 贡献一道MS面试题
输入：
一棵二叉树和树上的一个结点（每个节点有一个整形数据）
输出：
这棵树上的另一个节点（如果不存在返回NULL），要求这个节点的整形数据与给定节点的差距最小（如
果有多个这样的节点就返回与给定节点的树距离[1]最小的任意一个）
注：
1. 树距离定义为f(x,y)=L(x)-L(c)+L(y)-L(c)，其中L是某节点的层数，c是x和y的最小公共祖
先节点 |
|
s********e
发帖数: 340 | 31 今天被问到一个面试题: 如何处理内存泄露(memory leak).是Java编程 |
|
s********e
发帖数: 340 | 32 问一个面试题: sql中的 inner join 和 outer join的区别？
inner join我明白。 outer join 看到网上说明很多，但是都是罗罗嗦嗦的说一大堆也
没明白。有谁能用简单的话说明白什么是outer join? |
|
R****i
发帖数: 104 | 33 记得有个面试题是计算1...n的整数和。
里面就用到数学公式的简化。再优化的算法如果数学上能优化，可能是最好的优化了。
觉得计算机算法题里面，尤其是问提高算法速度的，很多是要查表的。 |
|
J***n
发帖数: 391 | 34 【 以下文字转载自 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个线程来分别来做求和，最后把每个线程所得数相加，
得到最后的数。不知道思路对不对？
不过我困惑的是，如果是单一任务的话，难道不是单线程要比多线程快吗？可以一口气
运行，为什么还要... 阅读全帖 |
|
s********e
发帖数: 340 | 35 有一个面试题，是让用测试驱动TDD的方式开发和测试一个小程序。程序是：
写一个程序，打印从1到100的数字，如果这个数字是3的倍数，那么就打印AAA，而不是
打印出这个数字,如果这个数字是5的倍数，就打印出BBB，而不是打印出这个数字，如
果这个数字是即是3的倍数，也是5的倍数，就打印出AAABBB.
单纯写这个程序很简单，但是要用TDD的方式写出测试驱动就比较费解。主要是不知道
TDD的测试代码该如何写才能实现单元测试。 请指教，希望能给出程序和解释。
此外，请问如果一个方法没有返回值，是void的，该如何用做单元测试呢？ |
|
B*******1
发帖数: 2454 | 36 看到一个面试题，忘记是F还是G的了，A一堆朋友，B一堆朋友，应该用graph里面的哪
个算法算出mutal friend啊？
thanks |
|
s********e
发帖数: 340 | 37 请教几个面试题，有些好像以前有人问过，我是新手，没找到以前的答案和讨论，还请
赐教，谢谢！
1. Reverse the words of a string
2. Print values of fibonacci pattern. Not the sum, but the number sequence,
starting with 1, 2
3. How to write a maintenance free webservice that has a history of changing
number of inputs taken and number of outputs?
4. Insert value in linked list at given position. How would you test it？
5. System described. Blank page returned. How would you test it
6. Converting two D char array to a int array with space efficient... 阅读全帖 |
|
s********e
发帖数: 340 | 38 请问一个面试题："System described. Blank page returned. How would you test
it?"
这个什么意思？该如何回答，请指教！谢谢啊！ |
|
a*******5
发帖数: 3 | 39 我对用户数据库model设计方面的面试题一点准备都没有。当时就跳过没做。分享这些
问题。并且向各位讨教这些题该如何抓住切入点解答？ 非常感谢！
- Design a database schema http://en.wikipedia.org/wiki/Database_schema to be used internally for user analytics (ad hoc analysis and automated reporting) of its mobile applications.
- For a typical social network product, describe the logical data model for
related fact and dimension tables, the aggregation tables you'd want to
build for analytics, and the dashboard you'd build to monitor the product.
- How would you buil... 阅读全帖 |
|
s********e
发帖数: 340 | 40 今天刚电话面试完，其中有一个面试题不太明白意思，请教一下大家该如何回答？
问题如下：
有两个数据源，每一个数据源都有一个web service可以使用该数据源。现在想把两个
web service合并成一个，该如何做？你的解决方案中如何去判断数据来自哪个数据源？
问题的大概意思就是这个。我不太明白这个问题该如何回答？请大家和高手指教！谢谢
！ |
|
|
f**p
发帖数: 248 | 42 【 以下文字转载自 ME 讨论区 】
发信人: frap (frap), 信区: ME
标 题: ME面试题
发信站: BBS 未名空间站 (Mon Nov 7 15:56:24 2011, 美东)
30分钟之内完成 |
|
n*******w
发帖数: 687 | 43 这个除了bit vector之外，需要额外的O(n)空间分别去sort。
这应该是某家的面试题吧。规定了时间，不要求效率，要求编译通过。
可以用vector记录int和string的index。sort就用selection sort，in-place的做。
更有效率的方法好一些，只是面试不一定有时间写完。
我还记得当时做了一点优化，把string和int的比较合并成一个函数。 |
|
|
r*******g
发帖数: 1335 | 45 hi
对testing一窍不通，今天被问到了。有的小公司没有test部门，要求自己会test，到
底怎么准备这样的面试题呢？
有没有什么简单的资源。比如像上次有人分享的OOAD的面试书，里面全部是图画。
谢谢了。 |
|
b***y
发帖数: 392 | 46 【 以下文字转载自 ME 讨论区 】
发信人: biguy (Goodman), 信区: ME
标 题: 贡献两个面试题
发信站: BBS 未名空间站 (Sun Jan 8 19:54:48 2012, 美东)
大家都谈谈怎么回答好？
1. 说说你是怎么设计实验的？
2. 假定LA有1千万人，估算一下LA有多少个加油站。 |
|
s*******n
发帖数: 97 | 47 记得看到一道A的面试题，好像是计算transportation fee，不记得了。。是个算法题
目。。 |
|
b**y
发帖数: 13 | 48 求教各位大拿，这道面试题怎么解
Find Longest Word Made of Other Words： Write a program that reads a file
containing a sorted list of words (one word per line, no spaces, all lower
case), then identifies the longest word in the file that can be constructed
by concatenating copies of shorter words also found in the file.
给你一个词典，找出长度最长的复合单词，怎么解呢，先谢谢了 |
|
b**y
发帖数: 13 | 49 求教各位大拿，这道面试题怎么解
Find Longest Word Made of Other Words： Write a program that reads a file
containing a sorted list of words (one word per line, no spaces, all lower
case), then identifies the longest word in the file that can be constructed
by concatenating copies of shorter words also found in the file.
给你一个词典，找出长度最长的复合单词，怎么解呢，先谢谢了 |
|
h*****g
发帖数: 312 | 50 前两天onsite,
前4轮coding 都不难，水过
第五轮 聊了一会儿没用的之后，开始coding，
double linked list: a=b=c=d swap pointers（不能swap value） 变成 b=a=d=c
单链表的前两天做过，于是开始就用以前的思路想，但在白板上瞎写了好久（具痛苦，
累得大脑明显不转），发现只要 一pair 一pair处理就行，同时要记录上一对最后node
的pointer,同时还要考虑后面是还有1个node，还是0个node...
结果还被她 说 有个crash 的bug， 马上改过来了。
时间也到了。。
只有这轮感觉不爽 就写完这一道题，前几轮都是秒杀，不知道这个interviewer会不会
给个negative 的feedback??????
然后让我去见下一个人。。。
第六轮：以后我要去那组的boss, 是同胞，好强啊，超级nice,中文聊了快一个小时,没
面试题，完全是她给我介绍她的组的情况，然后了解我的情况。
最后HR, 简单聊了几句，帮我叫了个taxi,给了我一张可以免费做taxi回机场的单子，
就88了。
Mast... 阅读全帖 |
|
