|
g**u
发帖数: 583 | 2 面了某显卡公司，发面经
电话面试的时候首先集中问了macro和inline的区别，pros&cons，如何确保macro工作正常；如何检测link list有环，link list和array的区别，什么时候用link list，什么时候用array； 然后集中问了自己的project， 关于linux下面的
pthread的一些特点和用法，主要讲的是多线程如何同步，有那些方案和不同的同步方案的好坏等等。
On site的问题可以回忆起来的如下：
一上来就是个process sync的问题。 话了cpu， 2个processes， 一个device；然后在process的里面有很多task需要处理； 抽象出来的问题是说有2个process， 第一个process可以和cpu双向通信，第二个process只能获得cpu的消息，就是说只有cpu可以发消息到该 process； 现在这2个process都需要访问某硬件，2个process有不同的数据需要写道 device，现在有一个register的flag可用，设计sync的算法。
另一个问题是GDB如何实现break point... 阅读全帖 |
|
j****x
发帖数: 149 | 3 fft到频率域，算完后再inverse fft到时间域 |
|
D*******e
发帖数: 151 | 4 本人CS Fresh PhD,一般学校,专业机器学习.本人实在是不牛,受益于本版,在此攒人品.
申了Microsoft, Google, LinkedIn, Twitter,eBay,都拿到onsite.去湾区只有三
天,只好放弃T.G家开始说过了hiring committee,但拖到三周多后告诉我挂了.由于过于
自信,本以为会签了,导致没有申到今年的H1B.因此对G家充满怨念.拿到M,L,E的OFFER.
思量之后签了M,RSDEII.
先说我的感想:
1)别老想着做题,起决定作用的还是基本功,思维能力,和状态.我有些朋友横扫各大
公司的,他们都不屑于搜面试题来做.而且总有做不到的题,面试时候的发挥很重要;
2)尽管如此,尽量多的去做些题.重复率还是蛮高的;
3)找工作是不确定性蛮大的事情,保持好的心态,自信.
Twitter：
1) Find the median on N machines;
2) Stream sampling;
3) How to evaluate a classification al... 阅读全帖 |
|
S**I
发帖数: 15689 | 5 ☆─────────────────────────────────────☆
happymermaid (娆) 于 (Wed Apr 6 14:03:00 2011, 美东) 提到:
加recruiter一共6人
4个白男，午饭是一个组的经理 像是 土耳其／印度？ 人
除了最后一个都比较nice
另外每个人有时间都问一遍我RA做的项目，说到想吐
1. java keyword
实现浮点数的平方根，经提醒搞出来了。要考虑小于1的特殊情况； 还要想time
complexity，相对于小数点后精确位数算如何时间复杂度
2. paint fill (toggle)。关键是要考虑space complexity，主要是method stack实时
一共有多少
说了组里的相关一个问题，大概说说TRIE，有一个improvement方法不好答，他说的
用一个计算load balance function，我吐
午饭是其中一个经理，详细讲了下组里的东西，基本和我做的有点相关，感觉他们招人还是很看背景的
3. 给一个数据结构数组，（parent, child）， 重建二叉数，... 阅读全帖 |
|
b***u
发帖数: 12010 | 6 正解。hash table一个道理。一个地点一个map，同时一个公司也一个inverse map，查
找方便。 |
|
M*****a
发帖数: 2054 | 7 用位操作
boolean row[] , col[]
来记录该行/该列被inverse的次数
所以对于m[x][y]，只要看row[x] + col[y]是偶数还是奇数就行 |
|
N*****8
发帖数: 253 | 8 来自主题: JobHunting版 - 请问两道题 版本有贴过这题，但是原帖中没有O(n)的解法。但是还是好奇，到底有没有O(n)的解法。
还有一道相似题就是inversion count了，就是给个array算在右边比自己大的元素个数
。就是mergesort的变形了，但是好像也没有O(n)的解法，同样空间不限。 |
|
c*****r
发帖数: 214 | 9 From Quora:
Facebook Engineering Bootcamp: What does it feel like to not make it through
Facebook Engineering Bootcamp?
Also, would love to hear about those who've moved on to bigger better things.
Joel Seligstein, Bootcamp Engineering Manager
28 votes by Tudor Achim, Anon User, Adrien Ecoffet, (more)
I've been asked to answer this question now a couple of times, and have
debated a bit about how to answer or really whether to answer at all.
In short, this question is fairly irrelevant, and it... 阅读全帖 |
|
o****o
发帖数: 1398 | 10 如果没有准备过，估计很多人面试遇到位运算的题目都会头疼，包括我自己，所以在此
总结一下位运算相关题目吧，从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)... 阅读全帖 |
|
G******i
发帖数: 5226 | 11 ☆─────────────────────────────────────☆
DyaneWade (姐夫) 于 (Thu Dec 8 02:26:37 2011, 美东) 提到:
本人CS Fresh PhD,一般学校,专业机器学习.本人实在是不牛,受益于本版,在此攒人品.
申了Microsoft, Google, LinkedIn, Twitter,eBay,都拿到onsite.去湾区只有三
天,只好放弃T.G家开始说过了hiring committee,但拖到三周多后告诉我挂了.由于过于
自信,本以为会签了,导致没有申到今年的H1B.因此对G家充满怨念.拿到M,L,E的OFFER.
思量之后签了M,RSDEII.
先说我的感想:
1)别老想着做题,起决定作用的还是基本功,思维能力,和状态.我有些朋友横扫各大
公司的,他们都不屑于搜面试题来做.而且总有做不到的题,面试时候的发挥很重要;
2)尽管如此,尽量多的去做些题.重复率还是蛮高的;
3)找工作是不确定性蛮大的事情,保持好的心态,自信.
Twitter：
1) ... 阅读全帖 |
|
s********k
发帖数: 6180 | 12 本来这个就和OS的implementation有关吧，3个那个是当年vxworks出问题的经典问题，
两个这个更像一个deadlock的问题，比如H拿不到所有的resource（L的mutex）其实就
不应该run。
in
while |
|
z****i
发帖数: 245 | 13 这本书是Andrew S Tanenbaum的，也算经典了，题目是个简单的常见题目，realtime方
面的，我答的是两个process的，阿三面试官说错误，还两个面试官都面到了。
占。 |
|
s********k
发帖数: 6180 | 14 就像我前面说的，2个的情况更简单而且大多数应该被解决了，更像一个deadlock，一
个resource是priority，一个是mutex，结果两个process分别拿到一个resource。
2个的问题只要H process不busy waiting而是yield就解决了（或者priority
inheritance），这样L完了之后释放mutex然后H再run。
但是3个的问题H只是yield解决不了，L还是不能运行（因为middle一直在运行），所以
mutex不能释放，这样就只能priority inheritance才能解决。
所以我觉得3个应该才是最经典的问题 |
|
z****i
发帖数: 245 | 15 可不可以给那两个面试官发信，说我答的是课本上的答案？
我也觉得是，如果是round robin, H process 会yield， 这个应该跟OS的scheduling
有关。 |
|
y*****g
发帖数: 4 | 16 WCDMA组
一、
先问我什么是RTOS，RTOS和OS不同。
然后问我2道题，给定一个unsorted数组（1——100），如何找到missing number。
然后假定missing number那个位置用0，代替，怎么用最少量代码找到missing number.
(3-4行)
最后问我一些os的题，问的挺细的。比如进程怎么调度，context switch的时候保存什
么，保存在哪里，deadlock是什么，如何解决deadlock（我说了2,3种，他都说不行）
。还有什么是Priority Inversion。TMD,每个人都问我这个东西。真的那么重要吗？
二、
没问太难的。编程就一个reverse string,一个费布纳西序列递归算法。指示方面就问
指针和数组的区别。Struct和Union的区别。还有什么是纯虚函数，抽象类，然后问了
点操作系统的基本概念，mutex和sephorma。
三、
问了很多操作系统的内容。lock 如何实现之类的。编程方面就问了一个反向double-
linked list. 一道n&(n-1)==0,一道const int * 和int ... 阅读全帖 |
|
s********k
发帖数: 6180 | 17 priority inversion 是考OS的必考项目啊 |
|
f*****7
发帖数: 92 | 18 您没理解我的意思
也怪我没说清楚
我的意思是poj ac 1k+题目的只是凤毛麟角
面试中遇到的题目
比如inversion count，ugly numbers，直方图最大矩形，最大全1聚类
都是poj的原题
当然poj也有水题
比如financial management，相加12个数字求平均就ac了
但绝大多数题目还是要扎实的算法，coding功底的
总之，能ac 100+题目（非水题）的很多
做到这份上，基本就有好offer了
至于怎么定义大牛，这个仁者见仁
就此打住吧~~谢谢您的合作 |
|
f*******n
发帖数: 12623 | 19 No. You can't just use uniform distribution for r, because that way it will
be too concentrated in the middle and too spread out at the edge.
r needs to be weighted to the higher numbers. Specifically, the probability
distribution of r needs to be P(r) = 2r. So that at r = 1, it is twice as
likely as at r = 0.5. This is because dx dy = r dr dθ in polar coordinates.
To do that you can use inverse transform sampling http://en.wikipedia.org/
wiki/Inverse_transform_sampling). The cumulative distrib... 阅读全帖 |
|
p***l
发帖数: 586 | 20 uniform on the sphere can be generated by normaling gaussian
so
x = randn(2,1) (inverse cdf * rand(2,1))
then x/\|x\| will do |
|
|
M******l
发帖数: 479 | 22 刚查了下原来inversion of control就是DI～～所以可以通过放在container里面来提
高java component reuse而不用每次都创建实例
spring还有别的买点吗？ |
|
|
h***i
发帖数: 1970 | 24 inversions and merge sort. |
|
w**z
发帖数: 8232 | 25 二爷威武阿，走在大家前头阿。下一步该搞open source？
http://www.javaworld.com/javaworld/jw-03-2013/130314-on-becomin
Developer tip No. 1: Blog
Set up a blog, and post more than once a month. Do real research and make
sure you don't sound stupid. Seriously, learn to write. Do the stuff your
grade-school English teacher taught you: Create an outline, draw a narrative
, check the grammar and spelling. Then, with great sadness, simplify it and
shorten it to the point enough where someone scanning it will have an idea
of... 阅读全帖 |
|
d**********x
发帖数: 4083 | 26 1. you need trie, but you also need frequency...
2. search engine... big table, inversed index, extract features from docs
according to word frequency and distribution, calculate scores using query
words...
top |
|
s******n
发帖数: 20 | 27 XOR有下列性质：
XOR is associative, so (x ^ y) ^ z = x ^ (y ^ z)
XOR is commutative: x ^ y = y ^ x
XOR is its own inverse: x ^ y = 0 if x = y
XOR has zero as an identity: x ^ 0 = x
所以 ans = (0-n)^(0-n)^dup = dup |
|
s*******n
发帖数: 305 | 28
我理解的还不够透彻，我trace一下，i+1，好像不对。
{1，1，2，3，4} = 4；
个人觉得要理解上面所提到的， 不要去考虑下标了。
XOR有下列性质：
XOR is associative, so (x ^ y) ^ z = x ^ (y ^ z)
XOR is commutative: x ^ y = y ^ x
XOR is its own inverse: x ^ y = 0 if x = y
XOR has zero as an identity: x ^ 0 = x
所以 ans = (0-n)^(0-n)^dup = dup |
|
n********e
发帖数: 1630 | 29 刚刚看到这个文章，不是很清楚法案是一个想法，还没有通过呢还是要被审理。 大家
有什么想法。
We will raise the base cap of 65,000 to 110,000 (we amend the current 20,000
exemption for U.S. advanced degree holders to be a 25,000 exemption for
advanced degree graduates in science, technology, engineering, and
mathematics from U.S. Schools).
In future years, the cap can go as high as 180,000. The cap will increase/
decrease in the following way:
a. It will be based on two factors plugged into one formula known as the “
High Skilled Jobs Demand ... 阅读全帖 |
|
r*********n
发帖数: 4553 | 30 这显然是头被门夹过之后才能出得出来的问题
而且他的答案刚好说明他不懂概率。如果你真的随机swap两个元素，那么把整个序列排
序成功的概率不为零，如果把整个事件用一个随机变量来表示，那么这个r.v服从
geometric distribution，so the expectation of the time is the inverse of
that probability (non-zero)，and also because time average approaches the
expectation due to law of large number, the program will stop at some future
time with probability one. |
|
b******7
发帖数: 92 | 31 int merge(int arr[], int temp[], int left, int mid, int right)
{
int count = 0;
int i = left, j = mid, k= 0;
while(i < mid && j <= right){
if(arr[i] <= arr[j]){
temp[k++] = arr[i++];
count += j - mid;
}else{
temp[k++] = arr[j++];
}
}
while(i < mid){
temp[k++] = arr[i++];
count += j - mid;
}
while(j <= right){
temp[k++] = arr[j++];
}
for(int i = left; i <= ... 阅读全帖 |
|
r********d
发帖数: 7742 | 32 是mid-i还是mid-i＋1取决于你把mid放到左边还是右边。左边就加一，右边就不加。 |
|
s*****u
发帖数: 151 | 33 巩固一下。
1) Can you explain dependency injection with an example, in java.
注入，inversion of control的实现。
2) Can you create memory leak with a sample program.
对象丢进集合类里不清理 heap space leak，
classloader动态加载很多class不清理,method area leak.
操作direct memory,这个我不知道leak哪了，可能是os的 |
|
P***0
发帖数: 368 | 34 InPetro Technologies Inc. (www.inpetrotechnologies.com) is a start-up
petroleum engineering and geoscience consulting company based in Houston, TX
. We are hiring 2 intern/comtractor or intern-to-permanent positions, owing
to rapid (than expected) project flow. Please send your inquiry to career@
inpetrotechnologies.com with your resume, or visit our website.
Position 1: NMR Specialist.
Your responsibility includes data processing and interpretation for NMR
signals. Previous exposure (researc... 阅读全帖 |
|
P***0
发帖数: 368 | 35 InPetro Technologies Inc. (www.inpetrotechnologies.com) is a start-up
petroleum engineering and geoscience consulting company based in Houston, TX
. We are hiring 2 intern/comtractor or intern-to-permanent positions, owing
to rapid (than expected) project flow. Please send your inquiry to career@
inpetrotechnologies.com with your resume, or visit our website.
Position 1: NMR Specialist.
Your responsibility includes data processing and interpretation for NMR
signals. Previous exposure (researc... 阅读全帖 |
|
e*******8
发帖数: 94 | 36 其实就是inversion counting的马甲... |
|
e*******8
发帖数: 94 | 37 其实就是inversion counting的马甲... |
|
j*******n
发帖数: 10 | 38 这个题目用merge sort， 先按照start time sort ， 然后按照 end time merge sort
， 类似inverse count
复杂度 nlogn
能通过所有test，代码简洁
rocket |
|
j**7
发帖数: 143 | 39 我感觉这题类似Counting Inversions. Algorithm Design Section 5.3 |
|
s******d
发帖数: 424 | 40 想知道这属于什么难度的 是不是不同的组难度有差别？
Round 1 (Written)
1. Given an array, output an array where every index conains nearest
greatest element to that element on right side.
2. Program to convert sorted array to Binary Search Tree
3. Find first non-repeating character in String
ex: geeksforgeeks: f
geeksforgeeksFirst:o
Round 2 (F2F)
1. Given linked list as a-x-b-y-c-z
output it as a-b-c-z-y-x
that is reverse alternate element and append to end of list
2. Output nearest number greater than given number such t... 阅读全帖 |
|
p****l
发帖数: 581 | 41 前两轮面经 glassdoor上面很多。
第一轮是5个behavior的问题
1. Why you choose Mathworks?
2. Why you feel yourself a qualified candidate?
3. Give an example how you tackled with multiple responsibilities?
4. Are you authorized to work in US?
5. What is your GPA?
第二轮：
Math
-Rank of matrix
-Eigenvalues of a matrix
-Eigenvector of a matrix
-Inverse of a matrix
C
-definition of Typedef
-malloc and calloc
-usage of <> and #
-what is recursive function?
Matlab
-difference between function and script
-concatenate matrix
--o... 阅读全帖 |
|
m*****n
发帖数: 2152 | 42 BFS可以解决，但是可能不是最好的解法。
先inverse table，
c1 -> {f1, f2, ......}
c2 -> {f1, f2, ......}
C++可以用bitset, map["c1"] = bitset; ....
然后构造另一个bitset，所有bit全0，叫search。
然后BFS，每次 search | map["c?"]，
如果bit不全1，push search in list, 下一个。
直到找到search bit全1为止。
然后BFS的层数就是答案。
|
|
f******h
发帖数: 45 | 43 也找工作了一段时间了，从版上学了很多，上周G家面完了，求个bless。
之前的一些都挂了，还在继续找其他的。等定下来之后一定发面经回报本版。
谢谢大家啦！！
1. http://www.mitbbs.com/article_t/JobHunting/32005597.html
1) Implement a simple calculator (+,-,*,/);
2) Implement "+1" for a large integer;
3) How to match Ads to users;
4) How to extract useful information from a forum webpage (list all
kinds of useful signal you can think of)
5) How to detect the duplicate HTML pages (large scale);
6) Find all the paths between two places on Google map;
7)... 阅读全帖 |
|
p******x
发帖数: 441 | 44 得到一个strong at math but lack of clarity and knowledge on statistics的评语
，憋半天实在忍不住上来再吐槽一下。
Multicolinearity问题:
首先，最简单的模型 Y=Xb+e 的LS解是b_hat=(X’X)^(-1)X’Y， var (b_hat)=(X’X
)^(-1) sigma^2.
问题：什么是Multicolinearity，
答：如果承认X是rv，才能用”correlated “，否则只能用比较数学的linear
dependent，not of full column rank这种术语。
Multicolinearity又分2种，multicolinearity 和perfect multicolinearity，分别对
应的是X的column vectors 是 nearly linear dependent和 linear dependent(not
full ranked)，分别对应的结果就是 (X’X) 是ill-conditioned 和singular. ，前者
是(X’X)^(... 阅读全帖 |
|
p******x
发帖数: 441 | 45
small
是啊，ridge regression其实就是修改OLS的规则，本来是只要norm(y-y_hat)最小，现
在满足这个的无穷多个，所以再加上其他standard或者penality term来限制b_hat，比如
norm（y-y_hat）+norm (T b_hat)最小就行了。又有什么contrained LS。再推广也可
以weighted，就是a norm（y-y_hat）+（1-a）norm (T b_hat)最小。
其实先不说T的取法，光这个norm的取法就有很多其他处理方法，L_1，L_2，L_
infinity, Lasso啥的，真要深入起来就是无底洞。计算数学光解决inverse of
singular matrix就是一大块。
还有人研究什么也不修正，直接做的。好像还有干脆用quantile regression的，我也
不懂。总之就是这个就是无底洞。
我其实就是想吐槽一下，每个phd哪怕是professor，scope都是有限的，很多自己觉得
简单的不值一提的问题，去听个seminar往往会发现原来居然是个大坑。理科男phd很多
口语又不好，你一笑... 阅读全帖 |
|
x***y
发帖数: 633 | 46 It's the same as counting inversions (O(nlogn) using merge sort.) |
|
|
e********c
发帖数: 66 | 48 REST是Roy Fielding在UCI的PhD论文。这哥们90年代写了很多HTTP的协议（RFC）。
SOAP是基于Web的Remote Procedure Call， 起了个好名字叫Web Service。 REST是
Paradigm，就像IoC（Inversion Of Control）， 把WEB当作资源，每个都资源都有
CRUD四种操作。 |
|
n*****n
发帖数: 5277 | 49 mutex, semophore, deadlock, priority inversion, producer and consumer
problem, scheduler type, etc |
|
|
