IT牛人博客聚合

如何计算树的直径？

1. 二叉树：计算左子树的高度，计算右子树的高度，两者相加。

2. 多叉树：计算所有子树的高度，取两个最大值相加。

 

Ikbear 猜您也喜欢：

DBank数据银行登录失败 (@fengxiangba)

数据恢复工具：Boomerang Data Recovery绿色版 (@portablesoft)

google宣布搜索方面算法的重大改进

Get Many Persimmon Trees

Unrolled linked list（松散链表）

无觅

查看全文: http://www.udpwork.com/item/5767.html

这种题也是一道经典的面试题，主要考察进制转换细想，Coding质量等。

当我们把十进制转成二进制的时候，我们通过辗转相除，取余，逆置余数序列的过程得到新的进制的数。因此我们可以借助这种思想把M进制转成N进制的数。

如下是C的详细的实现方法

void m2n(int m, char* mNum, int n, char* nNum)
{
int i = 0;
char c, *p = nNum;

//这是一个考察地方，是否能用最少乘法次数。
while (*mNum != '\0')
i = i*m + *mNum++ - '0';

//辗转取余
while (i) {
*p++ = i % n +

查看全文: http://www.udpwork.com/item/4608.html

这种题也是一道经典的面试题，主要考察进制转换细想，Coding质量等。

当我们把十进制转成二进制的时候，我们通过辗转相除，取余，逆置余数序列的过程得到新的进制的数。因此我们可以借助这种思想把M进制转成N进制的数。

如下是C的详细的实现方法

void m2n(int m, char* mNum, int n, char* nNum)
{
int i = 0;
char c, *p = nNum;

//这是一个考察地方，是否能用最少乘法次数。
while (*mNum != '\0')
i = i*m + *mNum++ - '0';

//辗转取余
while (i) {
*p++ = i % n +

查看全文: http://www.udpwork.com/item/3759.html

这种题也是一道经典的面试题，主要考察进制转换细想，Coding质量等。

当我们把十进制转成二进制的时候，我们通过辗转相除，取余，逆置余数序列的过程得到新的进制的数。因此我们可以借助这种思想把M进制转成N进制的数。

如下是C的详细的实现方法

void m2n(int m, char* mNum, int n, char* nNum)
{
int i = 0;
char c, *p = nNum;

//这是一个考察地方，是否能用最少乘法次数。
while (*mNum != '\0')
i = i*m + *mNum++ - '0';

//辗转取余
while (i) {
*p++ = i % n +

查看全文: http://www.udpwork.com/item/4438.html

2010年9月27日晚在北京进行了2011年度招聘宣讲会，宣讲会结束后就开始现场笔试，第二天6点之前就可以得到面试资格的通知。据当时Hr所说，根据以往经验，其中800笔试者中会有40名入选面试。Google的效率和招人的精益程度可见一斑。
笔试一共有10个选择题和3个编程算法题，Google的要求是前面的选择题至少正确6个以上，判卷人才会看后面的三个算法题。下面是回忆版的笔试题，有的已经记不起来了，有可能回忆的不太准确。大家看看这些题，在找工作的时候有个参考，好运Ｅｖｅｒｙｏｎｅ～～～
一：选择
1）以下哪个字符串不能被正则表达式 a(bc?)d 匹配到？
A abcd B abd C abc D acd
2)在

查看全文: http://www.udpwork.com/item/4611.html

2010年9月27日晚在北京进行了2011年度招聘宣讲会，宣讲会结束后就开始现场笔试，第二天6点之前就可以得到面试资格的通知。据当时Hr所说，根据以往经验，其中800笔试者中会有40名入选面试。Google的效率和招人的精益程度可见一斑。
笔试一共有10个选择题和3个编程算法题，Google的要求是前面的选择题至少正确6个以上，判卷人才会看后面的三个算法题。下面是回忆版的笔试题，有的已经记不起来了，有可能回忆的不太准确。大家看看这些题，在找工作的时候有个参考，好运Ｅｖｅｒｙｏｎｅ～～～
一：选择
1）以下哪个字符串不能被正则表达式 a(bc?)d 匹配到？
A abcd B abd C abc D acd
2)在

查看全文: http://www.udpwork.com/item/3762.html

2010年9月27日晚在北京进行了2011年度招聘宣讲会，宣讲会结束后就开始现场笔试，第二天6点之前就可以得到面试资格的通知。据当时Hr所说，根据以往经验，其中800笔试者中会有40名入选面试。Google的效率和招人的精益程度可见一斑。

笔试一共有10个选择题和3个编程算法题，Google的要求是前面的选择题至少正确6个以上，判卷人才会看后面的三个算法题。下面是回忆版的笔试题，有的已经记不起来了，有可能回忆的不太准确。大家看看这些题，在找工作的时候有个参考，好运Ｅｖｅｒｙｏｎｅ～～～

一：选择

1）以下哪个字符串不能被正则表达式 a(bc?)d 匹配到？

A abcd B abd C abc D acd

2)在X86平台

查看全文: http://www.udpwork.com/item/4401.html

2010年9月27日晚在北京进行了2011年度招聘宣讲会，宣讲会结束后就开始现场笔试，第二天6点之前就可以得到面试资格的通知。据当时Hr所说，根据以往经验，其中800笔试者中会有40名入选面试。Google的效率和招人的精益程度可见一斑。

笔试一共有10个选择题和3个编程算法题，Google的要求是前面的选择题至少正确6个以上，判卷人才会看后面的三个算法题。下面是回忆版的笔试题，有的已经记不起来了，有可能回忆的不太准确。大家看看这些题，在找工作的时候有个参考，好运Ｅｖｅｒｙｏｎｅ～～～

一：选择

1）以下哪个字符串不能被正则表达式 a(bc?)d 匹配到？

A abcd B abd C abc D acd

2)在X86平台

查看全文: http://www.udpwork.com/item/4441.html

今天晚上Google的2011年校园招聘宣讲会分别在北大和清华举行，其中北大本来是350人的会场，去了大约600多人，爆满，那场面绝对是人山人海，彩旗飘飘。经过了大约一个小时多的宣讲和问答，开始现场笔试环节，一共10个选择题和三个算法题，只有选择题答对了6个以上的人才有机会让面试官看你后面的算法题。然后明天下午会通知笔试通过的人进行面试，Google的效率就像其搜索引擎一样迅速，效率可见一般。
其中前10个选择题中有一个特别雷人的，题如下：
现在北京有一套房子，价格200万，假设房价每年上涨10%，一个软件工程师每年固定能赚40万。如果他想买这套房子，不贷款，不涨工资，没有其他收入，每年不吃不喝不消费，那么他需要几年才

查看全文: http://www.udpwork.com/item/3766.html

昨天宣讲会之后收到笔试通知邮件，今天上午9：30-11：00在工学部十教笔试。晚上仔细看了一遍邮件，发现还要把这个邮件打印出来，并且还得携带两页以内的简历。于是迅速缩减简历，并且截图邮件，去打印店打印。结果将U盘落在打印店。

晚上睡了1个小时，就被吵醒，重新起来修改了一下简历。后来幸而断网，又继续睡早上7：20起床，带着新改的简历去打印店，顺便把U盘要回来。

8：30就到了，教室门还没开。在外面坐到9点钟进去，直到9：20网易游戏的工作人员才到，签到，也没看邮件。

由于规定不能透漏笔试题目，所以这里不便细说，总之就是算法与数据结构+系统程序设计。这才像个笔试的样子嘛，腾讯的笔试是web方向的，一点挑战都没。开考大约半小时的样子

查看全文: http://www.udpwork.com/item/1425.html

其实也不是第一次了，去年曾经去过创新工场的笔试，不过那时并没有准备找实习，也没准备简历什么的。记得那是3道题，第一题是一句话，把单词反序，当时用的java写的split再反向输出，没啥技术含量。第二题忘了，反正做出来了，第三题是平衡（?)二叉树吧，不会，就没写。也没进面试，连个简历都没，估计做出两题的也不少……

今天去参加腾讯技术开发-B类的笔试，签了保密协议，所以不能透漏具体题目。不过从试卷方向就可以知道，这个B类是纯WEB方向的。因为我报的Java类，所以只看了Java类的题目。基本上都是些语言题，和看的那些以算法数据结构为主的题目完全不对路。

感觉上，自己选错了方向，A类据说偏向系统，我其实更喜欢这个方向。悲剧啊，现场改方

查看全文: http://www.udpwork.com/item/1013.html