由买买提看人间百态

topics

全部话题 - 话题: 排面
首页 上页 1 2 3 4 5 6 7 8 9 10 (共10页)
l****n
发帖数: 43
1
来自主题: Food版 - 烤!羊!排!山!倒!海!
是肥而不腻, 是瘦而不柴来着
跟做牛排差不多,先把肉砸松,然后裹上自己喜欢吃的酱
我用的是韩国烧烤酱和辣子鱼调料;腌15分钟
然后放进烤箱,400F
20分钟后拿出来翻个面;同时把酱汁浇上去;翻面后再烤15分钟
就可以了
y****6
发帖数: 4193
2
来自主题: Food版 - 发几个面类主食
最近不减肥,所以主食做的比较多,这里面最喜欢砂锅排骨面,可能是因为比较喜欢排
骨汤的缘故
做酸辣粉用的粉,是越南产的,粉比较牙碜,不筋道,换了中国制的圆粉条就好很多,
但是粗的很难买,我还是喜欢粗一点的粉
酸菜肥肠米粉是昨天做了酸菜肥肠,剩下的汤弄的,味道不亚于白家肥肠粉
F*******t
发帖数: 9113
3
都是些最基本的家常菜,没有什么技术含量,主要给新入厨房的人一些概念,那些菜组合
在一起炒.
最傻瓜的傻瓜相机照的,最简单的白瓷盘盛的菜,一点点也不fancy,没有观赏性,大家随
便看看,至
于味道嘛---天知地知我知还有我家LD知.
晚餐还有个鸡汤,忽略不照了哈.
再啰嗦一句,鸡排外裹的面包屑尽量用Panko,酥脆得不得了。鸡排冷了的话,进375F
的烤箱烤15
分钟(2面一共)又会恢复香脆的。
m*****n
发帖数: 5245
4
来自主题: JobHunting版 - [合集] 贡献几个面试题
☆─────────────────────────────────────☆
vsadman (土拨鼠) 于 (Sun Dec 14 09:43:49 2008) 提到:
IT company, 全都是brain teaser, 有点老。
1. 50个黑球50个百球,2个罐,要求你放这100个球在这2个罐,使得别人随机从2个
罐中任意拿一个球是黑球的几率达到最大。
2. heard on the street 上的男人出轨题,简单逻辑推理。
3. 这个没答上来,后来给了提示做出来了,但是回头想想还是不对。上来请教一下

2个人商量好策略,然后一个从52张牌里面随机抽5张,看牌,考虑。。。然后排在
桌上,摊开前4张,第5张面朝下,由第二个人判断第5张牌。 问这个策略。
☆─────────────────────────────────────☆
barry (大狗) 于 (Sun Dec 14 10:07:42 2008) 提到:
用四张牌的正反面做0/1编码,就是一个四位二进制数,可以表达13个牌面值。
52张牌可以约定一下排序的规则,比如红桃>方片>黑桃>梅
i**********e
发帖数: 1145
5
来自主题: JobHunting版 - 发Facebook intern面经
我想就是如果有非常多 duplicates 的时候,用 binary search 来优化。。。
例如,排好序之后成为
aa
bb
cc
cc
cc
cc
... 非常多的 'cc'
cc
cc
dd
如果 linear scan 的话要一个一个去除 'cc'.
如果使用 binary search 的话就可以 lg n 的时间来找到 cc 和 dd 的交界处.
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
h**6
发帖数: 4160
6
设空位号为i
while(i {
while(i {
把i号车移动到空位
设置i号车原来的位置为空
}
if (有车没排好)
{
把第一个没排好的车移动到空位
设置i号车原来的位置为空
}
else break;
}
移动次数为错误车辆个数加环数,最多(n-1)/2个环,即需要移动(n-1)*3/2次
r****o
发帖数: 1950
7
来自主题: JobHunting版 - GOOGLE电面到ONSITE
我没看太明白,请问
1)len是什么?
2)为什么要从重复多的元素开始排?
3)如果排的过程中发现某个位置已经被占,怎么处理呢?
多谢先。
s*********e
发帖数: 36
8
恶补了两天学了不少东西。觉得这几个概念/知识点值得学习:
distributed hash table: 分布式系统里的hashtable
http://en.wikipedia.org/wiki/Distributed_hash_table#Keyspace_partitioning
consistent hashing:增加或删除hash表中的entry时,如何减小remapping的条目数量
。(注意这里的删除不是指清空某个entry里的对应值,而是指把整个entry删掉,这样
常常导致排在这个entry后面的所有entry都需要remapping,如果是传统的连续
hashtable的话)
http://en.wikipedia.org/wiki/Consistent_hashing
关于reducemap,基本原理及要点是 将数据交给不同的机器去处理,数据划分,结果归
约。这道题里的 把hash table存在分布式系统的不同的机器上,理论上可以算
reducemap的一种吗?
P*******7
发帖数: 55
9
来自主题: JobHunting版 - 一些面经
已面试facebook, bloomberg, linkedin三家,都拿到offer。在本版收益很多,特来回
馈。
背景:12月-4月找faculty全军覆没,5月份开始准备工业界面试,花了近1个月时
间将本版1万
多帖子过了一遍,发现绝大部分面试题都不出其中,非常有用。这里补充一些自己遇见
的题目:
推荐“A Collection of Dice Problems”,面试facebook时遇到不少概率题,都不超出
这篇文
章的思路和难度。
Lock-free algorithms。推荐
http://www.ibm.com/developerworks/java/library/j-jtp04186/index.html
Bloomberg题目较容易,比如一个数组只有0,1两个数字,如何O(n)time, O(1)space排
序。但
同样思路的题目在facebook就变成一个数组有k个不同数字,假设k是常数,如何O(n)
time,
O(1)space排序,现场写出程序还是很麻烦。
另外小尾羊曾总结O(nlgn)的算法找出最长增长序列,面试中有遇到。
排序和binary sear
p**********s
发帖数: 115
10
来自主题: JobHunting版 - flextrade面经
一轮电话+5人onsite
华人mm电面,很nice,声音特好听.问了些c++和算法的基础题.一周之后onsite见到了组
里的4个人+project manager+team manager.吃中午饭也是一个华人带着吃,聊得很开心
onsite开始做一套题,限时1个半小时.
1 比较几个数, n!, n^n之类的数
2 longest common substring
3 rebuild a tree from inorder and level order(我总觉得这题构造出的树未必唯一)
4,5 都不记得了....
他们家特别喜欢智力题,几乎每个人都问.记得的题目有
1 reverse a link list within each k blocks(这道题空手写还挺恶心的)
2 有很多硬币,垒起来跟帝国大厦一样高,问能不能把这些硬币放到一个小房间里
3 10个人站一排,每人头顶一个帽子(只能是白或者黑),后面的人可以看到前面人的帽子
,但不知道自己的帽子颜色.有一个变态的女皇,从后往前依次问每个人他们觉得自己头
顶的帽子颜色.如果回答错误该人被枪毙.注意每个人只能回答白或者黑.
i**********e
发帖数: 1145
11
来自主题: JobHunting版 - 刚看到的一道google面试题
恩,听你这样说就挺有道理。
QuickSelect 的确不用排好序。
虽然我还是不很信服你这方法能 O(log M + log N) 运行,
但是你这方法的确开启了很好的思路。
我稍候再研究研究,并且顺便啃啃书,理解下 QuickSelect 这玩意。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
r*****t
发帖数: 68
12
来自主题: JobHunting版 - Google的面经
好久之前面的了……onsite了之后就感觉不怎么行,最后果然悲剧……
phone interview
给一个二次函数以及一个排好序的数组,计算数组中每个元素的函数值,要求输出也是
排好序的
onsite
1. 两个文件里面存着行程安排,开始时间以及结束时间,设计算法找conflicts
2. 一个单词的列表,要找出两个单词,它们没有相同的字母出现,而且长度乘积最大
3. 写一个二叉树遍历的iterator
4. design一个middle layer,在客户端跟搜索服务器之间
r*****t
发帖数: 68
13
来自主题: JobHunting版 - Google的面经
好久之前面的了……onsite了之后就感觉不怎么行,最后果然悲剧……
phone interview
给一个二次函数以及一个排好序的数组,计算数组中每个元素的函数值,要求输出也是
排好序的
onsite
1. 两个文件里面存着行程安排,开始时间以及结束时间,设计算法找conflicts
2. 一个单词的列表,要找出两个单词,它们没有相同的字母出现,而且长度乘积最大
3. 写一个二叉树遍历的iterator
4. design一个middle layer,在客户端跟搜索服务器之间
p*********w
发帖数: 606
14
来自主题: JobHunting版 - 微软intern面经
本来想一起把我的答案发了的,结果被老婆拽去gym。现在发一下。
1. atoi
当时写的程序很不细致,没有判断正负,字符串中字符不为数字,字符串过长越界等情
况。写完后想起来了,然后口头补充了一下,面试官说知道我的意思就直接到下一道题
了。
2. 用递归
bool Equal(Node* a, Node* b){
if(a == NULL && b != NULL) || (a != NULL && b == NULL)
return false;
if(a == NULL && b == NULL) return true;
return (Equal(a->left, b->left) && Equal(a->right, b->right)) || (Equal(a-
>left, b->right) && Equal(a->right == b->left))
}
因为一个函数调用四次自己,树有log(n)层,所以复杂度是4^(log(n)) = n^2。我复杂
度这块比较弱,在他的提示下写出来的。
然后假如左右子树需要交换的情况下,用变量保存总共要交换几次... 阅读全帖
J****a
发帖数: 15
15
来自主题: JobHunting版 - 刚电面完,分享两个题目
Based on ibread's method, I think this is easy to understand, welcome any
comments.
Example: [-2, 2, -1, 3, -6] and k=3
For step 2
1) 还是计算sum[i]。O(n) sum_origianl=(-2,0,-1,2,-4)
2)排序,排的时候以sum[i]为key,同时带上下标i。O(nlgn)
sum=[(-4, 4), (-2, 0), (-1, 2), (0, 1), (2 ,3)]
3)给排好序的 arrary, every i , sum[i]-k; O(n)
(in order to在排序好的sum数组中找 sum[j] 正好 <= sum[i]-k, so I create a
sumnew)
Sumnew=[(-7,4),(-5,0),(-4,2),(-3,1),(-1,3)], next step is 在sum中找 最小下
标。
4)找min-index[i]. O(n)
a=0, b=0;
Temp=n+1; (p... 阅读全帖
f********s
发帖数: 159
16
觉得很多公司一旦这个职位招好人了,就会cancel掉正在面的人;要么就是在面试的
waiting list上比较靠后,他们没那么多时间面所有人就取消几个排后面的人,相当不
厚道。。。
我都遇到两回了,还都是大公司,权当咱人品吧。 楼主好运。
A*********l
发帖数: 2005
17
1:
有DP的方法吧。
2:
直觉上感觉,是不是有DP的方法?或者是类似Dijkstra's的算法?(没仔细想,就是直觉)感觉
Dijkstra's比较像,所有到某个节点的path的weight就是这个节点的值。
3:
你的方法不对吧。
假定6个数,k=3,原来的顺序是: 1 5 3 4 2 6
heap 一开始是 1, 5, 3, 把 1 拿出来。
然后heap 是5,3, 4, 把 3 拿出来。
这排序就错了吧?3 排到2 前面去了。
要么我没看懂题或者是没看懂你原来的解法?
i**********e
发帖数: 1145
18
我想就是利用两个前后指针扫描,然后首先可以用简单的 linear search 来寻找重复
的。直到后指针与前指针的距离为 26,那也意为着有 26 个连续的空位。这时候就把
后指针指向和之后的所有元素往前移 26位,然后利用最后的 26 空位来当 hash。
也就是 grass 所说的是从 string1 里删除了二十六个重复的字母之后,利用剩下的二十六
个空位来当作hash来用。
这是考虑到 string1 的长度非常长。但是有一个最坏情况就是万一很久都没碰上重复的字母怎么办?抑或是 string1 产生重复的个别字母不超过 string2 的长度?那这基本上就跟 worst case 一样,26*n 的比较次数,那还不如把 string2 排好序,然后做 binary search。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
k****n
发帖数: 369
19
来自主题: JobHunting版 - g家电面
面经是不分公司的,挨排看吧
P**********c
发帖数: 3417
20
来自主题: JobHunting版 - 贡献几道面试题
1. 想了一下,把正数的最高一位换成1, 负数的最高一位换成0,对整数应该是可行的
。负数最小的原本是1000....0, 也就是-2^31最高位换成0后就变成0.....0了,还是排在最前面。
正数(含0)最高位换成1之后,都会排在负数后面,而且本身的顺序也没有变化。
不过面试的时候没有想到,唉。

二进制来表示,但是没想明白负数应该怎么办。对浮点数的二进制表示也不是很清楚。
希望有牛人讲一下。
可能后,最后我的解法是先在范围内挑一个中间数,然后十台机器分别数自己机器里比
这个数大的个数,和比这个数小的个数。然后传给总机让总机加起来,如果比这个数大
的数多,那么就在后半部分找,比过比这个数小的数多,就在前半部分找。这样每次总
机只需要传一个target给各台机器,各台机器只需要传两个数给总机。他似乎觉得这个
是可以的。但是后面又讨论了一些减少数据传输的方法,我云里雾里的,记不清了。
g**********y
发帖数: 14569
21
来自主题: JobHunting版 - 贡献几道面试题
对所有浮点数的整数位取绝对值,求最长位数,假设是k
对正数,整数部分左填充0,到k位。
对负数,全部数字 x 翻转为 9 - x, 整数位左填充0,到k位,最左边加 -
(1) asc('-') < asc('0'), 所有负数在前
(2) 负数数字翻转后,顺序就跟正数排法一样

排在最前面。
W*******2
发帖数: 1460
22
上周四收到第二轮电面Email,由于我最近工作事情多,这周出差,加上想好生复习一下
,给她了10/10,10/11,或者10/12.
她直接回Email告诉我排在9/28了!我上周五回email请改时间,打电话留言,结果今天
星期一结束了还没给我回Email或者电话。
霸王条款? 是不是行规啊?~ 出差的时候接电话interview真不方便啊
f***c
发帖数: 301
23
来自主题: JobHunting版 - LinkedIn Data Scientist 面经 偏统计
第一次on-campus interview. 主要问了三个东西:
1.1个store 有10排队 每个队只有一个收银员,然后每个队伍有10个人在排队。另一个
store只有1排队,有10个收银员,有100人在排队,问你会选择哪个队伍来排,假设每个
收银员办理一个客户的时间和variance一样。 那两个Store的expected waiting time
是一样的
但是variance不一样 主要是分析mean-variance
2.问在java里“==”和.equals的区别 还有如果.equals要继承的话怎么写
3.数据分析。linkedin 现在卖一种license给其他公司(每个license可以看成一种产品
)。大概4或者6个公司的数据,每个data point里有三个variable,1.公司名字,2.# of
license purchased 3.unit license的价格. 先问能从数据里看出什么,
基本就是#of license purchased 和unit price正相关。但是这不能说明我们可以提高
unit price来增加# of license... 阅读全帖
j******a
发帖数: 55
24
来自主题: JobHunting版 - A公司的面经!
第一轮电面悲剧,实在是让人大失所望,。。。。。。。。。。
听口音是同胞面的,过程比老印还terrible。 It so sucks!
估计是没看过简历,上来寒暄了两句完全不对路。然后直接问问题,一套基本题都没问
,very system oriented。
我对面试官很有意见的是,他说什么事情(non technical的也是)都是憋着设陷阱,
一点不往正确的方向引导你,WSN倾向,真以为自己头上长角呢,面试搞别人就没意思
了。。。
读了一个code让找错,好几遍我才听懂。错找出来了,但是机制解释的不够好。真不明
白这种compiler的深入问题有什么用,用eclipse直接全自动标出来了。。。
面试官也许也在这个板上,既然他说了要把这个题留给下一个面试者,我还是给他留着
吧。
然后问了怎么找两个super large array 的intersection那个题目。我omit了最简单的
方法,排个序做merge。讨论了半天external sort以后怎么做,hash, sampling,分
成block,binary search全上了。虽然复杂度在不断优化。其实要根据数组的长度和... 阅读全帖
r**********g
发帖数: 22734
25
来自主题: JobHunting版 - google 电面面经
呵呵,其实再说说反正G家都能做PetaSort了,直接用MapReduce排个序就行了

hashtable
f***z
发帖数: 65
26
来自主题: JobHunting版 - 攒人品,Amazon 二面面经
我的做法是用一个字典,把字典的词按字母排序,然后建一个hashtable,排过序的字母
序列作为key,所有具有相同entry的词组成一个链表,作为value。当输入一个拼错的
单词时,就可以look up hashtable给出recommendation了。
f***z
发帖数: 65
27
来自主题: JobHunting版 - 攒人品,Amazon 二面面经
我的做法是用一个字典,把字典的词按字母排序,然后建一个hashtable,排过序的字母
序列作为key,所有具有相同entry的词组成一个链表,作为value。当输入一个拼错的
单词时,就可以look up hashtable给出recommendation了。
I*******x
发帖数: 20
28
来自主题: JobHunting版 - intern面经加求建议
最近面了些公司的intern program,一般都是先问research,过去做过的project相关的
讨论,然后是编程。我把记得的和research无关的题目汇总发给大家参考:
1. 比较c语言和java内存管理机制
2. java和c++主要区别
3. 有两个字符串,判断其中一个是否是另外一个的子序列。例如icdm就是
international conference on data mining 的子序列
4. 有一个升序排好的数组a[1~n],从某个位置shift了,变成了a[i+1~n]a[1~i],在此
数组中查找某个数
5. 写一个sqrt
最后真诚请问大家,假设ebay,linkedin,foursquare有intern的机会,都是做data
mining相关的工作,哪家比较好?
b******i
发帖数: 914
29
来自主题: JobHunting版 - LinkedIn家电面面经
本人愚钝,为什么这个可以work?
直接转化为一维数组以后,得到的一维数组并不是排好序的啊,为什么能直接二分搜索
呢?
t**********h
发帖数: 2273
30
来自主题: JobHunting版 - 一道面试题:数组 in-place shuffle
我觉得他的意思是说前半截a1到an排好序了,后半截b1到bn排好序了,这样来扔。看原
题的描述,似乎是从b1这个数字的下标开始,每个bi依次往ai插
如果是这样的,和我们之前讨论的那个奇数往前扔,偶数往后扔,但是要保持原来的顺
序那道题是不一样
A****e
发帖数: 310
31
来自主题: JobHunting版 - T家电面一般有几轮? [UPDATE面经]
谢谢lz分享~
快排是O(nlgn),因为T(n)=2T(n/2) + O(n),但是用它找top k的时候,每次扔掉一半,
只需要考虑一半的数,递推关系是T(n)=T(n/2)+O(n)
复杂度就是O(n)了。
b*******h
发帖数: 53
32
来自主题: JobHunting版 - onsite求bless 附g家面试题
g面了两轮:1. 给一个bst,给一个值,找到这个bst中与这个值最接近的数; 在月球
上放了一排host,怎么构架这些host,让他们不用人为操作。
2. 经典题:给一个数组,找出一个local minima的值。(local minima 即这个数比左
右两边的数小,假设没有重复。)
明天面试另一家公司的onsite,求bless啊!!
J****R
发帖数: 373
33
来自主题: JobHunting版 - startup面经
电面,一个小印,问了半个小时C#的基础问题和编程中常见的问题:继承,如何对list
中自定义的object排序这种。之后很快给了onsite
onsite:
一个工作了几十年的engineer,问了个如何访问字符串不用iterate,我没想起来,后来
经提示,写出来了。问了点WPF里MVVM的一些概念,我有的没有说上来。设计题目,设
计出租DVD的商店。
另一个公司co-founder进来,一进来就像欠他钱了一样,让写个快排。一紧张,写错了
。。。。改了半天。之后那位就没兴趣了,随便问了个题目打发了。
几天后就通知挂了。
感受:尽管他们问的东西我基本都用过,但在细节上没有太注意,导致被问得像白痴一
样。
另外面试的时候他们直接说每周60小时是常态,而且最近不打算上市,这算逗你玩么?
d**********x
发帖数: 4083
34
来自主题: JobHunting版 - A家三个电面的面经
A家的面试培训课程已经排到5月份了
特别提醒来A家的new hire,一进来就开始排这个课程吧。
n*********r
发帖数: 24
35
来自主题: JobHunting版 - Amazon面试题
上周面的,已杯具。有些题不记得了,说点记得的。
第一个是Sr manager,问了工作经历,然后让设计Facebook的news feed,回答用long
polling来达到实时性。被问到这样的话连接太多,回答说用pub/sub来接收消息,再用
long polling来把消息传给web。面得一般,不好也不是太坏。
第二个是Sr SDE。有一组records,每个record由三个参数组成,开始时间,结束时间
,权重。找到一个set,这个set包含的records在时间上没有重叠,并且set的权重之和
最大。一下子想不到好解法,被一直催着写代码,结果连最简单的都写错。还和面试官
争论。面试结束时想到把这个问题变化成图来解决,每个record是图中的节点,如果两
个records没有时间上的重叠,就有一条边,最后找到所有的clique,计算权重之和,
返回权重之和最大的。面试官听了,没什么表情,问了问时间复杂度,说这样大概可行
。这个是面的最差的,我觉得他大概都想把我给直接赶出去。
第三个是SDE,从多个数中找到最大的k个。开始用的是max heap,被指出后,改正为
min heap... 阅读全帖
n*********r
发帖数: 24
36
来自主题: JobHunting版 - Amazon面试题
上周面的,已杯具。有些题不记得了,说点记得的。
第一个是Sr manager,问了工作经历,然后让设计Facebook的news feed,回答用long
polling来达到实时性。被问到这样的话连接太多,回答说用pub/sub来接收消息,再用
long polling来把消息传给web。面得一般,不好也不是太坏。
第二个是Sr SDE。有一组records,每个record由三个参数组成,开始时间,结束时间
,权重。找到一个set,这个set包含的records在时间上没有重叠,并且set的权重之和
最大。一下子想不到好解法,被一直催着写代码,结果连最简单的都写错。还和面试官
争论。面试结束时想到把这个问题变化成图来解决,每个record是图中的节点,如果两
个records没有时间上的重叠,就有一条边,最后找到所有的clique,计算权重之和,
返回权重之和最大的。面试官听了,没什么表情,问了问时间复杂度,说这样大概可行
。这个是面的最差的,我觉得他大概都想把我给直接赶出去。
第三个是SDE,从多个数中找到最大的k个。开始用的是max heap,被指出后,改正为
min heap... 阅读全帖
p*****2
发帖数: 21240
37
都很重要
最好先搞CC150, 再搞Leetcode, 在搞面镜
P*******y
发帖数: 168
38
来自主题: JobHunting版 - G家面经
我也不知道是内推的人推错了,还是recruiter给我排的?
当时所有公司列一起面,没时间complain,后来也不care了
u*****o
发帖数: 1224
39
来自主题: JobHunting版 - 面试题
如果是MERGE 4个ARRAY的话就不能是o(mn)了吧。。虽然列也是排好的,但不能简化
COMPLEXITY,因为无法确定同一个数的右面和下面谁大,这样的话应该是mn(log(mn))
吧。。。
其实MERGE 2个ARRAY也是一样的。。我觉得用MERGE SORT只能达到mn(log(mn))。。
应该有更好的办法啊,因为给出的条件(行列都排好序)并没有充分利用啊。。
G****r
发帖数: 5579
40
来自主题: JobHunting版 - 没有 Job Description 的电面
最近接连有三个很有名的 IT 大公司,HR按排电面时 (通过 LinkedIN联系我),也没
说是啥 Title 和 Job Description, 只说 他们公司的某部门要对我面试, 名叫
XYZ 要在啥时给我打电话 (连姓啥也没说,否则 LinkedIN上可以查到)。
h****y
发帖数: 137
41
来自主题: JobHunting版 - T家电面面经并且不解为何被秒拒
取set的第n个元素只能用iterator吧?
我还跟他讲了stl的set没有提供API, 只好linear取第N个元素了,
boost里的set可以log(n)时间给第n个元素的, 不过我不记得API了,
不过看他没啥反应, 还在那纠结set的元素是不是排了序的, 感觉是鸡对鸭讲了...

是C
过。
p*****e
发帖数: 537
42
来自主题: JobHunting版 - fb电面面经
这是compiler里经典的interval graph 的题,先把所有时间排序,排的时候如果有tie
就把login的时间放前面。然后scan一遍,login的时候加1,logout的时候减1. FB好像
特别喜欢问这个题啊。
h******n
发帖数: 14
43
来自主题: JobHunting版 - fb电面面经
正确。不过好像没有必要login排前。每个时间点加减后人数如果有变就输出一个
window,不然将window延长到这个时间点

tie
p*****e
发帖数: 537
44
来自主题: JobHunting版 - fb电面面经
这是compiler里经典的interval graph 的题,先把所有时间排序,排的时候如果有tie
就把login的时间放前面。然后scan一遍,login的时候加1,logout的时候减1. FB好像
特别喜欢问这个题啊。
h******n
发帖数: 14
45
来自主题: JobHunting版 - fb电面面经
正确。不过好像没有必要login排前。每个时间点加减后人数如果有变就输出一个
window,不然将window延长到这个时间点

tie
l*********u
发帖数: 19053
46
re
onsite排周一一大早或周五下午。
b******p
发帖数: 49
47
1. 将一个数字的二进制形式以字符串的形式返回
2. 找两个已经排好序了的数组中的中位数(LeetCode原题)
3. 找一个字符串中最长的只含有N种不同的字符的子字符串
4. 设计题:设计一个随机数产生器,有一个以列表形式保存的已经排序blacklist,输
出的数字如果出现在其中就要剔除。(是CareerCup原题)
-----------------------------
目的是找实习。但是因为平时给老板干活不需要练习面试中考察的技能,所以本来的心
态也就是想试试看自己实习如何,没觉得有一定能通过的把握。面试前一个半月内才做
了90多道LeetCode。和板上刷了很多遍的大神们相比差太远了。
本来想通过找实习来给自己有个合适的定位,如果运气好,就找点自信。
现在看来自信得从别的地方找了。看起来得再多投几家,至少把LeetCode刷完。
请问这样的心态是否正确,谢谢各位
b******p
发帖数: 49
48

第一题是整数
第三题是在链表里,排好序的
e********3
发帖数: 18578
49
这个我感觉挺简单的呀:
1.Peek多次,直到找到两个不同的元素,因为是排序好的,这样你知道整个collection
里面所有元素的上限和下限。
2.然后开始peek,只要不是最大的元素,一律pop出来按照顺序放到array里面,用一个
array index保持当前在array中的位置。
3.重复元素一样按照在原来Quack中的顺序放到array里面,这样你的算法就是stable的
排序。
上面是原始的解法。这个时间的复杂度是O(n*m),m是平均需要多少次找到最小的元素,
空间复杂度是O(n).
更加高效的是新建一个stack和一个queue,如果是最小的元素,push到queue里面,如
果是最大的元素,push到stack里面,所有Quack里面的元素取出来以后,合并queue和
stack,queue是已经从小到大排好序的,直接放进array,stack最上面的是最小的,所
以也是pop出来直接放到array。
queue里面最大的元素小于stack里面最小的元素,所以需要先把queue里面的元素放到
array里面,然后再把stack里面的元素放到array里面,这个程序的... 阅读全帖
z****e
发帖数: 54598
50
是排好序的话,直接找一个自定义的结构堵住尾
比如里面都是integer,那我就用一个string
然后peek,只要是string,就重新peek
如果不是,则是head,pop出来,拷贝到array里面去
这样就可以绕开各种比较的陷阱
java里面有instanceof关键字,所以……

collection
首页 上页 1 2 3 4 5 6 7 8 9 10 (共10页)