i****d
发帖数: 35 | 1 基本思路是这样：
既然要求subarray的sum>=k，也就是说，要找 max {j-i | sum[i+1...j]>=k}
所以就遍历i，找同时满足这俩条件的j
1. sum[i+1...j]>=k。如果对sum数组排序了，就可以binary search找sum[j]<=sum[i]
-k就可以了
2. 满足第一个条件的下标j里面，我们要挑个最小的(下标)。因为已经对sum数组排序
了，假设我们找到了 *刚好* 满足第一个条件的j, 那么在排序好的sum数组中，在
sum[j]之前的都也满足第一个条件 (已经排序了。。。)
所以动机就是，我们为每个排序好的sum[j]，维持一个在sum[j]之前的最小下标就可以了 |
|
c*****u
发帖数: 107 | 2 location：NSC
received date: 02/08/2011
expedite: 03/07/2011
card production: 03/10/2011
看版上NSC的信息比较少，俺提供一个吧
1. 俺是个懒散的人，虽然春天就要毕业了，可是一直没有开始好好找工作，opt也一直没有着急申请，幸亏俺有个同学做事很认真严谨，俺是碰巧跟他聊天他给俺讲他申请opt的事情的时候俺才觉得事情严峻，立马给学校预约要开始申请了。
2. 然后就是参加学校opt的session，就在打电话预约和参加session期间，俺学校工作的老板同意给俺毕业后转成part-time工作，这样俺就更要快点申请opt了，所以俺是3/18毕业，申请3/19开始的opt，当时同屋的老师同学都很shock，因为当时已经一月底了....再次承认俺做事拖拉....
3. 参加session完一周拿到package，然后寄的第二天到的那种Fedex，2月7号下午5点左右寄的，track看到是8号中午签收的
4. 开始干等.....直到ld催促俺加急试试，俺才磨磨蹭蹭的开始，总觉得一个月都没等到就... 阅读全帖 |
|
n***u
发帖数: 373 | 3 就俩问题：
1. 写代码，bst的depth
2. restaurant reservation的那个ood |
|
A*****i
发帖数: 3587 | 4 太扯了，碰见个小印女，口音巨重听不懂，我说的她也不理解。
估计悬了
1.判断一个单链表是否是Palindrome。
2.判断一个数组中的数是否是sequential。
第一个我除了reverse链表之后再用俩指针开始比较不知道还有啥好办法。
第二个先排序然后再用后一个元素减前一个元素，如果差都是1就对，否则就错，结果
她问我不用排序还
能怎么做……只好说hash table，结果她还没听懂我的hash table结构就说时间到了得
挂电话了。
就怕碰见小印……结果……唉…… |
|
b*******8
发帖数: 37364 | 5 分别对每个链表判断是否有环，有环则记录环的交点，无环则记录终点。
如俩链表一个环一个非环，则断然不交。
如两个都非环，则看终点相同与否。
如都有环，则从一个环的交点出发走一圈看能否到另一个环的交点（同时出发速递1和2
的快慢指针，追上时正好慢指针走完一圈）。 |
|
g*********e
发帖数: 14401 | 6 刚收到recruiter mail说是一个45分电话。是他家招满人了，只要敷衍我？
以前面intern的时候也有俩电话啊
(PS fresh master) |
|
|
|
|
z****u
发帖数: 104 | 9 任意一个人切，简称切客，切客最后拿。另外两个人（简称拿客）抽签决定谁先拿。
假设切客把蛋糕分成三块 A，B，C，其中A >= B >= C。然后假设我们允许切客跟拿客
结这种盟：我，切客，愿意跟你们俩个拿客中拿到大块蛋糕的人结盟，共享我们的蛋糕
！让另一个拿客去吃使！拿客会不会同意？
先看一下，在这种情况下切客会怎么切？
max (A + C), subject to A >= B >= C >= 0 and A + B + C = 1
结论是： A = 1, B = 0, C = 0
从拿客的角度来说，他们有50%的概率先拿，成为结盟人，50%的概率后拿，成为受害者
。如果先拿，他可以分到一半的蛋糕；如果后拿，他只能吃使。所以说，作为拿客，如
果他结盟的话，他能拿到蛋糕的期望值是 0.5*50% + 0*50% = 0.25，而同时跟他结盟
的人的期望确是 0.5，所以从他的角度来说，他不会跟切蛋糕的人结盟！
如果没有结盟，切客该怎么切？
max C， subject to A >= B >= C >= 0 and A + B + C = 1
结论是： A = 1/3, B = 1/... 阅读全帖 |
|
g*********e
发帖数: 14401 | 10 来自主题: JobHunting版 - 马维尔电面 design engineer
谈谈简历上的Project
解释blocking, non-b 给个例子，要是在always里用blocking会怎么样
cache用什么ram,s-d ram的区别，为什么sram更快。假设我的电脑只播放DVD，需要多
大cache。
解释max-likelihood, aprior-max likelihood（名字忘了）的区别
概率题
FIR滤波器，举个例子，critical path delay是多少？
说出俩种类型的加法器
High-Low Vp voltage 的区别？（具体没有听清楚）
差不多就这些了 |
|
g*********e
发帖数: 14401 | 11
前两年一年给1.5W sign on 后俩年多给点rsu 估计每年总收入差不多。如果股票不跌
的话，它现在PE 140 很难讲。 |
|
g*********e
发帖数: 14401 | 12 弄俩次不就行了。第一次只对1-12500的数进行操作，第二次12501-25000 |
|
g*********e
发帖数: 14401 | 13 弄俩次不就行了。第一次只对1-12500的数进行操作，第二次12501-25000 |
|
c****p
发帖数: 6474 | 14 有range的话可以用xor搞吧。。
或者是每个元素都是俩，有一个是一个的。。。 |
|
g*********e
发帖数: 14401 | 15
每种情形只能出现一次啊
比如
1
12
2
俩种情形转换时不能有其他中间过程吧 |
|
A***g
发帖数: 1816 | 16 记性真好啊，我面试完了，俩小时之后至少细节都忘了 |
|
t***t
发帖数: 6066 | 17 说我的解法，看如何。
1. 找到pivot点。pivot点就是最接近key的node.
2. 保持俩指针，一个从pivot往前走一个往后走。
3. 每次每个指针看下一步，哪个abs(node.data-Key)小，那个指针前进一步。
4. 记住总步数，到了m步就停。
总时间复杂度log(n)+m
|
|
t***t
发帖数: 6066 | 18 两个堆，一个min-heap一个max-heap。keep a count for each heap.
每读进一个数，哪个heap count少插到哪个heap。如果count等，median是俩heap根平
均。count不等，多的那个heap根是median. |
|
t***t
发帖数: 6066 | 19 不需要放下。只要放下俩堆，保持计数就行。比如，一个堆放最大100个数，另一个放
最小的100个。 |
|
a***o
发帖数: 1182 | 20 我觉得可以就地更新，就是标俩特殊符号
比如0->1时候可以先标2,
1->0时候先标个3，最后一遍把2改成1
3改成0,当然如果实在要省空间的话。。。 |
|
N**N
发帖数: 1713 | 21 拿到了一个小公司的analytics的职位，工作内容包括database的ETL和modeling
主要任务是分析数据，做model筛选客户
似乎不用写太多程序，因为有单独的开发部门
面试的时候大约问了研究经历，一些SQL问题，一些编程问题和一些统计/数学题
问题都比较常规，能想起来的有：
SQL/DB--调整日期格式，inventory/sales record数据库设计
统计/数学/智力题--MLE，binomial distribution，扔俩鸡蛋的问题，五局三胜比赛下
赌注的问题
编程--非常简单，各位看到会笑的，比如recursion算阶乘什么的。。。。
请大家指教，这种职位将来一般是什么发展方向？和developer比优劣在哪里？ |
|
t*******2
发帖数: 292 | 22 这种只有俩个人的皮包公司怎么联系啊
要sponsorship不
working |
|
b***m
发帖数: 5987 | 23
嗯。不过我用的非递归有些另类，把考官搞蒙了（他心里准备的是常规的连续push左右
child）。我写完code问他怎么想，他说“I don't know”，然后俩人花了10分钟走完
一圈实例。其实我写的code是inorder的变种，稍稍修改了一下，就成了preorder，结
果把丫（三哥）搞晕了。;-) |
|
g*****e
发帖数: 282 | 24 recruiter在勾搭我，等勾搭成功后上面经哈。你们俩咋样了？ |
|
r*******m
发帖数: 457 | 25
最喜欢看你俩斗嘴皮子什么的了~~~~~~~~~~~ |
|
l****o
发帖数: 315 | 26 尽量中文了.
就俩题,很简单.
1.数组加1, 问变成16进制的时候怎么办.感觉像考小学数学...
2.实现encode,decode函数encode的参数是字符串的链表, 返回字符串. decode参数是
字符串返回字符串链表. 最后list.equals(list.decode(encode(list)) |
|
|
|
a***o
发帖数: 1182 | 29 搞俩variable就行了,一个存之前的数,
一个存当前的数,碰到乘除,更新当前的数,碰到加减更新之前的数 |
|
a***o
发帖数: 1182 | 30 搞俩variable就行了,一个存之前的数,
一个存当前的数,碰到乘除,更新当前的数,碰到加减更新之前的数 |
|
d**********x
发帖数: 4083 | 31 如果这个问题只是像题目这样给出的，一般会用union-find
直接俩数组就搞定了。。 |
|
d********g
发帖数: 10550 | 32 这就是标准的facebook好友题吧，这个找节点群应该也只是第一问，你做出来之后还有
起码两个后续问题等着你
例如给你一组好友关系，如何实现O(1)判断任意俩人是否好友（只要能连通都算拐弯抹
角的好友）
{a: [b, c], b: [a], c: [a, e], d: [], e: [c]} |
|
|
b******n
发帖数: 823 | 34 店面：
Input: Sorted array, int k， Output: All pairs of indices (i,j) such that A[
j] - A[i] = k
这个很简单，俩指针了事，然后问如果有dup的情况怎么办。
onsite 4轮，都是常规题：
1. 问research, 怎么group anagrams together
2. most freq char in str，很简单，ct[256]搞定，
然后问了一堆扩展和特殊情况，这人一看就很geek
what if str is empty, what to return
what if just to find most freq alphabetic char
如果有一个upper case char 和一个lower case char出现相同多次，你的程序
output哪一个
how to output all most freq chars instead of just one
what if utf8
3. sorted array to bst
... 阅读全帖 |
|
j******2
发帖数: 362 | 35 转换成rpn，再计算，如果(1)最后存数的stack不为空, or (2)op来了stack不够俩数，
就是错的。 |
|
j******2
发帖数: 362 | 36 转换成rpn，再计算，如果(1)最后存数的stack不为空, or (2)op来了stack不够俩数，
就是错的。 |
|
d**********x
发帖数: 4083 | 37 quicksort也是一样的
本身sort没什么难的，一个递归。
关键是partition的不变量要记住，或者一旦理解了循环不变量的概念，现场重新构造
不变量也能写出来。
比如说，我现在大概知道partition是需要把pivot放到末尾，然后把所有小于pivot的
变量移动到数组前段。我还知道这里应该大体有俩指针。于是构造两个不变量，m指向
所有比pivot小的元素段的后一个元素， n指向当前正要和pivot比较的元素，于是两者
都可以初始化为0 —— 0是满足这两个条件的，然后当前元素由不变量可知是a[n]，和
pivot比较，要保持不变量，如果这个元素比pivot小，则把它和a[m]互换并且m++，因
为a[0...m-1]是我们已经得到的结果，这个不会破坏不变量。如果它比pivot大，则m不
需改变。接下来因为a[n］已经比较完毕，做n++。直到pivot前面的元素比较完毕之后
，结束循环。
这样写出来的程序相当于有严格的数学证明，逻辑上基本不会出错 |
|
i*********1
发帖数: 592 | 38 是啊，看着那些CS的朋友一个又一个的offer，工资也高，他吭哧吭哧找了一年才找了
这俩。南加和德州他也投了，但是根本没消息，之前Intel也都是据信。 |
|
j******2
发帖数: 362 | 39 这俩题咋搞？大家说说？
2. 一个人与人之间认识的关系网，单向的，就是我
2.一堆六边形连成一片，每个六边形上 |
|
w********p
发帖数: 948 | 40 第4题我第一反应就是cc150上的，给一个string. 看你能不能把它break成几个单词。
延伸问题-如果给的是n个string。 我不是很理解。觉得和一个还是俩个String没有差。
“最长的 string就是所求的”， 这个我很怀疑。一个句子，是不是合理的原来的句子和
最后的substring的总长度，或者是word的个数，应该没有必然的关系。只能说是有可
能。 |
|
l******3
发帖数: 272 | 41
谢谢，我跟老板谈过了，老板说他正在尽量的帮我争取职位，希望我等到六月底再去面
试。所以现在我只能尽可能拖住那个公司，拖不住就只能算了。 |
|
J****3
发帖数: 427 | 42 。。就俩。今天还跪一个。。另一个跪了就洗洗睡了 |
|
l****o
发帖数: 315 | 43 我觉得你们俩说的都很对。但适用在不同的场合。
对于店面来说，他考察的是你是不是有成为一个工程师的资格，和是否有成为优秀工程
师的潜力。
所以我觉得从coding来说，楼主应该是没什么问题，如果跪就跪在前面基础题了。 |
|
j***y
发帖数: 1069 | 44 在那边做硬件测试(production hardware)的，水平太差了, 45分钟一个问题都没答上
来, 我这个半路出家的都
看不下去了。竟然还是recruiter主动联系他的, 奇怪recruiter是怎么找到这号人的..
顺便问问QualStar是什么?这货说是优秀表现奖,已经拿了俩了 |
|
J****3
发帖数: 427 | 45 得 给跪了 我还一上来就说这不就是upper_bound 和 lower_bound么 你直接用stl里的
俩函数就完事。。。
我说怎么到现在也没音。。。看来是跪在这里了
确实 upper_bound 和 Lower_bound不会返回-1 如果target number 不在里面
a |
|
|
l****o
发帖数: 315 | 47 所以第三题什么情况下会race condition? 如果有俩itemId 一起进来？ |
|
t***t
发帖数: 6066 | 48 屁，俺十年工作经验咋不知道？俺去这俩面都得挂。 |
|
s********e
发帖数: 23 | 49 三角形的条件就是任意两边之和大于第三边。 所以，先排序，最小的两边相加之和大
于第三边的话，那其他任意俩边之和无疑是大于第三边的。
java:
public boolean isTriangle(int[] arr) {
Arrays.sort(arr);
for (int i = 0; i < arr.length - 2; i++) {
if (arr[i] + arr[i + 1] > arr[i + 2])
return true;
}
return false;
} |
|
d**k
发帖数: 797 | 50 用heap也可以做成 klog(n)
这俩哪个更省？ |
|
