s********l
发帖数: 998 | 1 我只看到了你的 面试题总结5和6
请问那里可以找到 1--4啊？
多谢 |
|
h****n
发帖数: 1093 | 2 最近在看嵌入式的面试题 嵌入式里面经常需要针对某个硬件地址作赋值所以这里就考
这个 不过这段代码故意写的乱来考察基本功
为什么程序敢用这个地址0x12fec8
★ Sent from iPhone App: iReader Mitbbs Lite 7.56 |
|
f*******t
发帖数: 7549 | 3 先把CC150做一遍，就懂了。
学校教的、面试题、竞赛题、工作中用到的技术是四种差别非常大的东西。 |
|
H*******g
发帖数: 81 | 4 请问一下
最近在准备SQL的面试题~感觉资源很少~
请问大家有没有一些link或者题库啊？非常感谢，请看到的帮忙一下吧 |
|
c**c
发帖数: 74 | 5 来自主题: JobHunting版 - 算法面试题 面试题，感觉是下面believeme 的升级版。
give a polynomial complexity algorithm to find whether a set of intergers
can be evenly divided into 3 subsets. that is: if sum of the set is A,
decide whether it can be divided into 3 subsets, each with sum = A/3.
大意是，
两组整数A，B，没有排序， 长度分别为m，n，A中数是体积，B中数是容积大小
比如将A，B排序后，得到 比如 A= {17，16，16，13，12，7，4，3，2，1}
B={27，23，19，17，4，2，1}
A 中有17，4，3，1， B有27。那么，
27=17
27=17+4+3
27=17+4+3+1
把A中的数往B中放， 有什么方法能让放入B的数尽可能balance， A中的数如果放不到B
中可以不放。
有什么解法？
NP-complete，又近似的优化解法吗 |
|
h**6
发帖数: 4160 | 6 当年我面试的时候，是在mitbbs一页一页翻贴子找面试题的。 |
|
s********x
发帖数: 914 | 7 但这个感觉是面试官纸上谈兵，自己搞错了。
莫名其妙的优化，其实make it worse
感觉这个面试题就是面试官自己没想明白而已 |
|
s*****n
发帖数: 956 | 8 面试题是越来越多，越来越狡猾，越来越不会做。
下次找工作肯定死翘翘，tnnd. |
|
|
h*****9
发帖数: 6643 | 10 这种算法面试题，只能去考那些刚毕业的。 码工很多年的，没几个真用过这类算法，
就算用过，只要两年内没用，早就忘了。 |
|
f*****n
发帖数: 35 | 11 一道RF的面试题：
有N个ad, (n是million级别的)
每个ad的表示为（id, value）
比如：
121 -> new
130 -> new york
145 -> new york time square
156 -> new york department store
假设有一 query = new york department store
规定ad中每个单词都包含在query中时，这个ad为valid （即ad是query的子集）
上述例子中ad 121， 130， 156是valid的，145是invalid
问：
如何设计一个solution，使得
vector getValid(string query) （返回所有valid的ad的id）这个函
数在worst case时复杂度也能小于O(n)，面试官的说法是does not depend on N.
整个solution可以分两个阶段，第一阶段是preprocessing，这个可以是O(n)的，但是
第二阶段query阶段，也即调用函数getValid()，必须小于O(n)
... 阅读全帖 |
|
v********n
发帖数: 18 | 12 mark nn【在 forecan (Harry)的大作中提到：】n：一道RF的面试题：n：有N个ad, (n
是million级别的)n：每个ad的表示为（id, value）n：比如：n：121 -> newn：130 -
> new yorkn：145 -> new york time squaren……nn--n[发自未名空间Android客户端
] |
|
f*****n
发帖数: 35 | 13 一道RF的面试题：
有N个ad, (n是million级别的)
每个ad的表示为（id, value）
比如：
121 -> new
130 -> new york
145 -> new york time square
156 -> new york department store
假设有一 query = new york department store
规定ad中每个单词都包含在query中时，这个ad为valid （即ad是query的子集）
上述例子中ad 121， 130， 156是valid的，145是invalid
问：
如何设计一个solution，使得
vector getValid(string query) （返回所有valid的ad的id）这个函
数在worst case时复杂度也能小于O(n)，面试官的说法是does not depend on N.
整个solution可以分两个阶段，第一阶段是preprocessing，这个可以是O(n)的，但是
第二阶段query阶段，也即调用函数getValid()，必须小于O(n)
... 阅读全帖 |
|
v********n
发帖数: 18 | 14 mark nn【在 forecan (Harry)的大作中提到：】n：一道RF的面试题：n：有N个ad, (n
是million级别的)n：每个ad的表示为（id, value）n：比如：n：121 -> newn：130 -
> new yorkn：145 -> new york time squaren……nn--n[发自未名空间Android客户端
] |
|
w********p
发帖数: 948 | 15 我猜这个是和 GIS 有关职位的面试题。
在这个是一个和实际问题很像的问题。
先用模拟做出所有扑克牌的位置。
然后就是合并所有相连的几何图。（这个有专门的算法的， 不记得了。） |
|
|
b*****t
发帖数: 296 | 17 请教一个面试题：
给定行列分别排序的矩阵，如何有序的输出所有元素：
比如：
1 2 2 25
1 2 4 26
1 2 4 30
1 3 100 101
输出：
1 1 1 1 2 2 2 2 3 4 4 25 26 30 100 101 |
|
p*******f
发帖数: 521 | 18 记得以前有人把各公司面试题汇总遍成一个文件,好像是chm的.
现在找不到了. 有人知道链接吗?
谢谢. |
|
|
|
s*w
发帖数: 729 | 21 要有人觉得有所帮助，给发个包子
【 以下文字转载自 Programming 讨论区 】
发信人: saw (句子熊), 信区: Programming
标 题: Re: 一道count frequency of all words的面试题 (转载)
发信站: BBS 未名空间站 (Mon Sep 23 00:28:12 2013, 美东)
又琢磨了两天，看了不少相关东西，终于搞定了，觉得自己对这个多线程的理解加强了
很多。思考比单纯的看人说原理更刻骨铭心。
这个问题我设计的用一个 producer 多个 consumer 的架构，上个版本的是两头用
condition_variable, 一个通知 producer 有空间了开始干活生产，另一个通知
consumer 有库存了开始消费。参见上篇里面的 wait 和 notify_all,notify_one 语
句。 这个思路对于单 producer 单 consumer 没问题，可是不适用于 多 consumer.
因为所有的 consumer 可能同时睡觉（没空存），同时醒来（有库存）,结果只有一个
能抢占mutex(拿到库存)，... 阅读全帖 |
|
|
m******t
发帖数: 273 | 23 【 以下文字转载自 Quant 讨论区 】
发信人: myregmit (myregmit), 信区: Quant
标 题: 面试题, make decision for two closed envelopes
发信站: BBS 未名空间站 (Thu Oct 3 13:00:22 2013, 美东)
An interview question:
Given two closed same envelopes, one may have $20 or $10, another one may
have $20 or $5.
You pick up one randomly and find it has $10, now you are given a chance to
make decision about whether to open another envelope.
If yes, you have to accept the money in it no matter it is more or less than
your $10 currently in your... 阅读全帖 |
|
w*******e
发帖数: 395 | 24 请问如何准备这类面试题呢？
不知道要点是什么，请问谁能指点指点？多谢 |
|
m******6
发帖数: 67 | 25 【 以下文字转载自 Statistics 讨论区 】
发信人: maple526 (maple), 信区: Statistics
标 题: 一个关于SVD的面试题
发信站: BBS 未名空间站 (Wed Oct 23 16:16:27 2013, 美东)
面的是ExxonMobil的data mining的职位。
问题是如果矩阵的维度很大(e.g. 1000000*1000000)，内存存不下，做SVD有什么可行
的方法？ 给的提示是做SVD的算法可以转化成一个优化问题。 |
|
m******6
发帖数: 67 | 26 【 以下文字转载自 Statistics 讨论区 】
发信人: maple526 (maple), 信区: Statistics
标 题: 一个关于SVD的面试题
发信站: BBS 未名空间站 (Wed Oct 23 16:16:27 2013, 美东)
面的是ExxonMobil的data mining的职位。
问题是如果矩阵的维度很大(e.g. 1000000*1000000)，内存存不下，做SVD有什么可行
的方法？ 给的提示是做SVD的算法可以转化成一个优化问题。 |
|
S*******C
发帖数: 822 | 27 Google面试题
Given a sequence S of integers, a subsequence is any selection of numbers of
S in the same order as S. For example, if S = 1,1,2,3,5,8,13 then 2,3,8 is
a subsequence of S and so is 1,1,5,13 and so is 1,2,3. However, 5,6,7 is not
a subsequence, 8,5,2 is also not a subsequence.
A subsequence T is increasing is T[i] < T[i+1] for all i.
Given a sequence S = 4, 9, 3, 8, 6, 7, 10 .... : we can have 3, 8, 10 or 4,
9, 10 or 4, 6,7,10 as its increasing subsequences.
Our task is : given a sequ... 阅读全帖 |
|
s*****i
发帖数: 32 | 28 照片可以贴在跨越边界的地方，比如跨越dp[m-a][b] 和 dp[m][n-b]交接的那条线。
子问题是一个六边形，这个六边形问题不是简单的max(dp[m-a][b] + dp[m][n-b], dp[
m-a][n] + dp[a, n-b])就能解决的。也就是说子问题跟原问题已经不一样了。
发信人: gloomyturkey (一只郁闷的火鸡), 信区: JobHunting
标 题: Re: 求问G面试题，非普通的DP
发信站: BBS 未名空间站 (Wed Dec 25 16:18:03 2013, 美东)
没有什么问题啊，看不出来漏了什么解。USACO里有道题就是那样设计的 |
|
c*****e
发帖数: 67 | 29 我觉得，Operations Research这个最top的journal上的题，就不可能拿来出面试题了
吧。 |
|
|
t*****a
发帖数: 106 | 31
，0
这种算法的本质是检测是否连续出现两个奇数，或者两个偶数，但算法复杂度还是O(N)
啊，不会比O(log(N))快。感觉那个interviewer自己没想明白，一般面试题O(log(N))
基本上就是能到达的最优了。 |
|
i*********e
发帖数: 90 | 32 来自主题: JobHunting版 - 面试题讨论 在板上看到一个狗家面试题，但是没有看到解法。不明白这个用toposort怎么做。有大
侠解释一下吗？题目如下：
有一个字典因为某种原因每个字符都被替换成一个别的字符了（但还是一一对应)，但
是单词的顺序没有改变，比如
cat
coffee
common
变成了
dkc
dbhhzz
dbllbq
让找出的这个替换的规则（guaranteed to have a unique one) |
|
t********2
发帖数: 28 | 33 来自主题: JobHunting版 - 面试题讨论
在板上看到一个狗家面试题，但是没有看到解法。不明白这个用toposort怎么做。有大
侠解释一下吗？题目如下：有一个字典因为某种原因每个字符都被替换成一个别的字符
了（但还是一一对........ |
|
q*****w
发帖数: 62 | 34 那个帖子开头是常用java api总结。然后就是常见的树的面试题总结。不知道有谁见到
过。多谢！ |
|
m******n
发帖数: 42 | 35 准备换工作，EE/CS方向，投递简历同时也在准备重拾书本，做做题什么的，离开就业
市场也有几年了。版搜了一下，看到很多推荐做LeetCode的题，此外哪位能推荐一下现
在应该看些什么书呢？还有些什么其他有助于准备面试题的资源或者经验什么的？
谢谢！ |
|
m**2
发帖数: 2 | 36 谢谢。搭车问，那里有EE方面的面试题同时也带答案的。 |
|
f******t
发帖数: 18 | 37 要算出最后结果好像挺复杂的~没理解错你的题目意思的话应该是要求
P(X
意思就是X两次时，Y大于两次的概率
X三次时，Y大于三次的概率 ... 最后全部加起来。
P(X=2) = 1/4, P(X=3) = 1/8
P(X=i) = P(第一次反面)*P(X=i-1) + P(第一次反面第二次正面)*P(X=i-2)
= 0.5*P(X = i-1) + 0.25*P(X=i-2);
有了初始值跟递推公式，用特征方程也好，用高中的数列知识也好，可以求出P(X=i)的
解析表达式；
同理求P(Y=j)。P(Y=j)比前面求X多了一项，算起来就更麻烦了~
最后求P(X
如果要算出最后结果，这个题好像挺变态，都不是整数值~如果只是列式子应该还好。
是哪里的面试题？求来源~ |
|
f******t
发帖数: 18 | 38 刚刚手算了一下P(Y=j)，多了一项确实不好求。mathematica不会用~
P(Y=j) = 0.5*P(Y=j-1)+0.25*P(Y=j-2)+0.125*P(Y=j-3)
不过如果是面试题，可能写出递推式用代码计算到某个精度的结果也是可以接受的，那
就不用纠结怎么求解析式了。 |
|
s****e
发帖数: 1180 | 39 一道面试题，向本版求教一下。有一些 social data, data 是从 facebook, twitter
上找来的，是关于一些人有否喜欢一件产品，有这些人的 gender, age, country,而且
这些人都在 facebook, twitter 上表明他们喜欢这个产品了。 想根据这些数据，用一
些算法在数据上（或类似的东西），从而判别market 应该 target 哪个 group? group
是根据人的gender, age, country 分的，如 10-20, 20-40,40-60 age, sex, male
female, country usa, china, ...
向本版请教一下。多谢！：） |
|
f****5
发帖数: 17 | 40 以前准备面试时看到过一个好像叫smiley的同学总结的，面试题按string/array, tree
, linkedlist, bit operation等等分类的博客还是个人主页什么的，感觉非常好，现
在朋友准备面试急用，但是我找不到了，有没有人知道啊，多谢了~~ |
|
l***4
发帖数: 1788 | 41 smilenceyu
以前准备面试时看到过一个好像叫smiley的同学总结的，面试题按string/array, tree
, linkedlist, bit operation等等分类的博客还是个人主页什么的，感觉非常好，现
在朋友准备面试急用，但是我找不到了，有没有人知道啊，多谢了~~ |
|
w****e
发帖数: 3827 | 42 这是最近遇到的一个面试题 职位是software engineer.
Come up with all reliable xpaths that capture anchor elements that point to
job titles at: http://www.glassdoor.com/Jobs/jobs.htm
希望能提供些帮助和具体思路，感激不尽！ |
|
c*********y
发帖数: 135 | 43 问一个20*20的 int matrix是怎么存储的？我blabla了半天，主要意思就是1D array的
形式存储。然后问，问什么不能一个
cache line存一个，我说spatial locality保证性能最好啊，如果太分散性能不好。他
很不满意。然后说到了主存，他说无论这个 int在哪里，你访问的时间都是一样的。我说
当然不一样，你active 一个row，之后连续访问这个row的性能比你 重新active一个
row，要高很多。。。他说什么是active row，我解释，他极其不满意。。总之搞的我
一头雾水不知所云！这是什么面
试题啊！他然后就说不问了，再聊吧。就匆匆结束了。。。。
请教大牛，这是啥意思啊？ |
|
s**********7
发帖数: 7 | 44 最近面G和M，面试题都挺简单，全是leetcode 的简单变种。和面试官聊的也都还不错
，可是最后都悲剧了，2个recruiter 的反汇都是说代码不够简洁，这到底是啥意思啊
？请问版上谁能说下怎么把代码写得够简洁啊？谢谢啦。 |
|
|
S*******C
发帖数: 822 | 46 除了Peking2，还有谁的面试题总结很靠谱？ |
|
i****n
发帖数: 42 | 47 请教怎样准备有关设计(project design)方面的面试题？有什么好的书或网站可以练习
，快速热身一下吗？
谢谢！ |
|
|
s********k
发帖数: 2352 | 49 去小公司面试都签了，尽管面试题都是面试官自己找的 |
|
d********t
发帖数: 9628 | 50 扯淡，公司从来没说你不能看面经，否则等于承认自己的面试题千篇一律。但NDA是白
纸黑字签的。 |
|
