c****a
发帖数: 50 | 1 第一次的电面题版上有版友发过了
开始5分钟左右互相自我介绍
第一题
设计hashtable，考虑线程安全，数据增加的时候怎么办，不用写代码只要说就行了
大概用了十分钟
第二题
implement Arrays.sort(Object[] a);
//1. Mutate input or return your own array
//2. I value run time over memory usage. Ideally both should be as minimal
as possible, but I prefer faster runtime.
//3. You can assume that all the objects in the array 'a' all implement the
comparable interface.
我折腾了半个多小时写了个merge sort
估计没有戏了，心哇凉哇凉的 |
|
x**y
发帖数: 70 | 2 好像你的方法不是正解. 我当时的解法, INTERVIEWER 没说错, 只是让我分析O(). 当时
under pressure, 心想比N^2好的, 只能是 nlogn. 现在想想, 那我得证明 average
case: nlogn + n/2log(n/2) + n/4log(n/4) + ... + 1 ==> O(nlogn).
按理说, 电面题应该不是太难, 有牛牛知道这题标准解法吗?
multiply |
|
h**********d
发帖数: 4313 | 3 HashMap（Hashtable）如何实现的
总看到这个电面题，考古失败，谁能给我讲讲这题具体题目是啥？
是要自己写code，还是只要描述一下hashcode, equals functions？
谢谢 |
|
g*******y
发帖数: 2114 | 4 来自主题: JobHunting版 - 一道电面题 一个小公司的电面题，大意如下，稍作修改
A document has 10 billion lines and about 50000 unique words.
Find top 10 frequent words efficiently.
编程珠玑里貌似有 但是手头找不到这本书了 |
|
|
h**********c
发帖数: 4120 | 6 提供一道面题
bed bug的三连星开局在运筹上是怎么优化的
提示参考围棋 |
|
p********7
发帖数: 549 | 7 最近2主要就在面这2家，本来早想投facebook，但是因为有microstrategy约我面试，
所以就把
FB 放在后面了。
M5是一个纽约的猎头找我的，当天就让我电面了他家的CTO，问了下简单的project情况
，并且发了
源代码给他看，第二日就约我onsite。
公司在Manhattan downtown，下地铁不到一个block，因为上次面了flextrade，看到
flextrade的拥挤办公室环境，以及员工颓废的精神面貌，对这家也不报很大希望。
我去的比较早，先坐那里喝咖啡，公司员工超级热心，看我一个人没人管都来问我需要
什么帮助。我
说我在等某某。这家公司的人精神面貌就不一样，除了一个中国人面色很严峻的样子，
其他人感觉都
心态都很轻松。
先是CTO跟我聊了下我的research，然后就是VP带了一个老印，估计也是高级技术人员
。先让我写
N!我写了递归，然后又让用非递归写了一次。继续问递归的确定。接着问求fib数怎么
写代码，这些
代码早练过了，所以不是问题。本来想给他show下我logN的算法，后来他没要求就不写
了。还问了
些stack里面存了哪些东西，以及顺序... 阅读全帖 |
|
p********7
发帖数: 549 | 8 等了1周，Microstrategy终于给offer了，虽然是口头的，但是待遇还不错77k
base+8kbonus+3k relocation虽然我知道我在VP面前表现过于自信，而且VP
是老印，我连他们公司干啥的都没摸清楚，但是这个老印然还不错，没灭了俺。我
准备去VA享受阳光了。
最近2主要就在面这2家，本来早想投facebook，但是因为有microstrategy约我面试，
所以就把FB 放在后面了。M5是一个纽约的猎头找我的，当天就让我电面了他家的CTO，
问了下简单的project情况，并且发了源代码给他看，第二日就约我onsite。
公司在Manhattan downtown，下地铁不到一个block，因为上次面了flextrade，
看到flextrade的拥挤办公室环境，以及员工颓废的精神面貌，对这家也不报很大希望。
我去的比较早，先坐那里喝咖啡，公司员工超级热心，看我一个人没人管都来问我需要
什么帮助。我说我在等某某。这家公司的人精神面貌就不一样，除了一个中国人面色很
严峻的样子，其他人感觉都心态都很轻松。
先是CTO跟我聊了下我的research，然后就是VP带... 阅读全帖 |
|
b*****n
发帖数: 618 | 9 前段时间骑驴找马终于告一段落，感觉本版的技术贴和面经贴帮助非常之大，也非常感
谢共享资源的各路大牛。希望提供一些信息和个人感受给还在找工的童鞋，有帮助最好
，但是毕竟本人资历尚浅，如果有不对的地方也请轻喷。
背景：
ms毕业不到两年
主要申请公司：
offer：facebook，google，uber，palantir，sumo logic，walmartlab，yahoo，
amazon，apple
reject：dropbox
主要几个包裹：
U： 145k base + 25k股 RSU
F： 150k base + 40k signon + 10%bonus + 260k美元 RSU
W： 165k base + 50k signon + 20%bonus + 35k美元 RSU每年（
这个略复杂，相当于每年35k美元RSU的refresh，但是每次refresh分四年给）
再上各个公司的面经和感受：
Yahoo：
最早面的公司，面的是Flurry Team，Yah... 阅读全帖 |
|
f*******r
发帖数: 976 | 10 恭喜，都是好包袱！
关键字: 面经
发信站: BBS 未名空间站 (Sat Jun 13 17:27:31 2015, 美东)
前段时间骑驴找马终于告一段落，感觉本版的技术贴和面经贴帮助非常之大，也非常感
谢共享资源的各路大牛。希望提供一些信息和个人感受给还在找工的童鞋，有帮助最好
，但是毕竟本人资历尚浅，如果有不对的地方也请轻喷。
背景：
ms毕业不到两年
主要申请公司：
offer：facebook，google，uber，palantir，sumo logic，walmartlab，yahoo，
amazon，apple
reject：dropbox
主要几个包裹：
U： 145k base + 25k股 RSU
F： 150k base + 40k signon + 10%bonus + 260k美元 RSU
W： 165k base + 50k signon + 20%bonus + 35k美元 RSU每年（
这个略复杂，相当于每年35k美元RSU的refres... 阅读全帖 |
|
s*********u
发帖数: 50 | 11 你这一说好像还真是。
我自己是不可能记错的，当时反复问了面试官很多遍。这其实是Google的一道电面题，
面试官是个Stanford的PhD，当时我又紧张，根本就没想过题会是错的，答了1/2，被告
知应该是2/3，直接fail。结束以后反复想也觉得应该是1/2，后来自己也想到了你说这
个paradox，觉得有可能是改题改走样了，于是就上来找大家确认一下。
现在想来当时那个面试官非常非常满不经心，题目全都不是事先准备而是当时现攒的（
自己也一边编一边改口）。看其他人的面经本来一般都是一个open question，两个数
学题。这厮面完上面那题之后其实还想再编第二个数学题，编了一半可能觉得都懒得编
了，直接就说：算了，不问了，你还有什么问题问我么，没有到此结束，我都惊了。
md，几次找工作前后一共电面过五十多次，就没一次这么郁闷过。以前也有过答的不好
的时候，自己当时就知道肯定fail，但对方结束前还是会说很多赞扬和鼓励的话。当然
我是不求面试官说好话给我听的，只希望对方能和我一样认真对待。而这次这个
Stanford PhD面试官根本就是赤裸裸看不起我学校烂，面之前就准备fail我，上 |
|
v********5
发帖数: 61 | 12 非CS专业的硕士,投了Financial Software Developer职位,网上做了IQ题,一天后拿到
电面通知,约在两周后.
6年前学的C++,然后就没用过了,这段时间准备面试,复习了C++,然后学了些简单的data
structure,看了career cup. 但
准备的时候,总侥幸的想着自己非cs,看了以前非cs的面经后觉得很多问题不可能问我,
就没很扎实的搞懂typical data
structures and algorithms,现在真是后悔阿!
一男一女面的,因为他们用的是conference call那种,听的不是很清楚.男的美国人,女
的印度人. 原定45分钟,面了50多分
钟,一小时不到吧.觉得自己答的不好,泪奔下,为什么就不问我些概念题,我可是非cs阿!
1. 对简历上的project问了下
2. 怎样把整数转化成string,比如2542,输出 2,542.(看到过这题,天真地以为不会问我
,所以答的没把握.我说通过除以
1000的循环,把数字每三位三位分组,中间加上逗号)
3. 怎样debug error(这个我还真没什么经验,就说自己是用visu |
|
p****e
发帖数: 37 | 13 贴个楼主事后写的：
bool _re_match(const char *str, const char *pattern, char prev_char) {
// 如果str匹配完，检查pattern是否匹配完，或者还剩一个"*"
if (*str == NULL)
return (*pattern == NULL || (*pattern == '*' && *(pattern+1) == NULL
)) ? true : false;
if (*pattern != '*')
{
// 如果当前pattern char不是'*', 试图匹配当前的str char, 然后
继续。
if (*pattern == '.' || *pattern == *str)
{
if (_re_match(str+1, pattern+1, *pattern))
return true;
... 阅读全帖 |
|
p****e
发帖数: 37 | 14 贴个楼主事后写的：
bool _re_match(const char *str, const char *pattern, char prev_char) {
// 如果str匹配完，检查pattern是否匹配完，或者还剩一个"*"
if (*str == NULL)
return (*pattern == NULL || (*pattern == '*' && *(pattern+1) == NULL
)) ? true : false;
if (*pattern != '*')
{
// 如果当前pattern char不是'*', 试图匹配当前的str char, 然后
继续。
if (*pattern == '.' || *pattern == *str)
{
if (_re_match(str+1, pattern+1, *pattern))
return true;
... 阅读全帖 |
|
j**c
发帖数: 9 | 15 /*
* 失荆州 - G电面经
*
两道G的电面题：
-----------------------------------------------------------
1. You are going to work with “bigNums”, which are
objects containing a positive integer with an
unlimited number of decimal digits.
a) declare a struct to represent “bigNums”
b) write a function that takes as arguments a bigNum
and a positive integer between 0 and 9, adds them
and returns the answer (a bigNum)
10 - 9 = 1
--------------
2. You are given two very large files of unsigned 64
bit integers. Write t... 阅读全帖 |
|
f*********r
发帖数: 85 | 16 上周做了一个电面，然后收到recruiter邮件说“went very well”，然后说要再一轮
电面，如果OK的话就host match
好奇到底需要多少轮面试。。。好像两轮电面有点奇怪。
顺便贡献一下题，很基本，就是考coding：
1. 8 queens，被我decline了说我碰到过
2. implement strstr，give test cases
3. 给一个基础密码串比如说password，打印所有的变种比如说Pas$W0Rd，每一个字母
可能变成的其他character是预先已知的。 |
|
g*******y
发帖数: 1930 | 17 来自主题: JobHunting版 - 微软电面题 你这样想，
两个同等差不多头脑灵活的人，一个知道的算法和技巧比另一个更广博，你录取哪个。
面试这个东西本来就是靠运气的，再聪明的人，也是有时能很快做出来，有时思路没想到那个路子上会卡壳一阵子。多做题目多学习，才能扩展自己思路/视野/技巧方法/经验。
再说了，也不是每个人都头脑灵活，什么题都一看就会做。那你意思就是说，你自己觉得自己头脑灵活可以不用做题就去裸面，那么我们这些脑子不太灵光的人也得跟你一样去裸面，这样你好脱颖而出？
了。 |
|
S**I
发帖数: 15689 | 18 ☆─────────────────────────────────────☆
princekim (Prince Kim) 于 (Wed Apr 11 09:32:26 2012, 美东) 提到:
BT树结构, 中间节点是算数运算符(只有+ - * / 4种操作), 叶节点是数字, 要求给出
算数表达式 (要求没有冗余括号)
比如
*
/ \
+ *
/ \ / \
1 2 4 5
表达式 = (1 + 2) * 4 * 5, 不能是 (1+2)*(4*5)
+
/ \
* +
/ \ / \
1 2 4 5
表达式 = 1 * 2 + 4 + 5, 不能是 1 * 2 + (4 + 5)
总之, 这题的难点是 算数表达式不能有冗余括号
我当时的思路: in-order 递归遍历, 遇到 + - 给出左右括号 (但这样就有冗余括号).
面试官指出后, 我说我可以再扫描遍得到的表达式，去除冗余括号 (这也是我情急下
蒙的).
他说不行, ... 阅读全帖 |
|
h******2
发帖数: 13 | 19 有哪位大神能详细讲一下 二面中的两道题吗？
对于第二道题， 我能想到的是:
可以用一个map > m_Indexes;
对于每个char，value中记录了index列表。 然后对于T中的每个char，先找第一个char
的leftest位置(smallest index), then find the second char, and it’s index
must be greater than the first’s char ‘s smallest index(that’s upper_
bound), and we do it iteratively until we all found it or not.
第一道 cactus的不太清楚怎么做啊？
二面
1. given a cactus graph, determine the number of different spanning trees of
this graph.
2. Given a very large string T, |T| = 10 000 000 cha... 阅读全帖 |
|
z****s
发帖数: 409 | 20 一面题一没看懂，什么叫isTree，判断是不是树？怎么还用离散化了？
二面题一直接树链剖分。
二面题二也没看懂，什么叫用a，b构成c，怎么构？ |
|
z****s
发帖数: 409 | 21 一面题一没看懂，什么叫isTree，判断是不是树？怎么还用离散化了？
二面题一直接树链剖分。
二面题二也没看懂，什么叫用a，b构成c，怎么构？ |
|
s**********g
发帖数: 14942 | 22 做过的题还需要调出来？
写一遍有啥不行。。。
如果电面都需要抄，onsite咋办啊
何况电面题万一有点变种，调出来可能只会影响你找corner case |
|
H*********h
发帖数: 13 | 23 G家电面什么要求？也是bug free吗？最后发现有一题写的代码各种bug，但是思路是OK
的，能过吗？
两道算法题：
1. leetcode missing range
2. css的两种表示方式，根据输入的一种css字符串找到最接近的另一种css字符串，计
算两种字符串之间的相似度有提供一个公式。
java写的，面完发现char做了+, -操作后没有强制(char)，比较的时候没有计算成Math
.abs....
求bless。。。 |
|
d**d
发帖数: 389 | 24 【 以下文字转载自 JobHunting 讨论区 】
发信人: workatca (contepartiro), 信区: JobHunting
标 题: Re: Facebook店面面经（PhD加八年经验）
发信站: BBS 未名空间站 (Thu Oct 15 18:06:39 2015, 美东)
包裹比起大牛们肯定差很多，但是比我现在好多了，所以很知足。不算refresh和bonus
（那个跟组有关），base加signon加股票每年350-360k。
实话实说，facebook这个电面题在本版考古面经貌似没见过，当时有些蒙。思路没问题
，但是30分钟之内写code觉得有些吃力。 |
|
t*********7
发帖数: 255 | 25 如果你电面题是全部要写代码,尽量BUG FREE的话...我觉得你电面题比ONSITE题要难一
点 |
|
H*M
发帖数: 1268 | 26 来自主题: JobHunting版 - 微软电面题 哈哈哈哈哈哈哈哈
想到那个路子上会卡壳一阵子。多做题目多学习，才能扩展自己思路/视野/技巧方法/
经验。
觉得自己头脑灵活可以不用做题就去裸面，那么我们这些脑子不太灵光的人也得跟你一
样去裸面，这样你好脱颖而出？ |
|
m*****f
发帖数: 1243 | 27 来自主题: JobHunting版 - 微软电面题 我说你们说那么多干啥呀， 面试准不准备也是个人自由， 总不能自己不看算法还逼着
别人也不让看要费尔泼赖罢
想到那个路子上会卡壳一阵子。多做题目多学习，才能扩展自己思路/视野/技巧方法/
经验。
觉得自己头脑灵活可以不用做题就去裸面，那么我们这些脑子不太灵光的人也得跟你一
样去裸面，这样你好脱颖而出？ |
|
s****n
发帖数: 150 | 28 把这两天我的两个amazon的电面题总结下，有些东西没记全，只能记得什么写些什么了。
1. why amazon ? 这题感觉被考几率很大，必须准备的题目
2. 谈了下简历中的project
3. stack 与 queue的区别
4. HashTable 和 Binary Search Tree(BST)的区别，他们的lookup，insert的time
complexity. 之后针对 HashTable 和 BST 分别做了展开：要从电话本中列出一定范围
的人名
（比如某个姓的），要用哪个数据结构？hash。 还谈了些别的应用情境，我记不大清
了。
5. process 和 thread的区别
6. 什么是deadlock ，有什么方法避免deadlock
7. 什么是context-switch
8. OS 中 schedule process有什么方法
9. 喜欢哪种编程语言 ？ python。 那你觉得python有哪些地方你不是很满意的 ？
10. coding, coding完后根据程序问相应的time complexity 和 test的问题:
（1）输入一个整数 |
|
f****v
发帖数: 5 | 29 本人在东岸，申了加州小start up。第一轮电面题如下
1.What is the complexity of insertion in a hash table?
2.What is the complexity of searching in a balanced binary search tree?
3.Why use binary search tree when hash table is faster?
4.How many bits will be used in the binary representation of 100,000?
5.How to sort large amount of numbers when memory is limited?
6.What is the difference between thread and process?
题并不难, 但是因为工作太忙, 没有时间复习，大概只回答上来一半。但是又收到信约
了第二轮电
面, 结果被放了鸽子. 其实心里庆幸， 能多几天时间准备. 骑驴找马不容易啊。 |
|
M**********7
发帖数: 378 | 30 之前两轮电面
一题是给两个字符串,其中一个作为排序依据,排另外一个字串.
比如
mitbbs, bt
结果
bbtmis
可以假设第二个里面无重复字符,不出现的字符任意放在最后面可以.
另外的电面题再回想中,应该不难.... |
|
l*******b
发帖数: 2586 | 31 设计一个检查付款方式各种组合是否有效的函数 code
有10种付款方式, 每种付款方式限制最多10个
CC, Check, GC, ...
限制条件的例子
5 CC not ok
4 CC ok
2 CC 2GC ok
1 CC 2GC not ok
要求可以不改变代码,可以改变限制条件. 问是否可以传入一个输入, 答不可以传输入
参数. 最后面试官说应该读一个文件, 数据库... 文件原来不是输入 T.T
强调要速度快, 需要存储这些规则. 我想的是用一组加减运算得到值的限制条件. 结果
人家坚持人家条件的格式, 说我这个artificial.
要分析一共有多少可能的各种规则, 我是按我想的说看看有多少简单算式, 大约10!,
坚持问精确有多少个, 这才发现是问前面给出的格式的那些条件有多少种...
面后想大概他一直想的是一个table存所有的情况, 查表得结果. 我想的是几个算数条
件, 逐个检查. 最后问复杂度, 我说的rule的个数, 指算式的个数, 面试官表示不同意
. 这才明白过来, 思路人家根本没听明白,人家一直想的是一个大table....
一个1G 的大 table,... 阅读全帖 |
|
d**k
发帖数: 797 | 32 刚面完,题是作出来了,但是开始的时候思路不是特别清楚,想这么做也想那么做,搞得面
试官有点糊涂.
题目很简单, 就是繁琐,career cup上有一道类似的,但是这个比那个更麻烦点
输入一个整数,输出他的英文读法
1 -> one
100 -> one hundred
500234 -> five hundred thousand two hundred thirty four
1232232 -> 1 million two hundred .....
说实话,有些大的数字应该怎么读,我都忘了, 问了面试官才知道million 后面是b, t,
q
然后思路就是把这个数3位一组分好,然后写了一个function来读3位以内的数,读完以后
看他是第几组,然后就在后面加thousand, m, b 的之类的
做的时间有点长了,没有时间分析了
感觉很不好,后面我问问题的时候就没有心情问了
明天还有一个amazon的店面,周一微软的店面,大家bless我吧 |
|
p**********9
发帖数: 51 | 33 靠，我就面了第一道题就让我去on-site了，关键我还在美东，跑一趟不容易啊。搞得
我现在很担心on-site难度会突然大增。 |
|
w*********l
发帖数: 1337 | 34 来自主题: JobHunting版 - 微软电面题 没有。我也是学生。
不过我就是直接裸面，也不看书，也不做题。跟比较senior的人交流过，还是觉得面试
很大部分程度是1. 考察computer science的基础知识 2. 考察脑筋令不灵活。除非是
搞竞赛，我反正不觉得那些乱七八糟的算法有什么大用。平时开发有多少时间是不计代
价要绞尽脑汁把一个东西想成最优解的？那样的话我还不如靠你计算复杂性呢，数理逻
辑跟图论这些，可能对算法帮助更大呢。重要的是在有限的时间里你能给出比较
reasonable的解法。我不觉得一个平时不做题目的孩子短时间给一个O(n^2)的解法就比
你随口说一个O(logn)的逊色，如果你那个O(logn)是要大概普通人两天时间才能想出来
的证明。而且我觉得面试的时候如果你见过类似的题目知道思路应该跟面试官提出来，
请求换题。
等， |
|
y**i
发帖数: 1112 | 35 不知道面试官想考几道题，code了一道半，剩下的说了说思路，主要是第二题从没见过
，感觉也不直观，努力要了email地址，说想继续code完，对方好像还不情愿，说要立
即做出决定。挂了电话又code了半小时，测试没有问题后发过去了，不知道对方会不会
接收，希望还大不大？唉，一次次机会都没有抓住，准备了2个月就是这个结果，又要
重新投简历了。一会儿发前一阵子的Bloomberg的悲剧电面题，一直没时间总结。 |
|
j**l
发帖数: 2911 | 36 感觉你是对的，1 <= x <= 20的时候，应该从17开始试，最坏情况是69天。
19 + 18 + 17 = 54
17 + 16 + 15 + 14 = 62
17 + 14 + 13 + 12 + 11 = 67
17 + 14 + 11 + 10 + 9 + 8 = 69
17 + 14 + 11 + 8 + 7 + 6 + 5 = 68
17 + 14 + 11 + 8 + 5 + 4 + 3 + 2 + 1 = 65
DP的思路不好理解，感觉作为电面题太难。 |
|
i**********e
发帖数: 1145 | 37 来自主题: JobHunting版 - 一到电面题 Gate:
很好！递归的确在某些情况可以更简单解决。
另外，guitarnerd 的代码有 bug，没有处理特殊状况。
这让我想起这道链表题，比这题还要更 tricky 些：
You are given two linked lists representing two non-negative numbers. The
digits are stored in reverse order and each of their nodes contain a single
digit. Add the two numbers and return it as a linked list.
你可以在这里输入你的代码，网站会自动以大量测试数据来检测你是否答对。你可以试
试看能不能第一次写就答对。
http://www.ihas1337code.com/onlinejudge
以下是我的递归与非递归的解法。
Iterative:
void reversePairsOfLinkList(Node *& head) {
if (!head) return;
Node *p1 = head;... 阅读全帖 |
|
S******0
发帖数: 71 | 38
哎呀!!!!!!!!!!!! 对啊
以前做过这题, 是这么做的, 这题丢电面是不是太扯了 |
|
S******0
发帖数: 71 | 39
哎呀!!!!!!!!!!!! 对啊
以前做过这题, 是这么做的, 这题丢电面是不是太扯了 |
|
z********c
发帖数: 72 | 40 不知道什么要求。。我直接写的搜索然后优化成DP，他说很好
merge写了，那一场45分钟全部用来搞这个题了。。。。
补充一下电面题把:
F:
1. int strstr (const char *haystack, const char *needle)，要你实现，
bruteforce就行
2. int strstr (const char *haystack[], const char *needle)，意思就是haystack
太长了，然后一个串存不下，变成存个数组里， 把他们concatenate 以后就是
haystack，还是一样的要求，要你实现，不能有额外空间
3. 给一组字符串，按anagram分组，输出
G:
1. 找到ll里最后k个节点，把他们放到前面来
2. 那题在板上说过，一个iterator，有next和hasNext，现在要你加个wrapper，使得
支持peek操作
不少了哥。。。我问了那么多人绝对我写的码比他们都多。。 |
|
b****e
发帖数: 45 | 41 来自主题: JobHunting版 - A家电面题 第一轮电面，问了三个题, 两个coding + 一个系统常识题。
1. 给一个string array, 除了一个string出现了奇数次外，其他所有string都出现了
偶数次。返回出现奇数次的string。
2. 一个单链表，返回倒数第N个node
3. 一个website由两个frontend webserver和一个后台RDBMS组成。有一天该系统性能
响应时间突然变慢，问如何做在线测试找出原因。
题目都比较简单，答得也比较顺利吧，希望能进入下一轮。 |
|
|
r*********n
发帖数: 4553 | 43 来自主题: JobHunting版 - 一道算法题 谢谢大家
没想到这到题水这么深，这是一家投行的电面题，我当时用第二楼的方法扯了十几分钟
，然后面官说大方向对了。 |
|
f*****a
发帖数: 781 | 44 统一回复：
1. 电面不用Gdoc，用CollabEdit
2. 第一题其实是LC原题的变种，等于的边界情况稍微处理一下就可以了 |
|
f*****a
发帖数: 781 | 45 统一回复：
1. 电面不用Gdoc，用CollabEdit
2. 第一题其实是LC原题的变种，等于的边界情况稍微处理一下就可以了 |
|
z*******g
发帖数: 23 | 46 电面：
1）X,Y是整数，不许用MATH函数，求X的Y次方。
此题我一开始用了脑残解，X连乘Y次。O(N)的算法效率，很差。后来发现其实可以用递
归，使用O(LOG N)效率。
2）要求设计一个CACHE系统，问需要设计哪些必要的方法，如何实现。这个基本上就是
LEETCODE关于LRU CACHE那道题，大家去看看就好了。另外问，如果使用多线程实现这
个CACHE, 需要注意什么。 |
|
c********3
发帖数: 19 | 47 来自主题: JobHunting版 - 问个电面题 Imagine a large city like Los Angeles. Suppose someone shows up at location
A, then N minutes later at location B. Design a function that approximates
the probability they passed a Starbucks.
一个小公司的电面要问到的题，说是让先思考下。感觉是back of the envelope 性质
的估算题，但这种题目太过抽象啦，不知道一般是何思路？ |
|
x****r
发帖数: 158 | 48 是 On site。电面题忘了，两题，第二题我经过提示才做出来，用到 Recursion。后被
问到可以怎么 Optimize，before I cracked it, times up. I thought I was
totally screwed, and didn't even follow up with proper questions, but
mysteriously they let me pass :-)
Regarding which round is more important, basically host manager is the one
collecting all the reviews and present it to the hiring committee. 所以嘛。 |
|
x****r
发帖数: 158 | 49 是 On site。电面题忘了，两题，第二题我经过提示才做出来，用到 Recursion。后被
问到可以怎么 Optimize，before I cracked it, times up. I thought I was
totally screwed, and didn't even follow up with proper questions, but
mysteriously they let me pass :-)
Regarding which round is more important, basically host manager is the one
collecting all the reviews and present it to the hiring committee. 所以嘛。 |
|
|
