t********e 发帖数: 1169 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: mitbbs59 (bEQi), 信区: JobHunting
标 题: 本版1年以内的所有 面经题目,含帖子link [为大家方便]
发信站: BBS 未名空间站 (Fri Jan 29 14:20:44 2010, 美东)
不敢保证全部涵盖,大部分的都在。
我自己找了一遍,大家一起用着都方便。
不过只是含有题目的帖子 我才包含进来了,只分享经验没贴题目的 我都没有包含
进来。
大家复习着方便。
1. 一个sorted interger Array[1...N], 已知范围 1...N+1. 已知一个数字missing。
找该数字。
把原题改为unsorted,找missing数字。 performance。
2. 复制linked list。 已知每个节点有两个pointer,一个指向后一个节点,另一个指向
其他任意一节点。 O(n)时间内,无附加内存,复制该linked list。(存储不连续)
3. 一个party N个人,如果一个人不认识任何其他人,又被任何其他人认识,此人为
celeb... 阅读全帖 |
|
t********e 发帖数: 1169 | 2 【 以下文字转载自 JobHunting 讨论区 】
发信人: mitbbs59 (bEQi), 信区: JobHunting
标 题: 本版1年以内的所有 面经题目,含帖子link [为大家方便]
发信站: BBS 未名空间站 (Fri Jan 29 14:20:44 2010, 美东)
不敢保证全部涵盖,大部分的都在。
我自己找了一遍,大家一起用着都方便。
不过只是含有题目的帖子 我才包含进来了,只分享经验没贴题目的 我都没有包含
进来。
大家复习着方便。
1. 一个sorted interger Array[1...N], 已知范围 1...N+1. 已知一个数字missing。
找该数字。
把原题改为unsorted,找missing数字。 performance。
2. 复制linked list。 已知每个节点有两个pointer,一个指向后一个节点,另一个指向
其他任意一节点。 O(n)时间内,无附加内存,复制该linked list。(存储不连续)
3. 一个party N个人,如果一个人不认识任何其他人,又被任何其他人认识,此人为
celeb... 阅读全帖 |
|
l*******u 发帖数: 644 | 3 二胎,不记得头胎是不是也这个情况了。医生说背朝我的肚皮的话比较好生,现在是反
的,面朝我肚皮,背朝我的背。让我做趴在地上做弓背伸背的动作,每天五分钟。我一
次做了两分钟就不行了,觉得调整不过来了。有姐妹是这种胎位吗?如果最近调整不过
来,到时候会不会有事?
谢谢! |
|
l*****n 发帖数: 1648 | 4 拆的时候没注意,两面的孔都可以配上,应该哪面朝上啊? |
|
b**********g 发帖数: 2 | 5 一个口袋里有10个Coin,其中一个两面都是Head,闭上眼睛从里面取一个抛一下,是正
面朝上,问我这个coin是两面朝上的概率是多大?
P(2H coin|output H)=P(output H|2H coin)P(2H coin)/P(output H)
= (1*1/9)/(11/20)=20/99
? |
|
p****x 发帖数: 23 | 6 为后天On site 攒人品。On site完了再发面经
A 家round 1 电面:
1. Talk about your research project.
2. Explain what is hash table. How to implement. Method for resolve
collision. Good Hash function property.
3. Find max value in Binary tree. Time complexity, how to optimize.
How about BST, the worst case time complexity.
4. Coding. Given an positive integer value, search a binary tree to find the
number of nodes, that start from the node there exist a path that the sum
of on the path is equal to the given numbe... 阅读全帖 |
|
z******a 发帖数: 363 | 7 就一轮,同时见三个人,两个老印,一个亚裔
亚裔始终没说过一句话,都是两个老印在问话,不知道亚裔是不是HR的新员工在员工培训
因为不是cs背景,所以问的问题都很基本
为什么bloomberg
以前写过什么project,具体介绍一下
找数组中第二大数,当场写代码(因电话面试已经问过此题,所以基本过程还是比较顺
利;但卡在了一个小问题,如果数组只有一个元素,return的内容是什么,后来想想可
以return一个整数类所能允许的最小的数)
找两个数组当中都有的整数元素(先说用两个for loop,复杂度会比较高,后来说sort
一个数组,用一个for loop遍历另外一个数组,for loop中用binary search,可以降
低复杂度,一个三哥说还能不能再简单一点,我说可用hashtable,但因不是cs专业,
具体不了解如何实施)
区分inheritance中public,private和protected的区别(非常基本的概念,但因为基
础知识掌握的不好,这题应该回答错误了)
智力题,25匹马(版上讨论很多了)
智力题,一个立方体表面涂色,每个面切若干刀,生成的小立方体随即抽取掷... 阅读全帖 |
|
c***s 发帖数: 70028 | 8 韩国有线电视台《好奇心》 节目曾评选真正的“自然美女”,整形外科专家们的意见却不大相同,他们选择了f(x)组合成员Krystal和雪莉,以及具惠善、宋智孝和Miss A成员秀智等人。
宋智孝凭健康形象赢得大量人气
中韩网友心目中“最美身材女星”是谁?《亚洲中国》刊物访问了20岁至49岁的女性共2万人,韩版《Running Man》中唯一的女主持宋智孝胜过全智贤、Miss A秀智、韩艺瑟及刘仁娜等人气女星,被网友选为“最美身材女星”。许多粉丝大赞:“她是我心中的女神!”
事实上,33岁的宋智孝身材保养得宜,她曾与男星崔振赫合作《急诊男女》,在剧中直接上演脱衣戏码,穿低胸睡衣秀出好身材,让男方看得血脉贲张,也让粉丝眼睛大吃冰淇淋。
素颜朝天不做作
宋智孝以玉女形象出道,2003年拍摄电影处女作《女高怪谈3:狐狸阶梯》获得关注。真正让她大红大紫的是综艺节目《Running Man》,作为节目中唯一一个女主持人,她以素面朝天的健康形象收获了大量人气。有评论称:她可以毫不介意地展示睡眼惺忪的素颜,也可以完全不顾及形象地大吃大喝,她的活跃表现令观众看到了不同于演员宋智孝的一面,有暴力有可爱,有机智... 阅读全帖 |
|
|
c***z 发帖数: 6348 | 10 【 以下文字转载自 Statistics 讨论区 】
发信人: chaoz (面朝大海,吃碗凉皮), 信区: Statistics
标 题: 杂七杂八的一些面经
发信站: BBS 未名空间站 (Sat Sep 28 23:06:01 2013, 美东)
因为我这个人面试得有点乱七八糟,从stat到SDE到PM到DS都有,就一路想到哪里贴到
哪里了,抱歉抱歉。
有意义的题不多,基本上都是设计题性质,给一个case让我做,多半还是open case。
先贴题目,反正答案我自己忘记的差不多了。
Q0:讲讲你最得意的一个project。
Q1:有一组数据,很长,有ID,经纬度,时间4个变量。怎么找出两人是否有一面之缘
。怎么找出所有relationship(定义是在100米范围内一起度过1小时以上)。
Q2:有一组以往marketing campaign的数据,包括使用的关键词集合,目录集合,还有
成功率。怎么决定下次campaign使用哪些关键词。
Q3:怎么找出竞争对手购买了哪些搜索关键词。
Q4:怎么判断两个TB级别的文本是否雷同,是否近似。
Q5:怎么用C实现SQL的join功能。只... 阅读全帖 |
|
c***z 发帖数: 6348 | 11 【 以下文字转载自 DataSciences 讨论区 】
发信人: chaoz (面朝大海,吃碗凉皮), 信区: DataSciences
标 题: 最近的一些面经
发信站: BBS 未名空间站 (Tue Jun 10 01:52:38 2014, 美东)
首先说说教训。如果你是技术骨干,那么在介绍项目的时候,得悠着点,注意不能说涉
及保密的东西。这个对于有些人来说是常识,但是对于比较呆的人(比如我),却是需
要栽几个跟头才能学到的。
然后是面经。大概有这么几类的题目:
1,理论类。Netflix爱问,追着我问Random Forest怎么split,怎么cross validate,
还有Neural Network怎么back propagate, 怎么feature selection,用的什么包裹,
什么原理,一直问到survival analysis的公式,很久没用于是歇菜了(和treatment
model混淆了)。对不起内推的大哥了。
2,实践类。小公司爱问,类似于码工面试的设计题。这种情况怎么搞,那种情况怎么
搞,没见到data只能胡说,就说以前我有一个项目,情况有点... 阅读全帖 |
|
s*******9 发帖数: 871 | 12 Convertible car seat 都是可以朝后的,不然怎么叫convertible?
貌似graco 3-in-1的那个不能朝后。 |
|
Z**********1 发帖数: 1447 | 13 能生,就是麻烦些。同样是头胎,我家孩子是面朝下出来的,宫口全开后1个小时,孩
子就出来了;朋友的孩子脸朝上出来的,比我多生了6个小时。
[在 sci101 (sci101) 的大作中提到:]
:spinningbabies.com
:你这个情况叫OP,会不容易生
:........... |
|
g******h 发帖数: 349 | 14 我们沿着沙滩走走停停,走了很久,太阳下山了,天色渐暗。没有了最后一点阳光的余
温,被海风一吹,身上开始觉得冷嗖嗖,这才意识到,出门的时候太兴奋了,忘了带件
外套出来。冷总是随之带来饿,于是积攒了一天,刚刚被兴奋所掩盖的疲倦在这时候统
统爆发出来。更要命的是,远处的大教堂看起来还是那么远。意识到不妙,赶紧掏出地
图,一看才发现,虽然感觉走了很久,但实际上才走了三分之二。此时,我们陷入了一
个及其尴尬的境地。往前走,以我们的状态不知要多久才能走到教堂,往回走,路更长
。想打车回酒店,四周却很少有车经过。到达西班牙的第一天傍晚就落到如此饥寒交迫
的地步,的确有点让我们 始料不及。我跟贵妇商量了一下,决定放弃大教堂,朝有车
的大路方向前进。
我的打算是大路上车来车往,理想的结果是能找到出租车,直接回酒店,反正天色已晚
,即使到了大教堂可能也看不到什么东西了,不如明天再去。即使找不到出租车,大路
上兴许有往酒店方向的公交车,无论如何,搭上两站也能少走不少路。再退而求其次,
我朝贵妇瞅瞅,那就只能麻烦美女你站到路边,看看有没有好心的帅哥司机愿意捎我们
一段......结果方案A、B、C一个都没实现... 阅读全帖 |
|
c***z 发帖数: 6348 | 15 【 以下文字转载自 DataSciences 讨论区 】
发信人: chaoz (面朝大海,吃碗凉皮), 信区: DataSciences
标 题: 最近的一些面经
发信站: BBS 未名空间站 (Tue Jun 10 01:52:38 2014, 美东)
首先说说教训。如果你是技术骨干,那么在介绍项目的时候,得悠着点,注意不能说涉
及保密的东西。这个对于有些人来说是常识,但是对于比较呆的人(比如我),却是需
要栽几个跟头才能学到的。
然后是面经。大概有这么几类的题目:
1,理论类。Netflix爱问,追着我问Random Forest怎么split,怎么cross validate,
还有Neural Network怎么back propagate, 怎么feature selection,用的什么包裹,
什么原理,一直问到survival analysis的公式,很久没用于是歇菜了(和treatment
model混淆了)。对不起内推的大哥了。
2,实践类。小公司爱问,类似于码工面试的设计题。这种情况怎么搞,那种情况怎么
搞,没见到data只能胡说,就说以前我有一个项目,情况有点... 阅读全帖 |
|
c***z 发帖数: 6348 | 16 【 以下文字转载自 Statistics 讨论区 】
发信人: chaoz (面朝大海,吃碗凉皮), 信区: Statistics
标 题: 杂七杂八的一些面经
发信站: BBS 未名空间站 (Sat Sep 28 23:06:01 2013, 美东)
因为我这个人面试得有点乱七八糟,从stat到SDE到PM到DS都有,就一路想到哪里贴到
哪里了,抱歉抱歉。
有意义的题不多,基本上都是设计题性质,给一个case让我做,多半还是open case。
先贴题目,反正答案我自己忘记的差不多了。
Q0:讲讲你最得意的一个project。
Q1:有一组数据,很长,有ID,经纬度,时间4个变量。怎么找出两人是否有一面之缘
。怎么找出所有relationship(定义是在100米范围内一起度过1小时以上)。
Q2:有一组以往marketing campaign的数据,包括使用的关键词集合,目录集合,还有
成功率。怎么决定下次campaign使用哪些关键词。
Q3:怎么找出竞争对手购买了哪些搜索关键词。
Q4:怎么判断两个TB级别的文本是否雷同,是否近似。
Q5:怎么用C实现SQL的join功能。只... 阅读全帖 |
|
f****4 发帖数: 1359 | 17 第一个是指所有面朝上的那面,黑白数相等?
没这个要求的话,本来就相等啊。。。 |
|
K******g 发帖数: 1870 | 18 电面中第1题,不就是把每一行过一遍,统计一下次数,同时维护一个heap?
第3题里,怎么“横竖分别切三刀”得到“27”个cube?不懂
目基本上是j2ee和core java,感觉一半一半。
我准备了很多c++的题目,那我问别的吧:
cube中选1个,toss,问黑色面朝上的概率 |
|
d****n 发帖数: 130 | 19 我第2道题和第4道挂了。第2题是经典题,但是就是不能用hashtable之类的东西,欢迎大
家展开讨论。两轮电面挺简单的。面试一共三轮。
Bloomberg的工作间是一大帮人坐在一起,就象国内大学食堂的那种长条桌,一排排的
,大家都面朝同一个方向坐,一天下来会不会比较疲劳?一点盹也不能打,上班晚来早
走,全看得见。楼里面设计倒是比较新潮。不知道Bloomberg的人家都住哪里?我问了
一下HR MM,她上下班单向近两个小时。纽约那种通勤强度,四个小时真不好受,不过
她说她快搬家近点了。工资感觉不会多很多,加bonus也就15W吧。考虑到纽约的税,房
价,通勤,工作强度,学区,如果在其它城市能拿10W多,就觉得吸引力没那么大。当
然未婚年轻人可能喜欢纽约吧。
1. If you insert a key into a STL set and the key is already in the set,
what will happen?
2. Merge two unsorted array. Each array has unique values, but there are
dup... 阅读全帖 |
|
B**Q 发帖数: 284 | 20 我现在每天用的是shiseido, chanel, YvesSaintLaurent. 平时上班化化妆,习惯成自
然了。不知道这些东西里是否有对胎儿不利的成分,想在这里请教一下,我该换掉这些
化妆品吗?还是干脆不用了。如果确实不好,素面就素面吧。
另外,我还没见过OB, OB一般都会推荐用什么呢?谢谢。 |
|
g******h 发帖数: 349 | 21 攻略总结:
我们的九天行程如下分为马略卡三天,巴塞罗那六天,去掉路上的时间,实际是马略卡
两天略多,巴塞罗那五天。
行程的制定主要参考了穷游和背包客栈上的帖子以及Lonely Planet Mallorca, Rick
Steves’ Snapshot Barcelona和Frommer’s Barcelona Day by Day。个人更喜欢用
Rick Steves’和Frommer’s。Lonely Planet的排版我不是很喜欢,但很多信息仍然很
实用。Frommer’s Barcelona Day by Day 网上有免费下载的版本,放狗一搜便能找到
。虽然不是最新版本,但是经过使用,发现很多信息仍然是有效的,当然门票的价格早
已今非昔比,华丽丽地上涨了很多。另有两个blog也提供了很多有用的信息:http://lichingwang-barcelonaguide.blogspot.com/, http://blog.xuite.net/silentsand/blog/42918617。
我的签证是在纽约的西班牙领馆申请的。程序十分简单,先到西班牙领馆的网站上进行
预约,然后... 阅读全帖 |
|
g******h 发帖数: 349 | 22 不太顺遂的开头 (Day One: New York - Barcelona - Mallorca)
5月19日,星期四,我和贵妇分别从地球的两端出发,相约在巴塞罗那碰头。中午时分
收到贵妇的email -- “转机中”,貌似一切顺利。我的大部分旅行,都是从一个狼狈
不堪的赶飞机开始的。这一次,破例,6点的飞机,我4点就到了机场,Chick-in, 安检
,一切顺利,逛完了免税店,我开始对着登机口对面的快餐店发呆,安慰自己说上了飞
机很快就有免费的晚餐吃了......5点半,开始登机,6点,我的邻座恋恋不舍地关了手
机,等待起飞,我开始考虑今天的晚餐是要点饭还是要点面......6点15,飞机丝毫没
有要移动的迹象,群众开始疑惑,机长的声音适时传来,同志们,飞机的舱门出了点问
题,需要大概10分钟来解决问题。我开始盘算晚点半个小时应该在路上赶得回来吧。6
点半,机长的声音再次传来,机场方面为了确保大家的安全,需要再次确认舱门问题。
群众继续耐心等待,我开始欣赏JFK的晚霞。7点,机长告诉大家,问题的症结找到了,
但是还需要半个小时来解决问题。在密闭的机舱中已经封闭了一个多小时的群众开始... 阅读全帖 |
|
U***5 发帖数: 2796 | 23 第四十六章 蝰蛇狼之射
更重要的是,使用弓箭还不是使用火药武器,只需要抠抠扳机那么简单就能射出子
弹!若是奔跑射箭的话,还要涉及到上肢的用力,瞄准,挽弓等,这等难度至少还要提
升五倍!
哪怕在纳美人当中,这样的箭术技巧也绝对也只有少数人才能掌握的。射出这一箭
的人,便是已经衰落的奇瓦台琴部族请来的外援:雅克力!
雅克力飞跃而起,弓箭又再次神奇的背在了身后,他的双手抓住了上方垂落的蔓藤
,然后轻飘飘一荡,在空中屈身收腹,便要扑向家园树的洞口。雨水越发滂沱,在若要
横扫天下的雨势当中,雅克力却是像一条鱼那样的顺滑飘逸。
但是,就在树洞的洞口,忽然多出了一条沉稳的厚重身影,这身影仿佛山一般的巍
峨挡在了他的面前,手中却是握住一条两尺来长的灼热黑光,当头对着他直斩而至。
微微泛出黄色的刃口,并不是很锋锐的刺尖,边缘甚至有些显得厚钝,只有把手上
用晒干了以后的麻纱草仔细的缠绕过,纵然是在大雨里面也绝对不会手滑。
而这把强大随身武器,是用蝰蛇狼王的獠牙制成的,已经陪伴了雅克力整整五年的
时光,数百头野兽倒在了它的锐利之下。
面对敌人的攻击,雅克力毫不犹豫的挥起了自己的战匕格挡了上去,但在与那黑色
... 阅读全帖 |
|
k*****u 发帖数: 1688 | 24 ssd一面是金属,另一面是有个塑料的架子。现在只能ssd金属那面贴着3.5支架。是这
样么?
没办法让塑料哪面贴着支架啊 |
|
o***s 发帖数: 42149 | 25 日前某天下午,我们在丽都附近一家餐厅撞见素颜外出的殷桃。当时殷桃坐在餐厅露天座位,与一男一女两名友人喝茶聊天。
殷桃穿着一件白色T恤,黑底白点短裤,素面朝天,与银屏上亮丽的形象相比,素颜的殷桃显得有些憔悴,不过却多了几分亲和力。
当日,殷桃正与友人聊性正欢,不过没过多久,殷桃突然表情夸张,对男子所说的事十分惊讶,随后男子又递上一个信封,殷桃看了许久,面露难色,还略加几分无奈。
不知男子跟殷桃说了什么,让个性爽朗的殷桃也有发愁的时候呢? |
|
k**********4 发帖数: 16092 | 26 我觉得是站在春暖花开的山坡上面朝大海,寓意既有眼下简单幸福的生活,又有美好远
大的前途,和整首诗的意境符合 |
|
V********n 发帖数: 3061 | 27 我觉得去替他和他的诗寻找合理性,是徒劳无功的,甚至是画蛇添足的。他就是这样东
一句西一句,已经很好了。就好比一副油画,你硬要走近去考察它的色块,不是很傻逼
吗?
: 我觉得是站在春暖花开的山坡上面朝大海,寓意既有眼下简单幸福的生活,又有
美好远
: 大的前途,和整首诗的意境符合
|
|
c*********p 发帖数: 3217 | 28 直接回答下阿, 胡CORE。。
铁丝网朝风扇马?【 在 Huan2007 (胡绵涛) 的大作中提到: 】 |
|
|
i***s 发帖数: 5434 | 30 你那个mattress是infant/toddler两用的么?如果是那样的话,应该硬的一面朝上,
mattress的说明上会有提到。我买的mattress都是这种两用的。 |
|
o**********5 发帖数: 4327 | 31 我家娃20磅之前我用babyjorn背一个小时没问题,这个看个人了
而且娃大了换了ergo之后我也没觉得ergo有多么多么的省力气,娃沉就是沉,多省力也
是有限
好像有个beco的牌子,可以面朝前,又可以背大孩子 |
|
|
v******s 发帖数: 271 | 33 现在宝宝9个月了,car seat小了,想给他换个Britax Marathon 70 convertible
car seat,想问问大家这个能让宝宝在车里面朝后座吗?
顺便问一下这款和Graco Nautilus 3-in-1 Car Seat哪个性价比好一些?毕竟
Britax Marathon 70有点小贵。谢谢大家啦! |
|
|
|
y***n 发帖数: 11261 | 36 最标准的胎位就是这样的吧
头下脚上,和妈妈面朝相反方向,这样才好顺产 |
|
c*********n 发帖数: 15 | 37 我们家老三就是面朝上生下来的,push了二十分钟。比起头两个是有点困难,不过还是
能顺产。 |
|
|
R***a 发帖数: 41892 | 39 悬崖边上跟跳水跳板一样向大海伸出两个木板,然后就蹲在木板上面朝大海,
直接拉海里 |
|
|
d*****u 发帖数: 1808 | 41 你是说我呢么?! 我怎么就眼睛朝天了?!!!! |
|
|
v****o 发帖数: 978 | 43 家国何处:寻找甲午大清战俘
文│陈悦
中日甲午战争中,总计千余清军成为日军的阶下囚。他们被羁押于日本,经常性被
日军送上街头进行侮辱性的游行示众。《马关条约》签订后,有976名战俘被送回中国
。然而,按照俘虏不祥的传统观念,饱经折磨重归故土的战俘中,士兵一律就地解散,
军官则革除所有官职后遣散。未能回国的将士,则早已埋骨异域,百年无人问津。
2003年7月一个炎热的下午,我来到位于安徽巢湖之畔的高林镇,探寻清末中国北
洋海军统帅丁汝昌的生命起点。走过大片绿油油的农田,我在青山脚下安静的小村庄里
终于找到了一位丁汝昌的旁系后裔。当时正在村委会院前拎着玻璃茶杯看人下棋的老人
,听到我是来询问丁汝昌的事情,微笑着称自己并不知道什么,只晓得这位老祖宗当过
大官,和日本人打过仗。我又追问老人家中是否有什么代代流传的故事,抑或是文字材
料,老人一概摇首。见我问得仔细,老人突然反问我,说村后山上有点东西你看不看?
于是,我跟着这位腿脚不太灵便的老人爬上了村后的小山。
在缠杂丛绕的草丛藤蔓间,老人走走寻寻,最后停下用力地扒扯着刺人的荆棘,一
块已经半埋在土中的墓碑赫然出现。从碑文看,这里是一处夫妻合葬... 阅读全帖 |
|
|
r*****2 发帖数: 2682 | 45 这叫素面?
而且眼睛一看就动过手术
总之不好看 |
|
m*****n 发帖数: 5245 | 46 ☆─────────────────────────────────────☆
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张牌可以约定一下排序的规则,比如红桃>方片>黑桃>梅 |
|
|
A********l 发帖数: 184 | 48 8月份投的简历,一个礼拜后约了在线测试,因为我很少用c++,所以选的是java。题目基本上是j2ee和core java,感觉一半一半。
几天后约了电话面试,一开始就直接告诉对方,我c++用的很少。对方很遗憾的说,我准备了很多c++的题目,那我问别的吧:
1. 一个文件,1m行,每行是一个1-5000的整数,问你如何找到出现次数最多的10个数
2. linux下,已知一个process的名字,如何kill
3. 一个cube,表面涂成黑色,内部是白色,横竖分别切三刀,然后随意从27个小cube中选1个,toss,问黑色面朝上的概率
电话面试持续了半个小时,几天后约了onsite。
因为recruiter出差,onsite约到3个礼拜后,就是这个周一。
见了两个小兵,很年轻,一个印度人,一个美国人。
如法炮制,直接告诉他们,c++用的很少。然后他们就开始问算法题。
1. 实现一个stack,使得pop,push, min都在O(1)实现
2. linkedlist 找环,并且返回环的起始点
3. binary tree,如何将同一层的节点联结成一个linkedlist
4. 讨论了c++ |
|