i*******k
发帖数: 578 | 1 【 以下文字转载自 ME 讨论区 】
发信人: iamveryok (晚了), 信区: ME
标 题: 贡献一次FEA职位技术面试题目
发信站: BBS 未名空间站 (Thu Jan 5 20:46:28 2012, 美东)
经常在版上看经验，受益良多，我也分享一次我面试遇到的题目，希望对一些人有用。
一个大公司的FEA职位，不方便公开具体是哪家公司。问的问题大概有：
1. 一根棍子，其中一端固定，拉伸另一端到一个strain value, fix住，然后升高温度
，再保持在这个温度一段时间。要求画出stress-time图。
2. 一根horizontal方向上的棍子，两端pin住，施加uniform vertical pressure，要
求画出momentum-position图。
3. 画出一个elastic-plastic material loading-unloading的stress-strain图
4. creep的3 regions，第二个region常用的equation。什么情况下考虑creep。
5. 描述stress relaxation
6. visc... 阅读全帖 |
|
l*****a
发帖数: 14598 | 2 也不知道题目都是从哪里来的
我怀疑有的时候即便是面试遇到的，也是面试者为了考察你的思维
他也不知道答案或者根本就没答案的
看看职业杯上很多题就知道了 |
|
i***0
发帖数: 8469 | 3 想起来以前别人问我的一个面试题目
bing组中国的一个年轻test manager
我们在高楼上某个15+楼层的靠窗会议室上坐定后
他说，我给你出道题目,
我说好
他说:"我现在往窗户外面看了一眼，发现一个与众不同的东西
你可以靠问我问题来找到他
我只能回答yes or no "
我说"好吧，这应该是一个子群划分的问题,寻找最大的子群覆盖的问题
我岁数有点大了，可能要猜比较多次
"
年轻的manager说
"你快开始吧"
猜了20多次猜到的吧，他很不满意
最后也没有要我
其实我一开始，就注意到他看了某个东西
但是我想胡乱推测manager的想法，是不是不好
还是logic更重要
哈哈 |
|
w*******s
发帖数: 96 | 4 那当然好了。
另外我也有想搞个这样的网站平台供大家交流，有同样想法的同学站内交流。但不知道
大家还对什么感兴趣？
经典题目讲解？ 热点题目评论？ 不同语言？ |
|
S********t
发帖数: 3431 | 5 上次给你们出的那道重建广义树的题目你还没接着做呢，这个题目是我面人的时候出过
最难的了
给老师了，真惭愧。 |
|
w*******1
发帖数: 32 | 6 请教各位，
在glassdoor上面看到m家SDET onsite的问题用到的编程知识，大多是string，array或
者简单的stack。hashtable或者遍历BST都很少。sorting就基本没有。请问有经验的前
辈，实际上是这样的吗？是不是应该注重把基础的string相关题目练熟？
SDE是不是就难很多？
另外，M家onsite面试会要求语言吗？我只会java。C＋＋不熟，尤其pointer基本忘完
了。。。会不会问C＋＋的题目找bug什么的？
多谢各位！ |
|
s********r
发帖数: 137 | 7 【 以下文字转载自 Parenting 讨论区 】
发信人: nenyan (Lazysnake), 信区: Parenting
标 题: 国内小学生奥数题目~~
发信站: BBS 未名空间站 (Sat Mar 24 05:06:14 2012, 美东)
感觉这题目还是挺有难度呀。一般小学生应该不容易做出来吧。
1、70个数字排成一行，除了两头的两个数以外，每个数的3倍都恰好等于它两边的两个
数的和，这一行数的最左边的几个数是这样的：10，1，3，8，21，。。。问：最右边
的一个数是奇数还是偶数？
2、学校组织运动会，小明领回自己的运动员号码后，小玲问他：“今天发放的运动员
号码加起来是奇数还是偶数？”小明说：“除开我的号码，把今天发的其它号码加起来
，再减去我的号码恰好是100.”今天发放的运动员号码加起来，到底是奇数还是偶数？
3、在黑板上写出三个整数，然后擦去一个换成所剩两数之和，这样继续操作下去，最
后得到88，66，99.问：原来写的三个整数能否是1，3，5？
4、将888件礼品分给若干个小朋友。问：分到奇数件礼品的小朋友是奇数还是偶数？ |
|
f*********m
发帖数: 726 | 8 除了career cup 150题以及版上的题目，大家还有什么别的题目来源可以推荐？
谢谢大家。 |
|
s*********r
发帖数: 52 | 9 急问, Analytic skill test 都会有些什么样的题目？？？？？？？？？？？？？
代问, 保险公司的面试, 一个小时, 都会是些什么内容的题目？ 大概是什么性质
的? 有没有什么资料可以预先看一下?？
多谢！ |
|
p*******m
发帖数: 47 | 10 我5月初要去Twitter onsite，面的是 Trust & Safety team
2轮电面都比较简单，2个engineers都很nice.
但听说onsite 难度会明显加大, 而且我网上能搜到的它家的题目不多，特别是onsite,
所以心里没底，来版上求经验。
希望有面试经验的同学能和我分享, 如果不方便帖出来，你也可以我站内发信或者
email: d********[email protected]
这是recruiter给我的schedule:
11:30am 去公司签到, 然后面7个人, 其中有个 team Product Manager。每轮45min,
第1轮是 lunch interview,
7轮分别有coding, Ph.D. research presentation, large-scale system design (这
个是open question)
下面是我搜集到的Twitter的题目，有些版上有过了，给后来的同学作参考。
如果你们有新的题, 也可以回在下面.
希望版上它家的信息能多些
++++++++++++++++++++++++++++++++++++... 阅读全帖 |
|
b********g
发帖数: 43 | 11 所有题目都最后搞到最优解，最后一道题目，直接电脑上编， 一次bug free, 最优复
杂度， 吃中饭的时候和人下了两盘棋，还赢了面试我的人。。。本以为肯定有offer呢
。。哎。。 |
|
P*A
发帖数: 189 | 12 楼主跟我当初电面题目一模一样阿，
我估计面试官都一样。
看来他挺懒的，这么久了还不换题目
置。 |
|
P*A
发帖数: 189 | 13 楼主跟我当初电面题目一模一样阿，
我估计面试官都一样。
看来他挺懒的，这么久了还不换题目
置。 |
|
o****o
发帖数: 1398 | 14 如果没有准备过，估计很多人面试遇到位运算的题目都会头疼，包括我自己，所以在此
总结一下位运算相关题目吧，从leetcode,careercup还有本版学到的，留个纪念：
1. Toggle 5th-8th bit of a 32bit Integer 这是我自己编的题，不过对于理解XOR操
作有帮助
Ans: a = a ^ 0x000000F0;
2. 交换第i与第j位
这个思路是直接：抠出第i位和第j位，交换之后再置位，可是实现比较麻烦啊，分情况
考虑比较好：
（1）如果第i位和第j位相同，不用换
（2）如果不同，用题1的方法，来个掩码，仅toggle第i位和第j位
Ans:
//Assume i,j start from 0
int exchange(int a, int i, int j) {
if( ((a>>i)&1) != ((a>>j)&1) ) {
a = a ^ ((1<
}
return a;
}
3. Turn off the rightmost 1-bit
Ans: x = x & (x-1)... 阅读全帖 |
|
h*****3
发帖数: 1391 | 15 是不是online judge上的题目啊？有些题目想了下，google了下，觉得写的太长了，不
可能白板，就没做了。。。 |
|
j*******e
发帖数: 1058 | 16 每天5道题目，然后明天，过2天，过4天，过7天，过15天，再做一次。
大家说，这样可以搞定那些无聊的算法题目么？ |
|
z****i
发帖数: 245 | 17 这本书是Andrew S Tanenbaum的，也算经典了，题目是个简单的常见题目，realtime方
面的，我答的是两个process的，阿三面试官说错误，还两个面试官都面到了。
占。 |
|
j*****o
发帖数: 394 | 18 新的题目会按照字母顺序加进去。。。
我不知道哪些是新加的了- -
前１００道是做了 - -
后面的也不清楚了。。 |
|
h****e
发帖数: 928 | 19 估计要过好久才有机会面试人，就上一道我以前喜欢出的题目吧。
题意非常简单，不到一分钟就可以解释清楚，但是一次完全做对不
多见。主要是考写code的能力，而且一般不限制用什么编程语言，
让面试的人可以自由发挥，多少都能写出一些code。这样评估时就
不是简单的0/1关系。
题目：给定两个有效的表示版本号的任意长的字符串，例如"3.0",
"1.2.3"，"5.01"，"4.99.6"等，比较哪一个字符串表示的版本号高。
用的是一般公认的比较原则，上边的例子中
5.01 > 4.99.6 > 3.0 > 1.2.3。 |
|
a****l
发帖数: 8211 | 20 其实从我的角度看,"不到一分钟就可以解释清楚"就是最大的bug，从专业的角度说就是
程序的requirement没有定义清楚。一个看似很简单的东西，如果不能用语言把所有的
可能性都清楚的规定出来，就会产生歧义，然后一部分人按照一种意思理解，另一部分
人按照另一种意思理解，然后做出来的东西最好的结果是当场不工作，最坏的结果是测
试时什么都好但是一到现场就翘辫子。
我觉得其实所谓的编程技巧差别不太大，就算再高技术的程序员也是难免出点纰漏的，
比如说你想的有几个边际条件要满足，结果老板跑来和你开个小会，然后再回去的时候
就忘了直接checkin了。反而是这种结构、接口、要求上的问题，最容易产生扯皮，反
反复复谁也说不服谁，最浪费时间。
从另一点上说，我觉得拿到一个题目马上就开始coding是fresh graduate的常见的毛病
。为什么说呢？我觉得是思维定式的问题。学校里的学生多年来都是习惯于老师出个题
目学生写答案，题目总是不会错的因为是老师多年检验下来的，老师也是不会来解释的
因为有什么陷阱就是要考的地方，所以看到个requirement就马上开始写代码。但是实
际工作后就会发现，那... 阅读全帖 |
|
j*****d
发帖数: 1625 | 21 我熟悉jiava。不知道你口中的they是题目么？什么题目呢？可以透露下阿。。 |
|
g***j
发帖数: 1275 | 22 第一题， 给一个N个node的BST,给一个key,返回与key最接近的m个node(m < N).
最接近的是什么意思？ 比如假设树是， 如下，给定3， 最接近的三个
点是 1，2，4啊，还是2，4，5啊
5
3 6
2 4
1
第二题 用一个数组来表示二维数组,但是每一行的元素个数可以不同,实现get,set函
数。 这个题目怎么做的？ 是不是需要把每一行的数组的长度保存起来？还是保存那
个前面所有n行的元素的和？
第三题 Given 2D coordinates , find the k points which are closest to the
origin. Propose a data structure for storing the points and the method to
get the k points. Also point out the complexity of the code.
假设就找... 阅读全帖 |
|
l*******s
发帖数: 1258 | 23 上周电面Twitter，挂。贡献题目，攒rp。
大约45分钟，那哥们上来就说开始做题，打开一个类似google doc的网站。连互相介绍
寒暄都没有。我怀疑是急着下班去过长周末。
题目不难，我发挥的太烂。
1.描述一下HashMap和TreeMap的区别。
2.实现一个TreeMap里的get(K key)方法，自己定义树的node，最好用java。我写了个
BST的get方法，就是简单的比较根节点然后递归左右子树那个，他说差不多。其实当时
觉得应该用红黑树，只是实现起来太麻烦，就没写。
3.如何防止这个TreeMap里的get，insert，delete等方法多线程调用时出现数据读写出
乱子？答曰用synchronized关键字。然后让直接写到第二题的code中。
4.加synchronnized之后，会有什么不好的影响。答曰会降低concurrence性能。
下午4点面的，晚上9他们给打电话，我当时在外面玩，没听到。三天后接到email，说
是挂了。
总结一下，估计最大的问题还是在coding上。犯了俩语法错误。有个别条件可能写的也
不大严谨。今后要加强练习。老用Eclipse，有... 阅读全帖 |
|
s*********s
发帖数: 140 | 24 题目不清楚。先说是不重复的数组，然后举的例子可以无限次的使用其中的元素。那要
是其中一个元素是0，岂不是可以有无限种。是面试官提示可以用dp的吗？题目再明确
下吧。 |
|
|
i****1
发帖数: 445 | 26 #include
void f(int n)
{
if (n)
{
int labs, research;
research = n - 1;
if (research > 15) labs = 3;
else labs = 0;
if(labs) labs *= 100;
if (labs) printf("%d - 1 > 15\n", n);
}
}
int main(void)
{
f(13);
return 0;
}
代码大致是这样的，可能中间某个地方有点儿不同。题目问，这个程序为何会输出“13
- 1 > 15”这样的东西。请问一下，这可能吗？我举得题目出错了。 |
|
a*********3
发帖数: 23 | 27 今天onsite的题目。
题目是给一个table，名字叫location，存的是自己的ID，还有name，还有parentID（
城市的话就是state，state的parent是国家）
例子是
ID NAME ParentID
1 AUSTIN TX
2 DALLAS TX
US United States null
TX Texus US
然后面试官希望得到结果是
US
TX
AUSTIN
DALLAS
请问sql怎么写，另外国家有很多，state也会有很多
后来又接着问，如果国家的行政划分不止三个，又该怎么做，当然这个没让写。 |
|
q****m
发帖数: 153 | 28 是指提供了解答的那些题目还是online judge上面的题目啊？ |
|
g***j
发帖数: 1275 | 29 这个经典题目
Given two words (start and end), and a dictionary, find the length of
shortest transformation sequence from start to end, such that:
Only one letter can be changed at a time
Each intermediate word must exist in the dictionary
我理解的就是构建一个图，如果两个单词之间只有一个字母不一样，就有路径，然后找
从start到end的最短路径，是这样的么？
但是，这个说起来容易写起来难啊，面试的时候难道还要写一个最短路径的算法么？
另外，这个图如何构建呢？如何快速的判断两个单词只有一个字母不一样呢？
以前以为很容易，动手开始写了才知道好难，至少不像平时面试的那种20行就可以搞定
的题目
请问是我理解错了，还是有别的更加优化的算法？
谢谢了！ |
|
w******j
发帖数: 185 | 30 面试被要求做一个限时半小时的题目，有经验的人可以指点一下题目的难度大概是怎么
样的吗？
我做了几道hackrank上比较简单的题，和那些个简单的水题相比是怎么样的？
谢谢！ |
|
a*****u
发帖数: 1712 | 31 网上看到出现好几次了：
How would you design pinterest's architecture?
design pinterest homepage.
其实别的公司也有类似的题目：
how to design facebook timeline?
how to design google homepage?
我记得都见过
这种题目应该怎么答啊？ |
|
M*******a
发帖数: 1633 | 32 Online judge有个地方进去就行了，好像就这么几道题目
我理解面筋应该有个地方像BBS一样每天有新题目冒出来的，基本按照时间sort的地方
，看来看去好像就是那个discussion的地方？ |
|
c***n
发帖数: 588 | 33 1. Given an array of words find what is and how long is the length of the
longest common substring between two words in the array. Give best solution
and provide time complexity analysis.
2. Given a list of words output the largest anagram derivative contained in
that set. The definition of an anagram derivative is: Consider the word 'cat
' as a basis, then the word 'tack' is said to an anagram derivative of 'cat'
since it can be re-arranged and appended with an alphabet to form the word
'tack'.... 阅读全帖 |
|
l*n
发帖数: 529 | 34 imagong的题目绝大部分还是重合leetcode的。而且如你所说，test case太弱。
itint5的体验是很好，唯一缺点是library不能自动import，呵呵。部分题目还过于数
学化了。不知道flexme能不能让你帮忙加新题。 |
|
s***e
发帖数: 403 | 35 说实话这些题目不难。
如果这样的题目都做不到你估计过不了onsite的。 |
|
s***e
发帖数: 403 | 36 说实话这些题目不难。
如果这样的题目都做不到你估计过不了onsite的。 |
|
w*******s
发帖数: 138 | 37 这个解法应该是错的。
我这里提供一个O(n)的方法，看看还有没有改进空间。
假设原题的数组是a，长度是n，我们先计算出一个辅助数组b，长度是n，b[i] = a[i]
- k, 对0 <= i < n
那么原题就转化为在b中求一个最长的连续子序列，和小于0
在此基础上，计算s[i] = b[0] + b[1] + ... + b[i - 1] 对于 0 <= i <= n
连续子序列b[i] + b[i + 1] + ... + b[j] = s[j + 1] - s[i] 对于 0 <= i,j < n
对于题目所求，我们希望s[i]越大越好，s[j + 1]越小越好，这样他们的差才会小
对于s数组，长度为n+1，从右到左扫描一遍，记录严格递减的元素，添加记录到一个数
组(stack)c，然后从左到右再扫描一遍，记录扫描过的最大值，与c最后一个元素比较，
看其差是否满足题目要求，若是则记录最优解，当扫描过c的最后一个元素时，则将c的
最后一个元素移出。
这样需要扫描两边，空间复杂度是O(n)，因为需要额外的数组s和c。 |
|
h*********7
发帖数: 169 | 38 刚电面完FB的Data team职位，SQL题目一共4题。头三题都挺简单，题目如下:
1. Given an EMPLOYEE table and a DEPARTMENT table, write a query to return
the list of Departments for which the total employee salary > $1m
2. Given an EMPLOYEE table, write a query that returns the employee(s) with
the 2nd highest salary. There may be >1 employee with the top salary, >1
employee with second highest, and so on.
3. Given a table fruit_counts that has these three columns : DATE, FRUIT,
NUM, write a query that gives me the difference of ... 阅读全帖 |
|
|
j******8
发帖数: 746 | 40 店面的题目一般是leetcode哪一级难道的题目？或者和onsite一样难？ |
|
n*****g
发帖数: 178 | 41 我在careercup上看到一道题目是：
Write a class that displays average of stock prices for a given stock symbol
for the last 10 minutes. We have a service that sends stock updates about
5000 times per second. The structure of the message is :
Message {
long timestamp;
String symbol; // E.g. AAPL
double price;
}
像这种类型的题目，大家有没有好的资料，可以集中练习的？
顺便问一下这道题怎么解，多谢各位！ |
|
y*****9
发帖数: 149 | 42 最近travel多，想在火车飞机上做。一个题目的清单，以及每道题的详细题目解释就行
。文档版的。 |
|
m*****n
发帖数: 9 | 43 没，就一个题目。开始就瞎砍，聊项目，聊背景。这个估计有10到15分钟吧感觉。恩，
是速度慢了，我觉得应该编程应该有15分钟。的确是慢了。G家的要求，我就不多说了
。move on，下次再战。回去修炼了
===============================================================
那么这应该是第二道题目了。 第一题做得不错的话，可能有希望。编程10-15分钟没写
完，还是稍微慢了一些。 |
|
c**z
发帖数: 669 | 44 其他都比较常规，有一道图的题目，一个 n*n 矩阵，每个房间可能是封闭的房间，可
能是警察，可能是开的房间，封闭的房间不能过，返回一个 n*n矩阵， 每一个元素是
最近的警察到这个房间的最短距离。
求问这题目怎么做 谢谢 |
|
c**z
发帖数: 669 | 45 其他都比较常规，有一道图的题目，一个 n*n 矩阵，每个房间可能是封闭的房间，可
能是警察，可能是开的房间，封闭的房间不能过，返回一个 n*n矩阵， 每一个元素是
最近的警察到这个房间的最短距离。
求问这题目怎么做 谢谢 |
|
C*******n
发帖数: 193 | 46 leetcode里有从 字典里找词，然后操作的题目吧？突然找不到了 。求助，哪个题目来
着？ |
|
r******d
发帖数: 308 | 47 这个题目感觉很麻烦啊
思路:先把词典建立一个无向图。节点为单词。如果两个单词只差一个字母就用边连起
来。
再把start跟end 加入图中算出两点之间所有路径。
这个题目最优的思路是什么啊? |
|
c**z
发帖数: 669 | 48 第二次面了，hr说 用备用题目，请问有人做过吗，能透露下题目吗？
非常感谢了 |
|
f******n
发帖数: 198 | 49 问你的题目都答出来了不等于面试官所有想问的题目都问了。 |
|
G***n
发帖数: 877 | 50 不挺正常的吗，谁说题目答出来就代表你通过面试了。面试考察的东西很多，题目只是
一方面。 |
|
