w*******e
发帖数: 395 | 1 请问如何准备这类面试题呢？
不知道要点是什么，请问谁能指点指点？多谢 |
|
m******6
发帖数: 67 | 2 【 以下文字转载自 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 | 3 【 以下文字转载自 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 | 4 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 | 5 照片可以贴在跨越边界的地方，比如跨越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里有道题就是那样设计的 |
|
|
t*****a
发帖数: 106 | 7
，0
这种算法的本质是检测是否连续出现两个奇数，或者两个偶数，但算法复杂度还是O(N)
啊，不会比O(log(N))快。感觉那个interviewer自己没想明白，一般面试题O(log(N))
基本上就是能到达的最优了。 |
|
i*********e
发帖数: 90 | 8 来自主题: JobHunting版 - 面试题讨论 在板上看到一个狗家面试题，但是没有看到解法。不明白这个用toposort怎么做。有大
侠解释一下吗？题目如下：
有一个字典因为某种原因每个字符都被替换成一个别的字符了（但还是一一对应)，但
是单词的顺序没有改变，比如
cat
coffee
common
变成了
dkc
dbhhzz
dbllbq
让找出的这个替换的规则（guaranteed to have a unique one) |
|
t********2
发帖数: 28 | 9 来自主题: JobHunting版 - 面试题讨论
在板上看到一个狗家面试题，但是没有看到解法。不明白这个用toposort怎么做。有大
侠解释一下吗？题目如下：有一个字典因为某种原因每个字符都被替换成一个别的字符
了（但还是一一对........ |
|
q*****w
发帖数: 62 | 10 那个帖子开头是常用java api总结。然后就是常见的树的面试题总结。不知道有谁见到
过。多谢！ |
|
m******n
发帖数: 42 | 11 准备换工作，EE/CS方向，投递简历同时也在准备重拾书本，做做题什么的，离开就业
市场也有几年了。版搜了一下，看到很多推荐做LeetCode的题，此外哪位能推荐一下现
在应该看些什么书呢？还有些什么其他有助于准备面试题的资源或者经验什么的？
谢谢！ |
|
m**2
发帖数: 2 | 12 谢谢。搭车问，那里有EE方面的面试题同时也带答案的。 |
|
f******t
发帖数: 18 | 13 要算出最后结果好像挺复杂的~没理解错你的题目意思的话应该是要求
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 | 14 刚刚手算了一下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 | 15 一道面试题，向本版求教一下。有一些 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 | 16 以前准备面试时看到过一个好像叫smiley的同学总结的，面试题按string/array, tree
, linkedlist, bit operation等等分类的博客还是个人主页什么的，感觉非常好，现
在朋友准备面试急用，但是我找不到了，有没有人知道啊，多谢了~~ |
|
l***4
发帖数: 1788 | 17 smilenceyu
以前准备面试时看到过一个好像叫smiley的同学总结的，面试题按string/array, tree
, linkedlist, bit operation等等分类的博客还是个人主页什么的，感觉非常好，现
在朋友准备面试急用，但是我找不到了，有没有人知道啊，多谢了~~ |
|
w****e
发帖数: 3827 | 18 这是最近遇到的一个面试题 职位是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 | 19 问一个20*20的 int matrix是怎么存储的？我blabla了半天，主要意思就是1D array的
形式存储。然后问，问什么不能一个
cache line存一个，我说spatial locality保证性能最好啊，如果太分散性能不好。他
很不满意。然后说到了主存，他说无论这个 int在哪里，你访问的时间都是一样的。我说
当然不一样，你active 一个row，之后连续访问这个row的性能比你 重新active一个
row，要高很多。。。他说什么是active row，我解释，他极其不满意。。总之搞的我
一头雾水不知所云！这是什么面
试题啊！他然后就说不问了，再聊吧。就匆匆结束了。。。。
请教大牛，这是啥意思啊？ |
|
|
S*******C
发帖数: 822 | 21 除了Peking2，还有谁的面试题总结很靠谱？ |
|
i****n
发帖数: 42 | 22 请教怎样准备有关设计(project design)方面的面试题？有什么好的书或网站可以练习
，快速热身一下吗？
谢谢！ |
|
|
s********k
发帖数: 2352 | 24 去小公司面试都签了，尽管面试题都是面试官自己找的 |
|
z****e
发帖数: 54598 | 25 java的基本概念，虽然用得不多
大部分java教材都会保函有ui部分，这个在ui上大量出现
可能因为最近java8出来了之后，加了default关键字
以及lambda，所以这个东西又被拿出来说
以前1.4时代常见的面试题
java是完全的oo语言，所以不存在有类外部的定义
所有方法和变量都必需写在类里面，包括static变量和方法
那有些时候你需要一些临时的用完一次就不再用的类
把它单独写成一个class就显得麻烦
所以直接用匿名类包装一下，扔给一个object就好了
匿名的是类不是匿名对象，当然可以找到那个对象
如果非要纠结，那就是通过找匿名类的父类来定位
java对象声明不是需要先把对象类给写在前面么？
匿名类的变量声明前面放的是它父类的名字
一般父类是一个接口或者抽象类 |
|
s****n
发帖数: 220 | 26 来自主题: JobHunting版 - 一道面试题 今天看到一道面试题，想不出很好的解法，请大牛们过过目，指点下，哈哈。
给定一个二叉树，所有的节点值（包括中间，叶子节点）有可能重复，题目要求找出所
有的没有重复节点的子树（包括叶子节点，这个算作一个节点的子树）。
e.g.
3
2 4
1 5 7 2
总共有6个这样的子树，即除了3之外，所有的节点所对应的子树都符合要求。 |
|
s****n
发帖数: 220 | 27 来自主题: JobHunting版 - 一道面试题 今天看到一道面试题，想不出很好的解法，请大牛们过过目，指点下，哈哈。
给定一个二叉树，所有的节点值（包括中间，叶子节点）有可能重复，题目要求找出所
有的没有重复节点的子树（包括叶子节点，这个算作一个节点的子树）。
e.g.
3
2 4
1 5 7 2
总共有6个这样的子树，即除了3之外，所有的节点所对应的子树都符合要求。 |
|
s********e
发帖数: 340 | 28 贡献一个Java 程序 面试题，看不懂为啥。请指教！
经运行，输出结果为 8 3 4
而且，我发现如果我修改了byte arr[] = new byte[]{8,3,4,5}; 的数组值，输入也修
改，
总是arr数组值是一致的。高人能给解释一下这个程序是为什么吗？谢谢！
import java.util.Collection;
import java.util.Set;
public class MyClass {
public static void main(String[] args){
byte arr[] = new byte[]{8,3,4,5};
for(final int i: getCharArray(arr))
System.out.print(i +" ");
}
static char[] getCharArray(byte[] arr){
char[] carr = new char[4];
int i=0;
fo... 阅读全帖 |
|
k***k
发帖数: 791 | 29 组里的面试题，都是讨论通过的，每人一个方向。我的方向我都是搞的难题怪题。 目
的只有一个， 尽量让大家都答不出来。
只有在这种情况下， 我才能帮老中。 我一般会做些提示，慢慢地让他们把答案弄出来
， 在纸上写好画好。回头讨论时就说我这个方向只有老中通过，其他都不行。
如果我出个简单的题目， 老中是爽了。 可是烙印也爽了不是？ 我又不能把人家答对
的硬说成错的。面试写的纸按规定都要保留的。就防着这个的。来面试的无论老中烙印
一多半都是有关系内推的。内部人不相信面试结论， 要求来查的还真碰到过。 |
|
z******t
发帖数: 59 | 30 写了篇博客讨论下面的面试题：
Given a number, please translate it to a string, following the rules: 1 is
translated to 'a', 2 to 'b', …, 12 to 'l', …, 26 to 'z'. For example, the
number 12258 can be translated to "abbeh", "aveh", "abyh", "lbeh" and "lyh",
so there are 5 different ways to translate 12258. How to write a function/
method to count the different ways to translate a number?
博客URL：http://codercareer.blogspot.com/2014/09/no-55-translating-numbers-to-string.html
这个题目用递归分析，不难找出解题思路。但有两点细节需要注意：
1、递归的子问题... 阅读全帖 |
|
s********e
发帖数: 340 | 31 今天被问到一个关于Set的面试题，问我如果从一个SEt中找出一个保存在Set中的对象？
我不是很清楚，因为set的保存不想数组那样，你可以知道索引值。但是我知道
HashCode是用来计算地址的，所以我说的是用Hashcode去找。
请问大家该如何回答这个问题？
谢谢！ |
|
p*****9
发帖数: 20 | 32 今天看到一道Google的面试题，想了半天不知道自己的解法对不对，上来跟大家讨论一
下。
题目是装载问题的变种：要把n个箱子装到m个船上，每个箱子的重量是Wi, 每个船的载
重是Cj，问怎么样装才能把这m个船尽可能装满？即所有船的剩余空间之和最小。
不知用DP这样做对不对：opt(i, j)表示剩余载重空间为j时装载第i个箱子所能得到的
最小剩余空间，递归公式为：
opt(i, j) = min(opt(i-1,j), opt(i-1,j+k)-k). 其中k表示第i个货物分别装到m个船
上时所剩余的总载重空间。
不知这样做对不对，有没有更简单的解法？谢谢！ |
|
p*****9
发帖数: 20 | 33 今天看到一道Google的面试题，想了半天不知道自己的解法对不对，上来跟大家讨论一
下。
题目是装载问题的变种：要把n个箱子装到m个船上，每个箱子的重量是Wi, 每个船的载
重是Cj，问怎么样装才能把这m个船尽可能装满？即所有船的剩余空间之和最小。
不知用DP这样做对不对：opt(i, j)表示剩余载重空间为j时装载第i个箱子所能得到的
最小剩余空间，递归公式为：
opt(i, j) = min(opt(i-1,j), opt(i-1,j+k)-k). 其中k表示第i个货物分别装到m个船
上时所剩余的总载重空间。
不知这样做对不对，有没有更简单的解法？谢谢！ |
|
I*******x
发帖数: 20 | 34 多谢大家，我不是什么牛人，多几个面试有什么好牛的。只是这些东西能帮助大家提高
水平就很好了。对于各位在上面提出的问题，这里统一回复一下。
1. 如果哪些题目有问题，欢迎跟贴讨论。题目比较多，就不一一分析给提示了。
2. Machine learning也是编程写算法，用什么语言应该都和其他的职位类似。但是确
实python和java有不少ML的package现成的。不过也有大牛一直用c++的。这个没有定数
，看个人喜好。
3. 基础知识怎么准备的问题，不是这个方向的同学，还在学校的可以上上课，在公司
的可以参与到相关的项目里。对于是这个方向的同学来说，那些面试题真的不难。
4. 编程要刷题吗？答案：要。leetcode什么的该做还是要做。真正的machine
learning的职位对编程要求不比software engineer低，而且加了machine learning方
向的问题。应该对人整体要求更高才是。不过不同公司或者不同的组对data scientist
的定义不同，有的不考编程，只是问问sql，但是那些职位我没申请过，不好给建议。 |
|
I*******x
发帖数: 20 | 35 多谢大家，我不是什么牛人，多几个面试有什么好牛的。只是这些东西能帮助大家提高
水平就很好了。对于各位在上面提出的问题，这里统一回复一下。
1. 如果哪些题目有问题，欢迎跟贴讨论。题目比较多，就不一一分析给提示了。
2. Machine learning也是编程写算法，用什么语言应该都和其他的职位类似。但是确
实python和java有不少ML的package现成的。不过也有大牛一直用c++的。这个没有定数
，看个人喜好。
3. 基础知识怎么准备的问题，不是这个方向的同学，还在学校的可以上上课，在公司
的可以参与到相关的项目里。对于是这个方向的同学来说，那些面试题真的不难。
4. 编程要刷题吗？答案：要。leetcode什么的该做还是要做。真正的machine
learning的职位对编程要求不比software engineer低，而且加了machine learning方
向的问题。应该对人整体要求更高才是。不过不同公司或者不同的组对data scientist
的定义不同，有的不考编程，只是问问sql，但是那些职位我没申请过，不好给建议。 |
|
q*c
发帖数: 9453 | 36 根本不要这么复杂， 就是从前到最后一次比较， 最大的一定会自己跳出来， 根据定
义。
这是简单面试题， 呵呵／。
数,
. |
|
l*****a
发帖数: 14598 | 37 前两周碰到一道从来没见过的题
细想一下觉得是道好题
可以拿来作为现在公司的面试题吗？ |
|
w***w
发帖数: 84 | 38 我说的是把问题转为 给你n个圆，each with a value, 平面上哪个点被 cover 的价值
最大。简单点的算法是把两两交点都算出来，沿每个圆排序后形成平面图 再找每个
face. hash 的话就是平面上画grid, 对每个cover的小方块作hash.
如果是面试题，这些提示你还不会的话，这个职位就别试了，去了你也不高兴的。 |
|
p*****y
发帖数: 1049 | 39 我的情况比较尴尬，去年初IOWA数学博士毕业来到休斯敦某石油公司作合同工，碰上
个极品老板（其实所谓老板，就是个普通员工来管理合同工），横竖看我不顺眼给我使
绊子不转正，但是又离不开我，猥琐透顶。我于是不再理睬他，直接申请了该石油公司
的毕业生招聘，虽然过了电话面试，但是苦于没有合适的职位无法给我安排onsite面试
。可能再等等会有职位，我也不清楚，毕竟油价一个劲地跌。
现在亚马逊主动联系我，给我面试，我没打算去，所以也没怎么准备，只是两年前当学
生找工作准备了一些题目。狗屎运来了，题目都是些简单的考古题（两年前的旧题），
都答出来之后，它家居然给我发了OFFER。
做决定的时候到了，我不是CS专业的，对编程没有什么兴趣，不想一辈子做码工，我想
做跟博士学的流体有关的数学工作，也许只有石油公司，飞机公司才有这样的职位。我
想拒了A家继续等机会，但是油价一个劲跌，不知道合同工是否能坚持住。
我应该拒了A家吗？
面试题
1， sliding window 考古题
2， 设计一个vending machine 考古题 进一步问，如果有的食物不能放在一起，例
如饮料和饼干怎么办？
3， 二... 阅读全帖 |
|
|
S*******C
发帖数: 822 | 41 美国人，除了几大名校出来的，整天泡吧泡妞打游戏，大多懒的刷题吧。他们怎么可能
会刷这么多面试题？
那美国人岂不是很难被大公司录用都跑到小公司去了？ |
|
x****3
发帖数: 62 | 42 这是我朋友最近的面试题。第一题是写代码。总共是4轮， 还有几道leet code的题，
没列。 |
|
w***g
发帖数: 5958 | 43 我靠，不会是以面试之名找人解决难题吧。
如果是Linux机器的话用命令netstat -tp, 可以显示类似如下内容。
本地哪个端口连了远程哪个端口都有了。都不用手工每台机器上放一个程序。
直接pdsh netstat -tp， 然后分析输出的数据就行了。
牛人用几行脚本搞定的事情外行往往需要花一个星期写很多行程序才能勉强弄出来。
再不济的自己搞不定还要以面试之名找人来搞，并且给出一个暴露自己水平的面试题。
(Not all processes could be identified, non-owned process info
will not be shown, you would have to be root to see it all.)
Active Internet connections (w/o servers)
Proto Recv-Q Send-Q Local Address Foreign Address State
PID/Program name
tcp 1 0 localhost:4... 阅读全帖 |
|
g***s
发帖数: 3811 | 44 这不是题库，是基本算法之一。
不过，现场要能自己做出来有点难。一般把k改成1比较适合做面试题。做出来以后再引
申到k |
|
S*******C
发帖数: 822 | 45 这只是intern面试题，不用map reduce怎么解？ |
|
y*****e
发帖数: 712 | 46 L家最爱考的面试题之一就是nested integer了，
还爱考各种iterator的implementation
这题是把两个最爱合在一起了。。。。感觉很有可能出，但网上没找到满意的答案.
题目是这样的
eg: {{1,2},3,{4,{5,6}}}
不断调用iterator的next()返回的序列是 1 2 3 4 5 6
这个data structure的interface是这样的
public interface Data {
// Does this Data hold a collection?
public boolean isCollection();
// Returns the collection contained by this Data, or null if it is a
single element
public Collection> getCollection();
// Returns the single element contained by this Data, or nul... 阅读全帖 |
|
H******7
发帖数: 1728 | 47 #面试题#有100个database，每个存1 million data，如何求出median number of 这些
数。 |
|
s********0
发帖数: 3 | 48 给一个FILE，不超过1024bytes
实现int read()
如果是文件末尾返回-1，否则返回文件的下一个byte
请教版上的大大，这个面试题该怎么解呀？(我用的是java) 还有这是哪个方面的知识
点呀？
谢谢了！ |
|
j******8
发帖数: 20 | 49 网上看到pure storage一道面试题：如何用spinlock和queue来实现mutex?
网上也没搜到答案。求高人解答。 |
|
h*****e
发帖数: 14 | 50 问一道多线程面试题： 设计一个类似于黑名单的服务。 每个用户每次请求一个服务都
会记录ID。每个用户只能在固定的时间内请求固定次数的服务， 比如说1分钟之内只能
请求10次。如果请求服务的次数大于10次，就会被加入黑名单而且在5分钟之内不会得
到任何服务。并且， 如果用户在这个5分钟之内仍然发送请求， 则重新计算这个5分钟。
还需要实现一个方法能随时返回在当前时间间隔内10个访问次数最多的用户，时间间隔
是10分钟。就是说每隔10分钟就把所有的访问次数重新记0。
没做过多线程的东西， 不知道用什么样的数据结构来实现共享， 并线保重性能。
请各位大神赐教啊！ |
|
