b**********i
发帖数: 11 | 1 首先感谢帮我内推的哥们，谢谢你让我顺利拿到电话面试。
其他的就不废话了，电话打进来了。一哥们先介绍了一下他做的东西，做API的。然后
说了2min，给我说今天一共45分钟，首先会问5-10分钟简历，然后30分钟左右的coding
，最后的时间提问。
1. 一来就是一道简单题，翻转链表
// Reverse a Singly Linked List
// Example Input: A -> B -> C
// Example Output: C -> B -> A
他先让说思路，然后问时间和空间复杂度，然后写代码。说思路说了半天，这种list的
题，就是画图，英语不好说起来真费劲。。。这道题应该是Leetcode上一道的一个小部
分，所以很快就写完了。
2.第二题直接copy 题目，感觉跟leetcode上面的interval那题很相似，简单一点点。
// Given a array of pairs where each pair contains the start and end time of
a meeting (as in int),
// Determine if a ... 阅读全帖 |
|
b**********i
发帖数: 11 | 2 首先感谢帮我内推的哥们，谢谢你让我顺利拿到电话面试。
其他的就不废话了，电话打进来了。一哥们先介绍了一下他做的东西，做API的。然后
说了2min，给我说今天一共45分钟，首先会问5-10分钟简历，然后30分钟左右的coding
，最后的时间提问。
1. 一来就是一道简单题，翻转链表
// Reverse a Singly Linked List
// Example Input: A -> B -> C
// Example Output: C -> B -> A
他先让说思路，然后问时间和空间复杂度，然后写代码。说思路说了半天，这种list的
题，就是画图，英语不好说起来真费劲。。。这道题应该是Leetcode上一道的一个小部
分，所以很快就写完了。
2.第二题直接copy 题目，感觉跟leetcode上面的interval那题很相似，简单一点点。
// Given a array of pairs where each pair contains the start and end time of
a meeting (as in int),
// Determine if a ... 阅读全帖 |
|
发帖数: 1 | 3 我有一个dynamic programming的专题，现在里面大概有20道题目 https://www.
youtube.com/watch?v=YQQUGsb7mww&list=PLLuMmzMTgVK7vEbeHBDD42pqqG36jhuOr
其它专题如下，可以在视频描述里找到
* 所有题目 (All)
* 动态规划 (Dynamic programming)
* 树 (Binary Tree)
* 搜索 (Search)
* 哈希表 (HashTable)
* 贪心 (Greedy)
* 链表 (Linked List)
* 数学题 (Math)
* 字符串 (String)
* 模拟 (Simulation) |
|
x***f
发帖数: 35 | 4 去精华区，链到irs网站的8843和1040nr表都下载不了，说文件已经损坏，去IRS网站找
到了，还是同样问题
有谁能下吗？ 要是能的话请给个链接， 谢谢！ |
|
k*****u
发帖数: 1313 | 5 Try again
去精华区，链到irs网站的8843和1040nr表都下载不了，说文件已经损坏，去IRS网站找
到了，还是同样问题
有谁能下吗？ 要是能的话请给个链接， 谢谢！ |
|
|
P**********n
发帖数: 6311 | 7 看你准备什么场合带了
深色表盘确实显得稳重大方，三个小表盘也感觉很庄重
我有一块外表类似的机械表（深底银链），带上感觉还是不错的
eco-drive 的表很不错，LP 送了我一块超薄款的（胳膊细），
已经用了 5 年，品质上是可以信赖的。 |
|
发帖数: 1 | 8 表很简单，只有三个字段， 没有DOB:-)
Id INT
ParentId INT
ChildId INT
显然开山老祖宗的ParentId为NULL,末代小孙孙的ChildId为NULL.
数据结构上，每一行是一个链表元素，需要给其排序。 |
|
发帖数: 1 | 9 表很简单，只有三个字段， 没有DOB:-)
Id INT
ParentId INT
ChildId INT
显然开山老祖宗的ParentId为NULL,末代小孙孙的ChildId为NULL.
数据结构上，每一行是一个链表元素，需要给其排序。 |
|
g**e
发帖数: 6127 | 10 【 以下文字转载自 InterviewHackers 俱乐部 】
发信人: gate (离开之后，再见以前), 信区: InterviewHackers
标 题: find start point of loop from linked list
发信站: BBS 未名空间站 (Thu Jan 20 22:33:20 2011, 美东)
单链表找loop大家都会了，但是找start point of loop，要求o(n) time, o(1) space
，不能修改链表，感觉就不是那么容易了。
如果允许修改，很容易，reverse就可以了。不允许修改，谁有好办法嘛？ |
|
ra
发帖数: 827 | 11 洗澡，桑拿这种情况下都是因为热产生蒸汽。不要看到蒸汽就只想蒸汽，看看环境。
冷热变化频繁会加速防水器件老化，降低防水性能或者造成防水失效。你要是说常温水
也蒸发，温度不高人也出汗，那就没法办了。这里说的是洗澡的环境。
当然了，戴表洗澡的人多了，但是表进水的是少数。尤其是长时间不保修的。带劳力士
我看到过不按时保修的，抱怨蹭坨，进水的。 |
|
j*********r
发帖数: 24733 | 12 接着扯，防水防的是在有压力的情况下进水，很多表只标ATM值不标多少米的。另外你
不会真以为标30米防水就能水下30米吧，标30米防水连一米都防不了。而且表的
manuual上明确写着防水能力会逐年下降。隔几年需要维护。 |
|
|
|
b*****1
发帖数: 99 | 15 “俄罗斯人民真不幸福，我等也想过这么惨的生活，”网友“羽淼网络”在评论新华网
昨日刊登的《中国若动荡，只会比苏联更惨》一文时写道。文章作者是博主王小石。王
小石在自己的文章中对俄罗斯的民主改革进行了批评。根据至少是十年前的统计数据，
王小石得出了一个结论：苏联解体导致国家政治、经济和社会文化衰败。“俄罗斯已经
从一个强大的国家变为一个在经济上无关紧要的世界二三流国家了。如果中国走了苏联
的老路，又没有那么多资源，中国老百姓吃什么？”王小石问道。
“俄罗斯之声”在自己的微博中问答：新华社能公布类似的文章？此文被转发几
十万次。许多网友向王小石发出猛烈抨击。
“请看俄罗斯现在‘惨状’：1,全民免费医疗；2,实行学龄前、基础和中等职业
免费教育，并提供免费午餐；3,女55岁，男60岁，就可领养老金，不论是否为国家工作
过；4,人均收入达12700美元（中国人均收入约1000美元），”网友“谦女时评”写道
。“朝鲜，古巴都有免费医疗，怎么破，”“花果山的糖果盒”反驳道。
“现在都2013年了，还拿2001年的统计数据骗我们。致新华社：当今要洗百姓的
脑可没那么... 阅读全帖 |
|
y**********g
发帖数: 2728 | 16 forever.你说你牛逼，结果一个链表题都做不来，那没办法 |
|
c***z
发帖数: 6348 | 17 不一定需要 双向箭头的往来啊，像很senior的大哥帮助我，我也帮不了他什么啊
可以是链表啊，我可以帮别人，传递正能量啊
再说扶贫不是很好的事情吗？ |
|
|
t*****a
发帖数: 5180 | 19 我和毛妹聊了一下吉米多围棋，４０００多道题，俺做了１０００多．毛妹的眼光明显
温柔从敬了．
扯什么鸡巴算法，我大义凌然，米国的科研都是屎，我们东工大的才是真刀真枪的考验
过的．
最后毛妹说碍于形式，你还是得做几道题，一个Ｙ字链表，怎么用线性复杂度找到分叉．
擦，俺看了一下毛妹的Ｙ字分叉处，浮想连篇，词不大义，搞砸了． |
|
v*******e
发帖数: 11604 | 20 CS 101就是C语言，加上个列表、链表、树杈之类的东西，自学就只需要两个礼拜，算
个屁。物理的101，CS的人就学不会了。 |
|
W*****e
发帖数: 7759 | 21 2017-03-20 来源：央视新闻
很多家长为了防止受骗上当，出现意外，都会告诉孩子，千万不要随便相信陌生人，特
别是父母的名字、家庭住址、电话号码这些关键信息一定要保密。可是，在河南郑州，
有这么一家企业，却能够让一个个孩子，在它面前乖乖写下家长的电话。2017年央视3
·15晚会就曝光了这样一起案例，他们假冒医生，穿上白大褂，大摇大摆地进入学校，
为学生体检，搜集孩子家长的信息，最终达到谋取利益的目的。
郑州5万名中小学生遭遇假体检 OK镜滥用损害学生眼睛
郑州市科视视光技术有限公司在一家招聘网站上，招聘兼职体检员，工作内容是“
郑州市中小学校学生视力体检”，工作地点是“郑州市各中小学”。
没有任何医学背景，也没有经过任何面试，科视公司就直接与记者签订了一份兼职
体检员的劳动合同。入职培训唯一的内容就是体检队队长教大家如何详细填写“河南省
中小学生健康检查表”。
郑州市科视视光技术有限公司体检队 孙队长：几年级你就填几年级，一定不能填
错了。
第二天一早，记者来到了集合地，出发前，记者向此次体检带队的孙队长再次强调
自己没有任何医学基础，孙队长对此毫不在意。
孙队长：谁是专业的... 阅读全帖 |
|
o*******0
发帖数: 699 | 22 一堆平煤的马工说艳玲不会反转链表，智商不够。
物。 |
|
t******l
发帖数: 10908 | 23 你把希尔伯特旅馆的定义陈述，从无限链表进化一下成无限二叉树，很难么？。。。不
要告诉我只要是希尔伯特教义上没定义的，啥陈述都无法接受。。。就好比圣经没提到
过进化论和避孕套，查经班就抓虾。。。
: 我是问你定义陈述，不是问存在性。
: 原来是个民算。 |
|
n********g
发帖数: 6504 | 24 也许吧。取决于面试你的是几十三。你要用map人家就会问你map是什么工作原理。到最
后还是数组、链表。 |
|
l********k
发帖数: 14844 | 25 码男看到这个问题，脑子里的第一反应：在O(N)时间复杂度内，把链表改为平衡BST。 |
|
|
|
|
发帖数: 1 | 29 中国近些年在各个领域都取得了很大的发展，所以世界上很多国家都想学习中国的经验
，以此来提升自己的军事实力和经济水平，那么他们学的怎么样了。有的国家羡慕中国
日益完善的交通体系，于是依葫芦画瓢地弄出自己的三横五纵来，可是当他们实施起来
却感觉怎么纵横不起来。
同为发展中国家的巴西每次提出一个发展规划都会遭受西方媒体的批评，指责破坏环境
、干预市场、盲目发展等等，脱离了西方的大家庭，就拿修路来说，巴西这样的发展中
国家做不好，发达国家就能做好吗？美国德克萨斯州想修一条轻轨来连接几个主要的城
市，民主国家做事情需要投票的，结果投票投了20年一点结果都没有，为什么呢？因为
其中关系到的利益链太多了，人都跑到轻轨去了，我的航空公司的机票还怎么卖呢？坐
轻轨当天去当天回，那么我的旅馆收入是不是要降低了？轻轨线旁的人嫌噪音大、离轻
轨远一点的又觉得自己用不上轻轨，那凭什么要用我交的钱去修啊！
但中国就不一样，集中力量干大事是中国的优势，这个外国不好学也学不来，很多人都
用苹果手机觉得苹果手机大卖是因为美国的先进科技。乔布斯还在世的时候发现钥匙把
他的新款手机外壳刮花了，但是还有一个月就要上市了，于是... 阅读全帖 |
|
发帖数: 1 | 30 根本原因就是共产党领导不搞西式皿煮的功劳
[在 shbdjdke (小方) 的大作中提到：]
:中国近些年在各个领域都取得了很大的发展，所以世界上很多国家都想学习中国的经
验，以此来提升自己的军事实力和经济水平，那么他们学的怎么样了。有的国家羡慕中
国日益完善的交通体系，于是依葫芦画瓢地弄出自己的三横五纵来，可是当他们实施起
来却感觉怎么纵横不起来。
:同为发展中国家的巴西每次提出一个发展规划都会遭受西方媒体的批评，指责破坏环
境、干预市场、盲目发展等等，脱离了西方的大家庭，就拿修路来说，巴西这样的发展
中国家做不好，发达国家就能做好吗？美国德克萨斯州想修一条轻轨来连接几个主要的
城市，民主国家做事情需要投票的，结果投票投了20年一点结果都没有，为什么呢？因
为其中关系到的利益链太多了，人都跑到轻轨去了，我的航空公司的机票还怎么卖呢？
坐轻轨当天去当天回，那么我的旅馆收入是不是要降低了？轻轨线旁的人嫌噪音大、离
轻轨远一点的又觉得自己用不上轻轨，那凭什么要用我交的钱去修啊！
:但中国就不一样，集中力量干大事是中国的优势，这个外国不好学也学不来，很多人
都用苹果手机觉得苹果手机大卖是因... 阅读全帖 |
|
发帖数: 1 | 31 这个地球上，有75亿人，而还有整整30亿人不能接触到互联网，享受不到人类文明近几
年来发展带来的便利。究其原因，是某些地区人口不够稠密，或者本身就是小岛，各大
运营商从商业利益的角度考虑，是不会给他们铺设光纤或者海底电缆的。
而低轨星座，天生就是向着覆盖全球的目标努力的，甚至自入轨之后，就不会受地球表
面的地形地貌的限制。无论是险峻高山还是茫茫大漠，无论是大城市还是小海岛，都能
够享受到天基互联网的好处。 |
|
s***c
发帖数: 50 | 32 刚从G家onsite归来。新鲜面经奉上。
总共5轮，4轮technical interview, 一个thesis discussion。在technical里，有编
程题，有open design。我记得的问题有：
1. 编程题：一堆字符串。找longest common prefix。
我的方法就是找最短的字符串，对它的每个字符，逐个与其他字符串对应位置比较。（
求更好方法）
2. open question: 一堆文件，size差别极大( from KB to many GB). 找出所有内
容相同的文件。
3. 编程题： 有一个observer 类，监视另一个类foo 的成员变量的值，每当那个值被
修改，就要调用 该observer.updated() 方法。需要实现 foo.registerObserver(ob)
, foo.unregisterObserver( ob ), foo.changeValue( newvalue ). 要考虑thread
safe.
就是在register时把所有observer 链接到一个list里。在changeValue... 阅读全帖 |
|
w********d
发帖数: 1 | 33 在这个版得到很多帮助。现在写写我的体会，希望能对别人有所帮助。仔细的查看所
有本版精华和大家的post,个人觉得非常有用。去微软面试主要是考考c/c++,集中在链
表，数组问题上，平常动手写写code,不要光想想就算了，因为我面试时都要很快写出
来，还要解释清楚你的想法。同时注意交流，问问interviewer if he has some
suggestions etc, anyway, just be friendly and curious , I think that help.
and say you like to study new thing, I think this also useful.关于
brainteaser,现在好多都不问了，不过也有可能文，不会也不要紧，你可以接着问他
要hint,and say what u are thinking. and at last, u may still not get it ,
doesn't matter( this happen to me), but I don't give up, still try to a |
|
i*******w
发帖数: 15 | 34 第二个人,英国口音,年轻人,也是rsde,跟我聊了我毕业论文.然后出了个简单
问题:倒转一个链表.我想,编程总算开始了,就在白版上画了个图,想了想,
对英国人讲了一下思路.他点头,然后开始编程序.
但是我的思路是错的,写了两句,发现不对,往回找到问题,重新写了,对了.英国
人说:should work, 但是多了两行不必要的比较.我说是阿是阿,教科书似乎就
应该是三四行的程序,我知道我overuse了行数的budget.时间还早,英国人就开
始和我闲话.(我自己心里在患得患失:发生一个错误,会减分吧,自己发现并纠正
应该不要紧吧,不会挂在这么简单的问题上吧).
第三个人,直接就叫我设计一个教科书上的算法.我晕阿,他考的这个学问是该
工作所要求的.他要我设计的这个算法,是我所不熟悉的.而且该算法还是有点
烦琐的.硬着头皮,心里想,不会这一轮就结果了我吧.在白板上画了半天,(我坚持
把每个想法都说出来,绝不留超过三十秒的沉默,到三十秒我也跟对方解释为什么
沉默,我在想什么.这样的交流是敌人希望见到的).总算
大概意思是对的.但是小地方错了无数,包括没有使用标准术语...我振振有词
地说:因 |
|
f******n
发帖数: 314 | 35 我是 ee phd，面试时候也总会遇到一些编程/CS的题目，干脆发出来讨点包子，hoho
难度当然不能和 google, ms 的比啦，大家不要见怪。
EE本身的方向比较偏，就不拿出来说了。
1. 单向链表搜索倒数第N个节点，面试4次遇到两次，瀑布汗。
2. 合并两单向循环列表，要求最简单的方法。
3. 简单的递归问题。
4. 说有一个 2-input 2-output sorting gate, 输入 A, B, 输出是 sort 过的A和B，
一个输出永远是较大的数，另一个输出永远是较小的数。现在有4个数要排序，用这种
gate 搭一个电路来实现，最少需要几个门？（5个）
5. 现有50个红球，50个黑球，还有两个空桶。现在把这些球放到两个空桶里面。一个
人，随机的从任一个桶中拿一个球出来，问怎么放这些球，使得他拿出红球的概率最大
。此人完全不知道桶里面球的分布。如果一个桶是空的，那么他肯定是拿不出红球的。
（提示：考虑比较极端的情况）
6. 各种排序算法的复杂度。
7. 说有一个任意长度的数组，存的都是非负整数，怎样找出一对数，使得两者相加得
50。 |
|
m**D
发帖数: 134 | 36 星期五面世，把记得的面试题都写下来乐，希望对大家有帮助。。。
大公司，行程安排非常非常之suck。。。不知道coordinator咋安排的行程。
感恩节前就通知大概安排在周五面世，结果星期四下午才拿到行程。星期五中部时间早
上5点过起来收拾打扮，7点的飞机，西部时间11:40才到目的地，面试是12:15。结果到
租车公司拿到车已经12:00乐，给两个recruiter打电话没人接，估计吃饭去了。于是也
没有吃午饭，直接开过去面世，还吃到几分钟。。。
面试5个人，3个老印，一个台湾人，一个老美。第一个印度人，简单聊以下，就是一些
简单数据结构，链表，ip packet结构, tcp握手协议，dhcp, slow start,
exponenetial backoff...写些简单的函数。反正还好。问我又什么问题， 简单问了问
关于project,对方说它不是组里的，只是帮助面世，project细节不清楚，后面4个都是
组里的，会比较清楚，然后告诉我最后一个技术很牛。
第二个台湾人，非常友好，聊天，问socket编程。觉得我写过程序，有相关经验，就开
始聊天了。感觉没问啥问题，后面就拿着简 |
|
L******l
发帖数: 8 | 37 看了waitingGC 的大作，有一些同感。趁着今天有空，
写下一些，希望能够有点帮助。我是搞IT的，有几年经
验，但是这里谈的基本都是比较通用的东西。
我今年换工作，之前已经几年没有认真面试过了。这一
轮面试了不少公司，从大家耳熟能详的，到名不见经传
的，东西两岸的和中部的，纯IT的，传统银行的到IB的
都有。谈了很多家，见到各个级别的人加起来也有好几
十个。到了新公司，又马上被拎出来面试别人。每个星
期电话或者On Site的总有一两个。到现在也见了好
些。老中，老印，老美都有。这样的转换也很有意思，一
个问题两个方面来仔细地看，感触更深一些。
1、充分准备。这包括对技术问题的准备，对对方公司，
小组的了解等等。看似简单，但是到我们这里来面试
的人中充分准备的很少。技术问题本来是大家每天都
搞的，应该没有问题。但越是这样想，越容易有问题，
尤其是有很多经验的。我碰到不止一个，问到概念性
问题回答得很好。最后让他写一段小程序，比如把链
表翻转之类最基本的东西，居然黄了，十几分钟半个
小时写不出来。另外一些被面试的人，连基本的功课
也不做。大大咧咧地问 |
|
m*****n
发帖数: 5245 | 38 ☆─────────────────────────────────────☆
thanksgiving (LEFT) 于 (Tue Dec 12 22:11:10 2006) 提到:
刚刚IBM面回来，问了一对自己做的东西。
技术问题有两个：
1）实现链表反转。
2）一列数n个，找到smallest number显然是只用 n-1 次比较。如果要同时找出
smallest number和 second smallest number，那么要多少次比较。
我说可以找两次，用n-1+n-2=2n-3次比较。
然后她提示可以用n+lgn-2次比较，不用外部空间。我想了想没想出来。
☆─────────────────────────────────────☆
glory (o7) 于 (Tue Dec 12 22:13:08 2006) 提到:
ibm的啥职位？谢谢
☆─────────────────────────────────────☆
glory (o7) 于 (Tue Dec 12 22:14:18 2006) 提到:
2) second sma |
|
o**p
发帖数: 5 | 39 由于下雪，原定的面试人员有几个没来上班，本来recruiter说或者用phone+live
meeting的方式，或者两周后再来。我实在是不想再飞一次了，于是忍痛答应phone模式
，虽然觉得很不爽。不过到了公司之后，recruiter积极联系了backup interviewers,
总算都搞成面对面了。
我被问到的算法题都不太难，很多是版上出现过的，包括经典的字符串倒序，
tokenizer，linked-list相邻节点交换。没见过的题有：
(1）给出平面上第一象限内landscape的轮廓，也就是一些列的(x,y)坐标,x=0,1,...,N
，以及Y轴上光源坐标(0,H)。问这N+1个点钟那些被照亮那些是阴影。(这题我很幸运，
正好前几天看了叉乘，还真派上用场了。能避免除法是面试者们喜闻乐见的)
(2) 一个linked-list，每个节点除了正常next指针外，还有一个extra指针，这个指针
可以指向链表中的任一节点，不同的extra指针可以指向同一个节点，extra指针也可能
形成loop。问怎么复制这个结构。
(3) 怎么组织字典，使得在解cross puzzle时可 |
|
z*********8
发帖数: 2070 | 40 一面贴过了， 从二面开始， 只贴技术问题
1：删除一个单链中的节点， 不知该链表的head
2: 50个白石头 50个黑石头， 放到两个盒子里。 任选一个盒子中的任意一个石头，
怎么摆放石头使得拿到白石头的概率最大？
3： 两个骰子， 一个是1-6的正常骰子， 问怎么设置另一个骰子六个面上的数值， 使
得掷出两个骰子之后的和在1-12之内均匀分布。
然后onsite
第一轮
1: 给一个array和一个target value, 如果写一个函数， 如果该array里存在两个数之
和为target, return true; else return false
2: 8瓶酒一瓶有毒， 用人测试。 每次测试结果8小时后才会得出， 而你只有8个小时
的时间。 问最少需要几人并如何测试？
第二轮
给一个文本， 然后给出几个关键词及他们所出现的位置，比如
this: 1, 16, 55....
is: 5, 33, 77...
要求找出最短的一段文章使其具备给出的关键词。
第三轮
给出一颗tree, 该tree没有任何特征， 即可以有多个子节点， 父节点和左右子节点也
没有大小关系。但 每个节点 |
|
j*****y
发帖数: 1071 | 41 8瓶酒一瓶有毒， 用人测试。 每次测试结果8小时后才会得出， 而你只有8个小时
的时间。 问最少需要几人并如何测试？
这道题怎么做？ 我想到的是需要7个人阿，7个人每人测试一瓶，如果都没事的话，另
外一瓶就有毒
1：删除一个单链中的节点， 不知该链表的head
2: 50个白石头 50个黑石头， 放到两个盒子里。 任选一个盒子中的任意一个石头，
怎么摆放石头使得拿到白石头的概率最大？
3： 两个骰子， 一个是1-6的正常骰子， 问怎么设置另一个骰子六个面上的数值， 使
得掷出两个骰子之后的和在1-12之内均匀分布。
然后onsite
第一轮
1: 给一个array和一个target value, 如果写一个函数， 如果该array里存在两个数之
和为target, return true; else return false
2: 8瓶酒一瓶有毒， 用人测试。 每次测试结果8小时后才会得出， 而你只有8个小时
的时间。 问最少需要几人并如何测试？
第二轮
给一个文本， 然后给出几个关键词及他们所出现的位置，比如
this: 1, 16, 55....
is: 5, 33, 77...... 阅读全帖 |
|
e***s
发帖数: 799 | 42 1：删除一个单链中的节点， 不知该链表的head
这个怎么搞？只知道要删除那个节点的指针吗？ |
|
c***x
发帖数: 22 | 43 经常在这个版潜水，得到不少有用的信息。今天也来回报一下社会。
1. 有一个矩阵A，找出这个矩阵中所有的A(i,j)，它所在的行和列都是0.
2. 不知道链表的头，只知道指向其一个节点的指针，要求删掉这个节点。
3. 有一个变长的characters system, 每个character所占的bytes数不固定。每个
character的最后一个byte的值是0. 一个字符串由这些变长的characters组成。字符串
的最后两个bytes是0. 要求反转这个字符串。额外空间使用越少越好。
4. 有n张扑克牌，从中随机选出几张。要求找出所有的选法，使得所选扑克牌的点数的
和是s. 不用recursion,代码行数越少越好。
面试的有一个老中，一块儿吃的午饭。除了面试的时间,都跟他说中文。呵呵。感觉跟
中国人交谈更舒服一些。还有就是感觉他们对program有没有bug挺重视的。 |
|
m*****n
发帖数: 5245 | 44 ☆─────────────────────────────────────☆
didada (tomorrow) 于 (Sun Mar 23 19:02:49 2008) 提到:
我写的。贡献给本版。
node* reverse(node* p)
{
node* pre = 0;
while(p)
{
node* tmp = p->next;
p->next = pre;
pre =p;
p =tmp;
}
return pre;
}
node* reverse3(node* p)
{
if(p && p->next)
{
node* tmp = reverse3(p->next);
p->next->next = p;
p->next = |
|
M**Y
发帖数: 431 | 45 来自主题: JobHunting版 - 分享经验贴 最近拿到两个公司的Fulltime SDE Offer，总共面了五个Team，最后给了四个Team
Offers，本人背景fresh graduate, non-CS PHD，来跟大家分享一些经验。
一共经历了四次Onsite，每次面试都有个别题目要动动脑子，其它基本上都感觉似曾相
识，轻车熟路，提笔就写，所有见过的偏算法的题我基本都会跟Interviewer说我见过
了，因为明明知道怎么做又要在那装着想我不太会，我总觉得要impress对方最好是能
够做出一些不常见的题目。接下来说说我是如何准备的。
1) 基本功：我觉得SDE面试最最关键的是写Code一定要熟练，一道题目算法可能很多人
都能想到，真正能很快的写出来又没错的却不多。基本功练好了就是成功的一半了。面
试前我是直接上机写Code的，最基本的数据结构和算法包括单双向链表，树，排序，检
索，字符串，排列组合，栈，队列，递归遍历，非递归遍历全部都练过一遍。我建议大
家如果有机会真的最好这样做一遍，一来把手练熟了，二来可以增加自信。这个虽然看
上去很基本，但是无论对我的准备和面试帮助都非常大。准备的时候看到某个题目，一
旦算法想出 |
|
q******u
发帖数: 46 | 46 不就是while可以省掉嘛，改成个链表就好了，O(1)。我就是懒...其他应该都是最优的 |
|
g*******y
发帖数: 1930 | 47 你是说插入一个数之后，maintain 前驱后继的操作？我觉得是O(1)呢
你想，找插入位置，是利用树的性质，然后找到插入位置后，插入后maintain前驱后继的操作实质是一个双向链表的插入 |
|
g*******y
发帖数: 1930 | 48 这个带前驱后继的BST，实际上也是一个双向链表 |
|
H*M
发帖数: 1268 | 49 其实我很想知道STL里面的ordered_map,是怎么实现的
应该是red_black tree,但是iterator++的话，输出successor(貌似O（1）),我怀疑是不是也加了这
种类似双向链表的东西。。 |
|
g*******y
发帖数: 1930 | 50 嗯，这个方法其实很不错的，感觉比树+链表略好一些，空间的常数因子都更小
一点，时间上我不是很确定，但是猜测这个方法应该也能略好一些，因为不需要向RBT一样必须搜索到底部然后再旋转若干次来保持平衡。堆的一个优点就是本身就是平衡的了。的而且堆实现起来也比RBT容易很多很多。
关键就是在于保持小根堆和大根堆的size相差最多为1，
当某个堆的个数比另外一个堆多2个时，就需要移动一个到另外一个堆
而median始终是其中一个堆，或者两个堆的堆顶。 |
|
