由买买提看人间百态

topics

全部话题 - 话题: 变种
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
r****o
发帖数: 1950
1
来自主题: JobHunting版 - 问道微软面试DP题
你们是在讨论maximum product的变种吗?
这个变种有没有O(n)的解法?
s*********b
发帖数: 815
2
来自主题: JobHunting版 - 刚看到的一道google面试题
最优解是O(Mlog(2N/M)):http://epubs.siam.org/sicomp/resource/1/smjcat/v13/i1/p14_s1?isAuthorized=no
基本主意是每次把一个matrix划分成四个,然后根据第K个元素的
大致范围抛弃一部分子矩阵。注意每个子矩阵都满足左上角元素最
大右下角元素最小的性质。不过如果不知道这篇论文,从头想的话,
要想出判断准则其实挺难。不过要找出O(logM+logN)的解法还是
比较简单的。就是quickSelect的变种:从左下角出发,总可以线性
地把矩阵分成两块。然后根据K的大小,决定是找上半块还是下半块。
如果是上半块,就用经典的quickSelect搞定,如果是下半块,就继
续划分。这个解法的好处是不需要先生成整个矩阵。在划分矩阵时
即时计算边界就行了。需要的空间无非是保存上半块的边界,也就是
O(M+N)。
举个例子,如果
A = [10, 8, 6, 3, 1]
B = [11, 9, 7, 6, 5]
那么对应的矩阵就是
21, 19, *17*, 14, 12, 11
19, 17, *15*, 12, ... 阅读全帖
S**I
发帖数: 15689
3
来自主题: JobHunting版 - [合集] 收到G家拒信,发面经
☆─────────────────────────────────────☆
recursive (递归) 于 (Mon Apr 11 10:56:49 2011, 美东) 提到:
大半夜收到HR的thank you note。不用管什么NDA了
本人ECE fresh PhD,背景是电路/EDA,跟G业务基本没什么关系
同学内部推荐的,很简单的一次电面就给了onsite
题都不难,但是自己没把握好机会,出了一些小bug。
总的感觉,出错就是硬伤,宁可从最简单的算法写起,也不能出错。
电面:
1,Skip list, http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2,sorted array with repeated elements
for given element, find out its range.
e.g. A A B B B B B C C D D E F G, given B, the out... 阅读全帖
s******c
发帖数: 99
4
来自主题: JobHunting版 - Epic Written Interview
在本地的考试中心预约的上机考试。考试有三个部分,1.数学题,2.给出一种新的编程
语言的语法,回答相应问题,3. Programming Test 要求速度和准确性both important
Programming test 答得不好,肯定不行了,把面试题发上来让大家做做。做了3个半小
时,快累死了。
数学题基本上就是脑筋急转弯,举几个例子
1. You have three kinds of magazines, all but two are Times, all but two are
Science, all but two are Nature. How many magazines in total do you have?
2. Only one of the answers is true
A. All of the below are true
B. All answers are true
C. One of the above is true
D. All of the above are true
E. None of the above are true
F... 阅读全帖
s******c
发帖数: 99
5
来自主题: JobHunting版 - Epic Written Interview
在本地的考试中心预约的上机考试。考试有三个部分,1.数学题,2.给出一种新的编程
语言的语法,回答相应问题,3. Programming Test 要求速度和准确性both important
Programming test 答得不好,肯定不行了,把面试题发上来让大家做做。做了3个半小
时,快累死了。
数学题基本上就是脑筋急转弯,举几个例子
1. You have three kinds of magazines, all but two are Times, all but two are
Science, all but two are Nature. How many magazines in total do you have?
2. Only one of the answers is true
A. All of the below are true
B. All answers are true
C. One of the above is true
D. All of the above are true
E. None of the above are true
F... 阅读全帖
e********r
发帖数: 2352
6
来自主题: JobHunting版 - Epic Written Interview
在本地的考试中心预约的上机考试。考试有三个部分,1.数学题,2.给出一种新的编程
语言的语法,回答相应问题,3. Programming Test 要求速度和准确性both important
Programming test 答得不好,肯定不行了,把面试题发上来让大家做做。做了3个半小
时,快累死了。
数学题基本上就是脑筋急转弯,举几个例子
1. You have three kinds of magazines, all but two are Times, all but two are
Science, all but two are Nature. How many magazines in total do you have?
3 books
2. Only one of the answers is true
A. All of the below are true
B. All answers are true
C. One of the above is true
D. All of the above are true
E. None of the above ar... 阅读全帖
r**********a
发帖数: 71
7
来自主题: JobHunting版 - 湾区2012-2013,个人面筋总结
我是从去年10月开始job hunting,中间圣诞节回国待了一个月,然后到这个月初全部面
完。基本上湾区最出名最火的几家公司都面了一遍,大多数都顺利拿到了Offer. 所以
在这里也把自己的面经贴一下,回馈版面感谢大家。
因为签了NDA,我就不具体提公司的名字,也不区分哪些题是哪些公司面的。就把它们
统一的描述一下,而且不少题是在不止一家公司被问过的。
我是今年毕业找工作,所以都是new grad类型的面试,大家可以对难度有个参考。个人
背景是cs专业美东在读,然后以前在国内的时候是ACM业余爱好者。没有代表学校参赛
过,但是在学校的OJ上有三位数的AC题量,基础还算不错吧。
华丽的分割线----------------------------------------------------------------
-----------------
Top K in N sorted array:
这题n多公司面。。就是Multiple merge sort的思路吧。然后弄个size为K的heap存结
果。大部分公司都只要求你说出思路,没要求实现。有一家要求我具体写出来了,我是
用... 阅读全帖
c**w
发帖数: 1024
8
来自主题: JobHunting版 - amz 和 two sigma 面经
两个公司都挂了,但是还是上个面经。
amz 电面2轮,onsite 5轮,每轮1个小时
电面1: 2sum, 2个stack实现queue
电面2: 实现fixed size的queue, OOD设计题:2个电梯调度的设计
onsite round 1: 在2个等长排序数组中找第k大的元素。
有一个n*n的array,里面的数是1-n^2。找出连续递增的最长序列的长度。方向可以是
上下左右。
比如:
1 3
2 4
最长的递增是3,可以是1->2->4 也可以是1->3->4
round 2: 全behavior,这轮挂了,因为表示了觉得以前的工作没意思。这轮的结
论是没有领导力。所以behavior还是要好好准备。amz很在乎的一点是leadership
principle
round 3: map里面新增一个updateAll(int val1),调用后,get(key)返回值都是val1
。但是之后如果set(key, val2)后,get(key)返回值是val2.要求所有操作都o(1)。
第二题是count sort变种,不难。
round 4: OOD设计机场调度系统。这轮... 阅读全帖
f********t
发帖数: 6999
9
来自主题: JobHunting版 - 刚才跟一烙印谈生意 (转载)
【 以下文字转载自 SanFrancisco 讨论区 】
发信人: gpsfan (八戒,削她!善了个哉的!), 信区: SanFrancisco
标 题: 刚才跟一烙印谈生意
发信站: BBS 未名空间站 (Fri Jan 31 16:40:27 2014, 美东)
--- This post has been revised by the moderator for minor typos ---
---------------- No other contents are changed ---DOd0 ----------------
80年代到美国,从INTEL,IBM, Cisco, nVidia, YOU NAME IT, 基本都干过了,最后成
立类似ICC 的服务公司,专门做外包,他做的主要是硬件IC 的,说了几个数字,触目
惊心,就说INTEL, 2008年,有35%的芯片是在印度设计的,65%在美国,而到2010年这
个数字就翻转了,65%是在印度设计的,Intel 在印度有45000个工程师。
其他公司有的就更甚了,大家记得去年11000个CISCO 的裁员,同... 阅读全帖
f********x
发帖数: 2086
10
来自主题: JobHunting版 - 分享最近的Y家面经
已悲剧了,尽量全写中文,因为以前看见有一道题明显是从这里首发,被别人拷到别了
的网站。
两个电面,面谈4轮加上中午HM吃饭。电面有一轮明显是国人大哥让我水过了,做了一
道很简单的题,还扯淡了下东北部天气,只有半小时不到就完了,还给了正面评价。面
谈3个国人,两个烙印。3个国人都面的还可以。感觉烙印HM那轮聊的不好,我确实也代
码写的不够好,他也全程没兴趣的样子。最后一轮女烙印我面的也不好。她中间貌似不
认识java里的enum,一开始很质疑我写enum,后来感觉是用她电脑现查的,然后就同意
我说的了........
题有
最大子序列(及变种)
一个数列,每个数位置错位不到k,求排序算法,问复杂度(O(nlgk))
八个球,其中一个重量可能轻可能重,3次找出来(这题是那一轮答的好,貌似没题了
才随便问的)
单例模式
带peekMin的队列的变种
生产者消费者多线程(含文件读入输出)
final finally finalize
垃圾回收机制(早晨坐在lobby等待的时候看的,居然直接用上了)
Y家的面试内容明显和别家不同
h*******q
发帖数: 5
11
从准备面试开始潜水,在本版上收获不少。所以想尽一点绵薄之力,贡献一点电面面经。
L家 - 挂了:
电面1: 白人,HM.
Chat 5 min.
Basic Question: 10 min: TCP vs UDP, Virtual Memory, Page fault, etc...
Question 1: Mirror a Tree
Solution: recursive
Question 2: Implement a data structure class support: insert, delete and
random get
Solution: two hash map and move last to fill the hole when deleting
电面2: 国人
Question: Java Blocking Queue,
Solution: 参见本版讨论
G家 - 挂了:
电面1: 三哥,很不友好,解题的时候一个劲打岔,想挑个错,结果发现是他错了。然
后让我refine code 15分钟。
Question: Double Circular Sorted... 阅读全帖
m*******g
发帖数: 410
12
来自主题: JobHunting版 - 一道面试题: next sudoku
数独 规则
数独是一款近年来十分流行的逻辑谜题游戏,它规则简单并且无需任何其他技巧。通过
应用纯粹的逻辑推理并且不需数学计算,这类让人上瘾的谜题给各个年龄段和不同水平
的玩家提供了无穷无尽的娱乐享受以及智力挑战。
标准数独是由一个给与了提示数字的9x9网格组成,我们只需将其空格填上数字,使得
每一行,每一列以及每一个3x3宫都没有重复的数字出现。
数独谜题有成千上万种数字组合,并且涵盖多个难度,你可能花上5分钟甚至几小时去
解一道谜题。当然,数独谜题也包含多个性质迥异的变种,而每个变种都提供给玩家各
自独特的逻辑挑战方式
不过,一步错就可能步步错,你可要小心哦!打开胜利大门的不远处或许藏匿了许多小
小的陷阱...快来体验下这些谜题吧,看看你敢不敢接受它们的逻辑挑战!
Classic 数独
每个谜题都由一个在不同位置给与提示数字的9x9网格组成。游戏的目的是将空方格填
上数字,使得每一行,每一列以及每一个3x3宫都没有重复的数字出现。
m*******g
发帖数: 410
13
来自主题: JobHunting版 - 一道面试题: next sudoku
数独 规则
数独是一款近年来十分流行的逻辑谜题游戏,它规则简单并且无需任何其他技巧。通过
应用纯粹的逻辑推理并且不需数学计算,这类让人上瘾的谜题给各个年龄段和不同水平
的玩家提供了无穷无尽的娱乐享受以及智力挑战。
标准数独是由一个给与了提示数字的9x9网格组成,我们只需将其空格填上数字,使得
每一行,每一列以及每一个3x3宫都没有重复的数字出现。
数独谜题有成千上万种数字组合,并且涵盖多个难度,你可能花上5分钟甚至几小时去
解一道谜题。当然,数独谜题也包含多个性质迥异的变种,而每个变种都提供给玩家各
自独特的逻辑挑战方式
不过,一步错就可能步步错,你可要小心哦!打开胜利大门的不远处或许藏匿了许多小
小的陷阱...快来体验下这些谜题吧,看看你敢不敢接受它们的逻辑挑战!
Classic 数独
每个谜题都由一个在不同位置给与提示数字的9x9网格组成。游戏的目的是将空方格填
上数字,使得每一行,每一列以及每一个3x3宫都没有重复的数字出现。
s******y
发帖数: 936
14
来自主题: JobHunting版 - 2014小结(二):小公司跳大公司
今天上班到下午3点,实在是不想工作了,建了一个新的service,config了auto
deployment,不过说来Amazon 内部用的tool 应该是业界很高级的了吧,至少我知道比
微软的先进10 年。全自动,速度特别快, 这也是为什么把A定为现在的dream。 其实
前五年的工作我觉得,主要是学习,去一个能学习的地方,找到自己的方向,工资差不
多就够了,做sde 也发不了财(大牛除外)。
昨天发了小结1, 收到很多站内信,还有很多不认识的朋友猜到我是谁,谢谢你们保护
我的隐私。
然后打个广告,正在做startup, 需要angularjs, nodejs 的前台dev, 还需要一个
java 的后台dev。有兴趣可以站内,如果不是西雅图的人,可能要求会更高一点,西雅
图的非常欢迎,要求能吃苦,有毅力,技术怎么样还好,肯学,framework 和技术都搭
好了,现在差implementation。
好了说正事吧:
换工作历程:
这个工作是个小公司,工资不高,不能满足屌丝我的需求,所以开始了骑驴找马。
Amazon: 几个月之后Amazon直接来了一个邮件,说在网上看到我的简历,... 阅读全帖
l*******1
发帖数: 20
15
来自主题: JobHunting版 - 报点面经
借朋友id报点面经吧,才注意到注册个id还需要等待才能发帖。
前前后后从开始刷题到现在有五个月的时间了,总算是有dream company的offer了,这
段骑驴找马的日子终于快到尾声了,但愿后头赶紧都顺顺利利的吧。
背景:板上一直被黑的某公司三年多经验。
结果:G, F, A(果), A(麻)
简述:阵线比原本计划的长了太多。四年前找工作的形势和现在大不同了,当年复习了
一下下就拿了当时的dream company offer,公司内换组的bar又不高依然只是稍准备下
就好了,导致这次上来想的倒简单却计划完全被打乱。
从开始的简历不够好内推就被刷(T & U)和干脆石沉大海(有点多),到project不会讲重
点被hr刷(狗肉, salesforce, N),到手感没练好就上战场挂了(S, 气床, apple另一个
组), 再到behavior的失误(P & DATA),中间还夹了次被同胞黑了的L。一度在很接近终
点却倒下时竟然有过绝望感,不过总算是抖擞再爬起来不断的调整。
感谢内推的大哥们,尤其感谢G和P家帮着提建议的华人大哥们,感谢这个版的各种面经
贴经验贴虽然我一直潜水。
因... 阅读全帖
t*****a
发帖数: 106
16
来自主题: JobHunting版 - FB面经(挂了)
FB已挂,上面经。
Round 1: 1. Given an array, find the max drop. Buying stock 的变种。buying
stock是找最大的increase,这个是找decrease.
2. Build BST from an array. leetcode原题。
3. Combine logs. 一个用户可能有多个log, log1, log2, log3, 这
些log之间有相同元素,combine所有相似log. 给了两个解法,建graph找connected
components, 和iterative. 最后就写了iterative, 有个小bug, 改了。
Round2 . Behavior+coding. 1. Find island number from an matrix. (1 is
island). 我说见过,或者DFS/BFS, 或者pattern match.
2. Read 4k. 我说见过,然后... 阅读全帖
b*********t
发帖数: 170
17
今天Recruiter又给我安排了一个印度哥们的电话面试,这是连续第3个了,突然觉得应
该来这里发个帖子。
年初的时候,平均一个月才会被安排一次面试,最近两个月基本上每个星期都有,甚至
不止一次。所以个人感觉近期是招人旺季,尤其是Fiber这边扩张的非常厉害,有兴趣
的朋友不妨试试。
如果是最近一年内面过Google的朋友最好再等等,虽说确实也有人一年内面两次通过的
,但以我之前的内推经验大部分都不行。稍微提一下准备的方法,Leet一定要刷,刷到
可以任选一题都能直接过的程度,因为遇到原题的可能性不大,但是遇到变种题的机会
很大。大部分的面试官都不会整天琢磨想些新奇的题目来考人(没时间,没动力),普
遍的做法都是选一些有代表性的题目自己加以变种,而这些题目Leet基本都涵盖了。刷
完之后,去网上论坛看面经,尤其是Google的面经,多看看有好处,最好是看到的面经
题目都要亲自做一遍,做一遍,做一遍,重要的事情说三遍。
有兴趣的朋友可以把简历发到我的信箱[email protected]/* */,附上一段简短的自我
介绍(以推荐人的口吻)。这个自我介绍很重要,请用心写。我曾... 阅读全帖
b*********t
发帖数: 170
18
今天Recruiter又给我安排了一个印度哥们的电话面试,这是连续第3个了,突然觉得应
该来这里发个帖子。
年初的时候,平均一个月才会被安排一次面试,最近两个月基本上每个星期都有,甚至
不止一次。所以个人感觉近期是招人旺季,尤其是Fiber这边扩张的非常厉害,有兴趣
的朋友不妨试试。
如果是最近一年内面过Google的朋友最好再等等,虽说确实也有人一年内面两次通过的
,但以我之前的内推经验大部分都不行。稍微提一下准备的方法,Leet一定要刷,刷到
可以任选一题都能直接过的程度,因为遇到原题的可能性不大,但是遇到变种题的机会
很大。大部分的面试官都不会整天琢磨想些新奇的题目来考人(没时间,没动力),普
遍的做法都是选一些有代表性的题目自己加以变种,而这些题目Leet基本都涵盖了。刷
完之后,去网上论坛看面经,尤其是Google的面经,多看看有好处,最好是看到的面经
题目都要亲自做一遍,做一遍,做一遍,重要的事情说三遍。
有兴趣的朋友可以把简历发到我的信箱[email protected]/* */,附上一段简短的自我
介绍(以推荐人的口吻)。这个自我介绍很重要,请用心写。我曾... 阅读全帖
M**********7
发帖数: 378
19
来自主题: JobHunting版 - 恭贺新禧 发谷家面经
首先感谢推荐以及陪同午饭的大牛哥,以及一直帮忙的美女!
本着同样帮同胞的精神回馈一下版面。
今天接到人力电话,说反馈还不错,但是很遗憾只能明年见了,不知道啥原因。
当时面试感觉挺好的,面之前就知道这个据点不怎么招人,不知道是不是这个原因。
电面两轮。
共五轮,有三轮和面试官谈的双方都很开心,其他的一轮也算中上,有一轮一般,但题
也做出来了。
所有题不是leetcode加面经覆盖过的,就是思路不怎么难的题。
不按照顺序上题
一、一道面经里面提到过讨论过,但是不太一样的。改用中文例子。
就是字符串编码解码。
编码规则是
原字串:
春节快乐喜气羊羊羊年大吉
编码为:
春节快乐喜气3x羊年大吉
两个情况下会有歧义:一个是原字串中的数字加x
之前面经提到的是用两个x转义,但是我遇到的要求是解码程序的逻辑不能改变。
此外还有压缩后前面的数字问题,比如
3羊羊羊开泰
变成33x羊开泰则解码程序会出错。
实际上这两个问题是一个问题,就是编码后源串中代表数字的字符恰好出现在数字加x
前面怎么办。
经过讨论,解决方法是将所有的领头数字编码例如:
3羊羊羊开泰
就编码成
1x33x羊开泰
要求尽量优化,也就... 阅读全帖
M**********7
发帖数: 378
20
来自主题: JobHunting版 - 恭贺新禧 发谷家面经
首先感谢推荐以及陪同午饭的大牛哥,以及一直帮忙的美女!
本着同样帮同胞的精神回馈一下版面。
今天接到人力电话,说反馈还不错,但是很遗憾只能明年见了,不知道啥原因。
当时面试感觉挺好的,面之前就知道这个据点不怎么招人,不知道是不是这个原因。
电面两轮。
共五轮,有三轮和面试官谈的双方都很开心,其他的一轮也算中上,有一轮一般,但题
也做出来了。
所有题不是leetcode加面经覆盖过的,就是思路不怎么难的题。
不按照顺序上题
一、一道面经里面提到过讨论过,但是不太一样的。改用中文例子。
就是字符串编码解码。
编码规则是
原字串:
春节快乐喜气羊羊羊年大吉
编码为:
春节快乐喜气3x羊年大吉
两个情况下会有歧义:一个是原字串中的数字加x
之前面经提到的是用两个x转义,但是我遇到的要求是解码程序的逻辑不能改变。
此外还有压缩后前面的数字问题,比如
3羊羊羊开泰
变成33x羊开泰则解码程序会出错。
实际上这两个问题是一个问题,就是编码后源串中代表数字的字符恰好出现在数字加x
前面怎么办。
经过讨论,解决方法是将所有的领头数字编码例如:
3羊羊羊开泰
就编码成
1x33x羊开泰
要求尽量优化,也就... 阅读全帖
b******g
发帖数: 77
21
Offer:
=====
背景:非cs PhD+两年半经验
申请了Amazon,FB 和 G。
A家Rejected:1st 电面遇三哥,被黑
f家Offer: ~24w/year + 5w sign on
g家Offer: ~25w/year + 3.5w sign on
两个Offer都很好,很难选择,最后去了狗。
FB 是板上的大哥帮我内推的,人非常非常好,很热心,很可惜最后没去,特别特别的
感谢他。
G家是哥们内推的,帮忙收集了很多准备材料,有问必答。
最感谢的是,老婆,岳父,岳母,提供充足的后期保障,说实话,照顾宝宝比什么写码
刷题,累得多。
面经:
====
A家电面:
-----------
三哥,出了5道题,30分钟全部搞定,还是被黑了。当时没有经验,应该面试完后
立刻投诉。出结果后才向HR投诉,未果。
1 given 2 strings,can you construct str1 using chars in str2?
2 binary tree inorder traversal,both recursiv... 阅读全帖
b******g
发帖数: 77
22
Offer:
=====
背景:非cs PhD+两年半经验
申请了Amazon,FB 和 G。
A家Rejected:1st 电面遇三哥,被黑
f家Offer: ~24w/year + 5w sign on
g家Offer: ~25w/year + 3.5w sign on
两个Offer都很好,很难选择,最后去了狗。
FB 是板上的大哥帮我内推的,人非常非常好,很热心,很可惜最后没去,特别特别的
感谢他。
G家是哥们内推的,帮忙收集了很多准备材料,有问必答。
最感谢的是,老婆,岳父,岳母,提供充足的后期保障,说实话,照顾宝宝比什么写码
刷题,累得多。
面经:
====
A家电面:
-----------
三哥,出了5道题,30分钟全部搞定,还是被黑了。当时没有经验,应该面试完后
立刻投诉。出结果后才向HR投诉,未果。
1 given 2 strings,can you construct str1 using chars in str2?
2 binary tree inorder traversal,both recursiv... 阅读全帖
f*******r
发帖数: 976
23
恭喜!

Offer:
=====
背景:非cs PhD+两年半经验
申请了Amazon,FB 和 G。
A家Rejected:1st 电面遇三哥,被黑
f家Offer: ~24w/year + 5w sign on
g家Offer: ~25w/year + 3.5w sign on
两个Offer都很好,很难选择,最后去了狗。
FB 是板上的大哥帮我内推的,人非常非常好,很热心,很可惜最后没去,特别特别的
感谢他。
G家是哥们内推的,帮忙收集了很多准备材料,有问必答。
最感谢的是,老婆,岳父,岳母,提供充足的后期保障,说实话,照顾宝宝比什么写码
刷题,累得多。
面经:
====
A家电面:
-----------
三哥,出了5道题,30分钟全部搞定,还是被黑了。当时没有经验,应该面试完后
立刻投诉。出结果后才向HR投诉,未果。
1 given 2 strings,can you construct str1 using chars in str2?
2 binary tree inorder traversal,both rec... 阅读全帖
S*******C
发帖数: 822
24
一道career cup、leetcode的原题变种,也是lintcode原题,但目前没有发现无bug的
最优解,所有中国人都做错了,或者明显是非最优解
leetcode上是
Number of Digit One My Submissions Question
Total Accepted: 12345 Total Submissions: 55909 Difficulty: Medium
Given an integer n, count the total number of digit 1 appearing in all non-
negative integers less than or equal to n.
For example:
Given n = 13,
Return 6, because digit 1 occurred in the following numbers: 1, 10, 11, 12,
13.
https://leetcode.com/problems/number-of-digit-one/
最精简最优解是
public int co... 阅读全帖
f*******b
发帖数: 520
25
来自主题: JobHunting版 - A, A, G, G, L, C, Z, U 面经 + offer
之前也onsite了dropbox, pintreset, 和whatsapp都挂了,后来才慢慢找到点感觉。我
把面的题基本都写下了,但我不在这里和大家讨论这些题了。
A (Airbnb)
1. 2D array, 访问顺序必须是‘回’字的方式,就是从外圈转到里圈,写出class,
Iterator, hasNext(), next().
2. 电话号码和计费的一个log, 去parse 看规定时间内哪个号码产生费用最高。
3. leetcode anagram 的一题变种
4. 有很多个sorted queue存在不同服务器上,如何有效的读取到一个 sorted 大queue
里 (google也面到了这题)
5. 设计db, 如何存取房东和房客的reviews, 如何maintain他们之间的关系。
Airbnb确实和大家说得一样面试官很nice, 内部装潢笔格明显很高,非常酷炫.
offer: 160k + 5000股/2年 = 260k
A (Amazon)
1. leetcode tree的一题,就是每层的nodes横着也是连着的
2. 设计搜索,在amazon搜索如何设计。... 阅读全帖

发帖数: 1
26
来自主题: JobHunting版 - FB 面经
Jedi:
go through背景
light coding: clone a graph
Ninjia:
给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行
时间为5. 写一个函数输入task序列和interval, 输出运行时间。
followup: 写一个调度函数,输入task序列和interval,输出task最优执行序列
Pirate:
设计一个大型在线多人视频系统,支持FB的scale
NinJia:
Best Time to Buy and Sell Stock
followup: 返回买入和卖出时间的Index
Search in Rotated Sorted Array
Pirate:
设计一个系统。输入为FB用户的status流, 每个status的组成为多个tags, 用户可通
过 tag1 and tag2 or
tag3之类的查询语句, 查出满足这些条件的status list.
Pirate:
设计一个google maps
Ninjia:
leetcode Mov... 阅读全帖
b*********t
发帖数: 170
27
今天Recruiter又给我安排了一个印度哥们的电话面试,这是连续第3个了,突然觉得应
该来这里发个帖子。
年初的时候,平均一个月才会被安排一次面试,最近两个月基本上每个星期都有,甚至
不止一次。所以个人感觉近期是招人旺季,尤其是Fiber这边扩张的非常厉害,有兴趣
的朋友不妨试试。
如果是最近一年内面过Google的朋友最好再等等,虽说确实也有人一年内面两次通过的
,但以我之前的内推经验大部分都不行。稍微提一下准备的方法,Leet一定要刷,刷到
可以任选一题都能直接过的程度,因为遇到原题的可能性不大,但是遇到变种题的机会
很大。大部分的面试官都不会整天琢磨想些新奇的题目来考人(没时间,没动力),普
遍的做法都是选一些有代表性的题目自己加以变种,而这些题目Leet基本都涵盖了。刷
完之后,去网上论坛看面经,尤其是Google的面经,多看看有好处,最好是看到的面经
题目都要亲自做一遍,做一遍,做一遍,重要的事情说三遍。
有兴趣的朋友可以把简历发到我的信箱[email protected]/* */,附上一段简短的自我
介绍(以推荐人的口吻)。这个自我介绍很重要,请用心写。我曾... 阅读全帖
x****n
发帖数: 2149
28
来自主题: Parenting版 - 可怕的疱疹经历(四)
当时我儿子一嘴脓包,满口臭味,到了医院,我本来以为这么触目惊心的画面
会把医生给吓一跳的。没想到人家眉头都没多动一下,例行地检查耳鼻喉各个
器官,根本不当什么紧急情况。我紧张地问,都等了一周,还是每天低烧,
嘴巴也没有好转迹象,是不是要采取更多的医疗措施。医生说,嗯,现在看来,
应该不是感冒病毒的变种了。这个是Herpes Simplex。不过,依旧是一种病毒,
没有抗生素之类的特效药可以治。
看着我失望的眼神,医生安慰我,我知道对于得这种病的孩子家长,这个回答
令人沮丧,不过你放心,这种病基本不会引起任何严重的后果,你孩子也不会
留下什么跟别人不同的后遗症。据他所知,至少有80~90%的人身上带有这类
病毒的变种,一辈子无法根除。但是,大多数人三岁后才发病,那时候这种
病毒的表现就轻微多了,最多就是嘴里长几个小泡而已。我问他,为什么
day care那么多小孩,只有我儿子得了?一般怎么传染的?他说,因为带源者
太多,很难判断孩子如何得上这个病。daycare别的孩子可能也被传染了,
不过没有很快发作罢了。现在能够做的就是,不要让他抓挠自己的脓包,
免得传染病毒。一般这种泡泡不会自己走
u*****a
发帖数: 6276
29
来自主题: Parenting版 - 双语学校还是学区小学
上海话是人家的母语,而且仅仅是普通话在声音上的变种。而英语不仅仅是中文在声音
上的变种。你如果举例说学说上海话可以让孩子学英文比美国孩子学英文还快,我就打
住了。
我的反例是北京人的普通话普遍比上海人的普通话好。你觉得呢?
u*****a
发帖数: 6276
30
来自主题: Parenting版 - 靠,种族歧视!
逻辑?有的是啊。
只看藤校录取,就是短视行为。无非是田忌赛马的“学霸”变种。
放到国会、法院、政府、军队、世界五百强企业、诺贝尔奖入选人,这种真枪实弹的“
竞赛”中,学霸呢??别躲着。田忌赛马的优胜者,都拉出来遛遛。
这就是逻辑。
你不服?那你也拉出来一个藤校毕业的学霸型华裔精英,让我们瞻仰一下。然后做个统
计,按人种分配,在这个高层次的竞赛中,每个种族的优胜者的百分比是多少?是不是
有hidden quota 呀?
一个个辨不赢了,就放下个话,说不跟你玩了,也是田忌赛马的“精神胜利法”的变种。
踢过球吗?也太输不起了吧?有本事就别踢啊。没人拿枪或试题逼着你去赢。再踢是小
狗,好不好?
知耻啊!后勇啊!
M*********8
发帖数: 15312
31
来自主题: PennySaver版 - 大家对打FLU SHOT有什么看法?
当然不可能了,流感病毒很多变种的。。。
flu shot一般是根据上一季亚洲的流感病毒的品种做出来的,一般默认的前提是亚洲那
边病毒进化的更快变种更先进。。。
b*******9
发帖数: 13548
32
还organic呢
lz的标题,仨单词全错
变种的鸡肉,做的变种面条和肥皂,还5刀一磅,自己盛来喝,一定不是gmo-free的
en
那谁,多刻薄啊
d******2
发帖数: 484
33
还真是,我就看出了肥皂

还organic呢
lz的标题,仨单词全错
变种的鸡肉,做的变种面条和肥皂,还5刀一磅,自己盛来喝,一定不是gmo-free的
en
那谁,多刻薄啊
I******a
发帖数: 3812
34
我没要限制你自由啊,你可以随便说,也就是肆无忌惮地让人厌恶。 看看是你爽,还
是你的敌人爽。
另外,你这家伙骂人一点儿创意都没有,基本上就是“你的脑子是不是有问题啊?”句
子的各个变种,或者愤怒了就挤出‘滚蛋!’句的各个变种。
我估计你也是个实诚孩子,来米国年头儿也不短了,中文词汇大大地不行了,虽然我看
你洋文也不行。
但是你们老师没跟你讲过proselytizing是让人烦,政治不正确么?
s***d
发帖数: 15421
35
【 以下文字转载自 Military 讨论区 】
发信人: story9988 (小小故事人), 信区: Military
标 题: 刚才跟一烙印谈生意
发信站: BBS 未名空间站 (Fri Jan 31 18:00:29 2014, 美东)
设计都外包给印度人了,呵呵。intel的foundry本身就很难设计,对于我们做ic
design的来说就是噩梦。现在交给印度人了,大家怎么看,ppt能够忽悠花街?花街可
是ppt的老祖宗啊。
发信人: gpsfan (八戒,削她!善了个哉的!), 信区: SanFrancisco
标 题: 刚才跟一烙印谈生意
发信站: BBS 未名空间站 (Fri Jan 31 16:40:27 2014, 美东)
--- This post has been changed by the moderator for minor typos ---
-------------- No other contents are changed ---DOd0 --------------
80年代到美国,从INTEL,IBM, Cisco, nVidia, Y... 阅读全帖
F****s
发帖数: 3761
36
“现货”石油交易:你中招了吗
去年“3·15”,非法现货白银交易遭央视曝光后,现货白银交易开始逐渐减少。
然而,非法现货白银交易近期又出现了新的变种——现货石油交易。日前,有投资者向
北京商报记者表示,在股票推荐群老师的引诱下,其在北京石油交易所(以下简称“北
油所”)下属的会员单位开户交易,不少人10天即亏损30万元。实际上,这类交易与此
前曝光的现货白银交易十分类似,其实质为会员单位与投资人的对赌游戏。
股票群里被高收益诱导
投资者10天内亏50%本金
由于近期股市的火爆也带动了股票推荐群的活跃,然而,不少现货石油的业务员也
掺杂其中,通过推荐股票先取得投资者的信任,然后用高收益引诱投资者转做现货石油
交易,并开始慢慢进入业务员与会员单位的圈套。
来自江苏的李女士日前向北京商报记者表示,她在股票推荐群里被一些分析师诱导
到北京石油交易所下属的综合会员单位北京国金伟业石油化工投资管理有限公司(以下
简称“国金伟业”)开户,进行现货成品油交易,不到10天时间,60万元本金亏损了30
万元。
据李女士介绍,她是4月下旬在国金伟业开户开始交易的,当时主要冲着北油所去
的,从北油所的官方简介... 阅读全帖
y*d
发帖数: 2226
37
来自主题: Stock版 - 读完paper,谈谈感想
我同意spectre paper最后的结论。
现在发现的问题只是冰山一角
攻击需要针对特定的处理器和软件来设计
对已有的变种现在有头疼医头的办法,但是并没有办法来确保软件不受spectre的其他
潜在变种的攻击
处理器里用了几十年的performance优化技术需要重新审视
要做的事情还多得很
Software isolation techniques are extremely widely deployed
under a variety of names, including sandboxing,
process separation, containerization, memory safety,
proof-carrying code. A fundamental security assumption
underpinning all of these is that the CPU will faithfully
execute software, including its safety checks. Speculative
execution unfortuna... 阅读全帖
t******8
发帖数: 1529
38
当时banfer/huggs/HHH4变种疯狂诅咒yoyo,投诉,关小黑屋,yoyo挺过来了,诅咒成了
yoyo前进的动力,变种最后一次露头反而促成了yoyo的绿卡,很有讽刺意味。
组织在这时候,屁都没有,明里暗里指点如何诉讼降级EB2,成功了是功劳,不成功也
是功劳。
yoyo已经交钱给组织,组织像加州华人参议员。
niu,好东西,但是变味了。
z****g
发帖数: 3509
39
看你数次重复加澳新的制度是美国EB的变种这种不实之词,我不能忍了。
不是说在中国国内呆到35岁的人现在无法通过打分移民到澳洲加拿大,就可以说澳洲加
拿大是美国eb的变种。
新西兰系统中工作offer很重要,跟另外两个又不一样。但只要有offer,移民不成问题
(跟美国EB的区别是只要offer还是要雇主sponsor)。
澳洲加拿大本国正规学历+高的英语考试分数+一两年本国专业工作经验=立即永居(暂
时失业也没有负面影响)。
这跟美国EB哪里有可比性?美国EB里,如果不是水牛,那雇主肯帮你几乎是唯一条件也
是唯一途径,本国学历和本国工作经验毫无优势,英语一句不会也没关系。澳洲加拿大
的制度下雇主的power小得多,这是很重要的,意味着不必人身依赖雇主的自由。
另外美国EB极大奖励水牛,而中国盛产水牛,这是中国PERM们排期的重要原因之一。澳
洲新西兰加拿大制度中会灌水=屁。
d*****u
发帖数: 17243
40
来自主题: Europe版 - 马上要去zurich了,问些问题
Swiss German跟Swiss Standard German完全不同
前者是当地自然形成的方言,后者是人为规定、通过学校教授的语言
比如在台湾,现在有所谓“台语”Taiwanese,但它是闽南语的一个变种
而台湾的所谓“国语”national language是中国北方话的一个变种
P****9
发帖数: 2294
41
来自主题: Connecticut版 - 寒门再难出贵子 zz (转载)
【 以下文字转载自 Zhejiang 讨论区 】
发信人: wokick (kiss), 信区: Zhejiang
标 题: 寒门再难出贵子 zz
发信站: BBS 未名空间站 (Mon Aug 5 22:38:37 2013, 美东)
前记:
本文是一位银行的HR写的,他工作了10年,接待了一群到银行实习的实习生,然后
观察他们发生的一系列的故事。像小说,但比我们看过的小说更精彩;像现实,但比我
们了解的现实更残酷。文章中的寒门,还不是家庭贫困,而是小城市、小城镇的学生。
讲述了好几个残酷故事,应该是真实的故事。否则我不相信作者有这个水平虚构出来。
文章来源天涯社区,作者:永乐大帝二世,经由@缄封书札 重新排版及修改部分
错别字
----------------------------------------------------------------------------
----------------------------------------------------------------------------
---------------... 阅读全帖
w*********g
发帖数: 30882
42
来自主题: LosAngeles版 - How close is your home to a nuclear plant
完了,三不沾,离着哪个都很远。这下子没法观赏变种动物和变种人了
g*******a
发帖数: 31586
43
深圳华大基因研究院与德国科学家连手对“肠出血性大肠杆菌”进行了全基因组测序。
中新网6月4日电据香港《文汇报》4日报道,肆虐欧洲的肠出血性大肠杆菌(EHEC)
疫情持续蔓延,更有向全球扩散迹象。世界卫生组织(WHO)表示,美国与捷克也相继传
出确诊病例,现时疫情已蔓延至13个国家。中国深圳华大基因研究院和德国一家大学昨
日宣布,中德科学家联合对本次流行的病菌进行了全基因组测序,结果显示,该病菌与
艾滋病患者腹泻标本中的大肠杆菌同源性超过93%,兼具侵袭、产毒、抗药等多种“凶
性”,难以治疗,死亡率偏高。
深圳华大的初步分析结果显示,这次肆虐欧洲的血清型0104大肠杆菌,该病菌带有
新型特异基因,与2002年从中非共和国艾滋病患者腹泻标本中分离的肠聚集性大肠杆菌
55989菌株,同源性超过93%,同时它还通过基因水平转移,获得肠出血性大肠杆菌的毒
力基因和毒力相关质粒,这可能与该菌株强毒性和重症感染有关。
变种新基因 夺18人命
同日德国明斯特大学医学院卫生研究所表示,造成本次疫情的菌株是0104:H4大肠
杆菌的一个变种。然而世卫发言人表示,是次导致多人死亡的大肠杆菌,过往曾在人类
身... 阅读全帖
o**********e
发帖数: 18403
44
来自主题: NewYork版 - 刚才跟一烙印谈生意 (转载)
【 以下文字转载自 SanFrancisco 讨论区 】
发信人: gpsfan (八戒,削她!善了个哉的!), 信区: SanFrancisco
标 题: 刚才跟一烙印谈生意
发信站: BBS 未名空间站 (Fri Jan 31 16:40:27 2014, 美东)
--- This post has been revised by the moderator for minor typos ---
---------------- No other contents are changed ---DOd0 ----------------
80年代到美国,从INTEL,IBM, Cisco, nVidia, YOU NAME IT, 基本都干过了,最后成
立类似ICC 的服务公司,专门做外包,他做的主要是硬件IC 的,说了几个数字,触目
惊心,就说INTEL, 2008年,有35%的芯片是在印度设计的,65%在美国,而到2010年这
个数字就翻转了,65%是在印度设计的,Intel 在印度有45000个工程师。
其他公司有的就更甚了,大家记得去年11000个CISCO 的裁员,同... 阅读全帖
o**********e
发帖数: 18403
45
来自主题: NewYork版 - 刚才跟一烙印谈生意 (转载)
【 以下文字转载自 SanFrancisco 讨论区 】
发信人: gpsfan (八戒,削她!善了个哉的!), 信区: SanFrancisco
标 题: 刚才跟一烙印谈生意
发信站: BBS 未名空间站 (Fri Jan 31 16:40:27 2014, 美东)
--- This post has been revised by the moderator for minor typos ---
---------------- No other contents are changed ---DOd0 ----------------
80年代到美国,从INTEL,IBM, Cisco, nVidia, YOU NAME IT, 基本都干过了,最后成
立类似ICC 的服务公司,专门做外包,他做的主要是硬件IC 的,说了几个数字,触目
惊心,就说INTEL, 2008年,有35%的芯片是在印度设计的,65%在美国,而到2010年这
个数字就翻转了,65%是在印度设计的,Intel 在印度有45000个工程师。
其他公司有的就更甚了,大家记得去年11000个CISCO 的裁员,同... 阅读全帖
G***Y
发帖数: 9698
46
来自主题: NewYork版 - 大苹果活动看板(5/18)
大苹果活动看板(5/18)

发布于 2014-05-19, 周一 12:31

戏剧·表演
Concert: Celtic Woman 凯尔特女人乐队音乐会 ★★★★★
流行乐史上实力最强大的组合之一,她们融合了莎拉·布莱曼、美声男伶、恩雅、
居尔特男高音、易希等人特色,结合了新世纪、古典、传统凯尔特乐风与爱尔兰一派等
的音乐戏剧式演出风格,为全球乐迷创造了视听双效的全新选择。
时间:5月21日晚上8点,美国公共广播公司(PBS)现场直播。
地点:无线电城音乐厅(Radio City Music Hall)。
地址:1260 Avenue of the Americas New York, New York 10020。
交通:地铁B、D、F、M线到47-50 Sts-Rockefeller Ctr站。
费用:44.5美元到74.5美元不等。
电话:212-247-4777。
网址:radiocitychristmas.com。
Classic Spectacular: Theme and Variations 经典奇观:巴兰钦名作《主题与变
奏》 ★★★★
《主题... 阅读全帖
x*w
发帖数: 891
47
来自主题: Oklahoma版 - 杀毒指南<<转载>>
发信人: etnlegend (即将尘封的传说), 信区: Virus
标 题: ※关于W32.Sasser.[A,B,C,D].Worm/震荡波※
发信站: BBS 水木清华站 (Mon May 3 00:51:42 2004), 站内
关于W32.Sasser.Worm及其变种W32.Sasser.[B/C/D].Worm的专题——
W32.Sasser.Worm以及其变种W32.Sasser.B/C/D.Worm是一类利用微软安全公告MS04-011中
描述的LSASS漏洞进行攻击的蠕虫病毒,它通过扫描随机选择的IP地址进行传播。
Symantec公司将W32.Sasser.Worm定义为3级威胁!
将W32.Sasser.B.Worm定义为4级威胁!
将W32.Sasser.C.Worm定义为2级威胁!
将W32.Sasser.D定义为2级威胁!
本版精华区-4-19 为 W32.Sasser专题,相关技术资料和专杀工具均可从中获取!
精华区-4-19-1 为 技术资料,一般来源于反病毒机构;
精华区-
d****t
发帖数: 474
48
来自主题: SanFrancisco版 - 新的移民法提案 (转载)
有胆就说,一定有这条,加个变种你岂不是立于不败之地了。

哪个团体不游说?会哭的孩子有奶吃,这就是美国民主的真谛。
你要压伪币吗?500,赌注如下:若通过综合移民法案,一定有这条或变种。
g****n
发帖数: 3313
49
来自主题: SanFrancisco版 - 刚才跟一烙印谈生意
--- This post has been changed by the moderator for minor typos ---
-------------- No other contents are changed ---DOd0 --------------
80年代到美国,从INTEL,IBM, Cisco, nVidia, YOU NAME IT, 基本都干过了,最后成
立类似ICC 的服务公司,专门做外包,他做的主要是硬件IC 的,说了几个数字,触目
惊心,就说INTEL, 2008年,有35%的芯片是在印度设计的,65%在美国,而到2010年这
个数字就翻转了,65%是在印度设计的,Intel 在印度有45000个工程师。
其他公司有的就更甚了,大家记得去年11000个CISCO 的裁员,同一天在印度Cisco就
雇佣了14000个工程师。类似数字太多了。
这哥们看准这个机会,很早就开始做ICC,而现在已经不是通常意义上的ICC 了,而是很
多种大家想不到的变种,花样太多了,有些我都没听说过,而烙印早就把眼光放的更远
,H1B只是附带产品。他们这些年的努力大家可能都... 阅读全帖
g****n
发帖数: 3313
50
来自主题: SanFrancisco版 - 刚才跟一烙印谈生意
--- This post has been revised by the moderator for minor typos ---
---------------- No other contents are changed ---DOd0 ----------------
80年代到美国,从INTEL,IBM, Cisco, nVidia, YOU NAME IT, 基本都干过了,最后成
立类似ICC 的服务公司,专门做外包,他做的主要是硬件IC 的,说了几个数字,触目
惊心,就说INTEL, 2008年,有35%的芯片是在印度设计的,65%在美国,而到2010年这
个数字就翻转了,65%是在印度设计的,Intel 在印度有45000个工程师。
其他公司有的就更甚了,大家记得去年11000个CISCO 的裁员,同一天在印度Cisco就雇
佣了14000个工程师。类似数字太多了。*(see note)
这哥们看准这个机会,很早就开始做ICC,而现在已经不是通常意义上的ICC 了,而是很
多种大家想不到的变种,花样太多了,有些我都没听说过,而烙印早就把眼光放的更远
,H1B只是附带产... 阅读全帖
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)