I******d
发帖数: 47 | 1 各大牛公司的面试题真是搞人啊，实际工作中也要处理类似的难题吗。。。。
总觉得自己脑子不笨想最近多收集一些题做一做也去面一把试一试，但是比较疑惑的是
万一被相中了，
工作中也要处理同等难度的问题吗。。。H1B中，如果被雷了，岂不摔得很惨。 |
|
I******d
发帖数: 47 | 2 总觉得，类似的面试题（比如说海盗分金币）如果没有准备，
面试45分钟内不知道智商200的老哥或者藤校PHD能不能对答如流。
这种面试真的对将来的工作有用吗，比较疑惑，最近参加一个OnSite，给一个题目，
一台机器，开卷2小时写代码，觉得这才是面试。 |
|
|
i**********e
发帖数: 1145 | 4 There are only 5 different kinds of expressions with different arrangement
of parenthesis for 4 numbers (using an example of 1,2,3,4), shown as below:
1) ((1 + 2) + (3 + 4))
2) (((1 + 2) + 3) + 4)
3) ((1 + (2 + 3)) + 4)
4) (1 + ((2 + 3) + 4))
5) (1 + (2 + (3 + 4)))
An easy way is to brute force using recursive method. Choose all possible
neighboring pairs and merge them using the operators (add, subtract...). For
example, choosing neighboring pairs of (1 and 2):
(1 + 2) + 3 + 4 --> 3 + 3 + 4
... 阅读全帖 |
|
i**********e
发帖数: 1145 | 5 刚想到很精简的 code，不需要用 post-fix stack-based expression，直接储存进一
个 string 数组即可。
效率应该是不错的了，有一些方面可以考虑提高效率，例如用 vector 需要删除元素可
能会慢些，但 vector 里的元素很少，应该影响不大。
还有一点就是每次传递归的时候，都需要把所有的数组重新 copy 一次。这是无可避免
的，因为每次进入下一层递归时必须传 copy，不能在原有数组中更改。
#include
#include
#include
#include
#include
using namespace std;
void generate(vector A, int target, int s, vector expression);
template
void eraseAt(vector &vec, int i) {
typename vector::iterator ... 阅读全帖 |
|
i**********e
发帖数: 1145 | 6 顶.
不知道还有没有其他方法呢？（尤其可以避免每次递归制造额外的 copy）
还有一点就是，以上的方法会列出，但其实在加法没有括号的必要。
((1+2)+3)
(1+(2+3))
要怎么列出绝对 unique 的 arrangements 呢？
感觉会很复杂，很多情况要处理。
大家讨论讨论吧。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
m****v
发帖数: 84 | 7 很可能会有一个在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*******e
发帖数: 7583 | 8 本人ECE PhD，方向EDA
前一阵在linkedin上挂了一个详细的简历，之后收到A家recruiter的面试邀请，一看职
位是IMDb.com，心想差的有点远。。果然二面之后杯具了。主要原因还是OOD和开放式
的问题答的不太好，另外在电话里念code非常不熟悉，耗了很多时间。
IMDb是amazon属下的比较独立的一个分支，大概有100多人，最近正在扩张。待遇什么
的跟amazon其他职位一致，但是（号称）运作上相对有自主权。有感兴趣的xdjm可以投
投。
附电话面试题：
一面：
1. write a function to count zero bits in an integer, read code on the phone
2. use OOD to design an HTML parser, list all the classes and methods
其实就是DOM的简化，当时没反应上来，答得不好
3. what’s the difference between old style Python classes and the new style
4. Unix... 阅读全帖 |
|
|
r****o
发帖数: 1950 | 10 【 以下文字转载自 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 | 11 据称是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 | 12 这是是不是类似google的一道面试题，怎么去design google suggestion? |
|
w********h
发帖数: 17 | 13 来自主题: JobHunting版 - 问个面试题 以前的面试题，大意如此：
有5个couple,即10个人参加宴会。他们相互可随意握手（即可以一个人都不握，也可以
与除自己couple之外的所有人握手），但couple之间不握手。然后10人中的一人问其他
人握手的次数，他要问多少人才能知道共有多少人相互握了手。 |
|
m**********r
发帖数: 122 | 14 linux scripting 一般都有哪些常见的面试题？临阵磨枪一下。 |
|
|
w*********t
发帖数: 170 | 16 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 | 17 面试一家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 | 20 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 | 21 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 | 22 这个讨论很不错。能不能做成合集啊？
所以大家的思路都是暴力加剪枝，各有巧妙。但这个可能是Amazon面试题吗？topcoder也没这么难
吧。
an
random |
|
t******y
发帖数: 50 | 23 Image Process方面的工作一般会有什么样的面试题？
会涉及到很多基础算法方面的题目吗？比如BTR。 |
|
s******n
发帖数: 39 | 24 问2道a家面试题
1。怎样从一本书里面找到最常用的词
2。 怎么样从一个有正数和负数的array中找出最大的sub array
谢谢了 |
|
|
|
s********e
发帖数: 340 | 27 有没有好的C# 方面的面试题或书？
看到的好像都是Java或C++ 的。
谢谢！ |
|
|
|
i**********e
发帖数: 1145 | 30 你的基本思路是对的，但是：
1)问题要得到两个叶子节点，不单单只是 maxsum
2)你的代码 assume 所有节点值都是正数
稍微更改一下就好了。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
i**********e
发帖数: 1145 | 31 刚才写的，没有验证过。。。
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 | 32 第二点我看错了，你的代码是对的，可以返回正确的 maxsum.
关于第一点，我一开始也是跟你一样，base case 判断为 NULL == root。这个如果只
是返回 maxsum 没有问题，但是如果要返回两个叶子节点的话就应该更改下 base case.
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
i**********e
发帖数: 1145 | 33 还有一点，这题假设 binary tree 是 complete 是有原因的。
complete binary tree 可以保证每个节点必须有０个或者２个孩子。
这样可以保证每个递归都可以有两个 leaf node，也就是一个 solution candidate。
然后再比较两个 leaf node，返回那个路径比较大的给 parent。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
|
u******u
发帖数: 595 | 35 经典面试题应该是: 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 | 36 补充：这些是做search的某公司的面试题。
号码里的单词用，比如1-800-432-JUNK里面的JUNK. |
|
l***u
发帖数: 26081 | 37 贡献一道MS面试题
输入：
一棵二叉树和树上的一个结点（每个节点有一个整形数据）
输出：
这棵树上的另一个节点（如果不存在返回NULL），要求这个节点的整形数据与给定节点的差距最小（如
果有多个这样的节点就返回与给定节点的树距离[1]最小的任意一个）
注：
1. 树距离定义为f(x,y)=L(x)-L(c)+L(y)-L(c)，其中L是某节点的层数，c是x和y的最小公共祖
先节点 |
|
s********e
发帖数: 340 | 38 今天被问到一个面试题: 如何处理内存泄露(memory leak).是Java编程 |
|
s********e
发帖数: 340 | 39 问一个面试题: sql中的 inner join 和 outer join的区别？
inner join我明白。 outer join 看到网上说明很多，但是都是罗罗嗦嗦的说一大堆也
没明白。有谁能用简单的话说明白什么是outer join? |
|
R****i
发帖数: 104 | 40 记得有个面试题是计算1...n的整数和。
里面就用到数学公式的简化。再优化的算法如果数学上能优化，可能是最好的优化了。
觉得计算机算法题里面，尤其是问提高算法速度的，很多是要查表的。 |
|
J***n
发帖数: 391 | 41 【 以下文字转载自 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 | 42 有一个面试题，是让用测试驱动TDD的方式开发和测试一个小程序。程序是：
写一个程序，打印从1到100的数字，如果这个数字是3的倍数，那么就打印AAA，而不是
打印出这个数字,如果这个数字是5的倍数，就打印出BBB，而不是打印出这个数字，如
果这个数字是即是3的倍数，也是5的倍数，就打印出AAABBB.
单纯写这个程序很简单，但是要用TDD的方式写出测试驱动就比较费解。主要是不知道
TDD的测试代码该如何写才能实现单元测试。 请指教，希望能给出程序和解释。
此外，请问如果一个方法没有返回值，是void的，该如何用做单元测试呢？ |
|
B*******1
发帖数: 2454 | 43 看到一个面试题，忘记是F还是G的了，A一堆朋友，B一堆朋友，应该用graph里面的哪
个算法算出mutal friend啊？
thanks |
|
s********e
发帖数: 340 | 44 请教几个面试题，有些好像以前有人问过，我是新手，没找到以前的答案和讨论，还请
赐教，谢谢！
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 | 45 请问一个面试题："System described. Blank page returned. How would you test
it?"
这个什么意思？该如何回答，请指教！谢谢啊！ |
|
C*******l
发帖数: 1198 | 46 问过几家都先要做试题或给样品才肯考虑电面与否。是不是骗人家给他们免费做工的？ |
|
M****y
发帖数: 96 | 47 具体怎样的试题？暑假实习面试时也是要先做题才面试，但要我做的题都比较简单。 |
|
C*******l
发帖数: 1198 | 48 我收到的试题是设计题目，要求用指定语言写一个商用软件。不是算法类的。 |
|
C*******l
发帖数: 1198 | 49 其中一个试题有3页纸，是要写一个类似shopping cart之类的东西。
另一个2页纸，要写一个terminal checkout之类的。
还有个是写google analytics的。
我一天上班连路上12小时，晚上回家还要自己做饭，怎有时间去应付这些东西？我可不
是new grad或在家无事做之类的。 |
|
a*******5
发帖数: 3 | 50 我对用户数据库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... 阅读全帖 |
|
