- 博客(5)
- 收藏
- 关注
RSS订阅原创 逆置字符串中的单词或者URL
<br /><br /> <br />函数实现将网址进行如下操作<br />www.google.com转成com.google.www 及mail.netease.com转成com.netease.mail<br /><br />不允许用STL,空间为0(1)<br /> <br /> 转载请注明出处。<br /> <br />这是在论坛里看到的一道网易的面试题，跟前几天见过的一道题目很像：<br /> <br /> 将字符串中的单词逆置，如<br /> I'm a teacher. 变成 teach
2011-04-26 15:25:00
906
原创 有环单链表的一些问题
给定一个单链表：如何判断单链表是否有环？如何找出环的连接点在哪里？如何知道环的长度？ 单链表如上图所示。1. 设置两个指针同时遍历链表，一个指针步长为1（V），另一个步长为2（2V）。当这两个指针相遇时，单链表有环。 假设链表头元素为A，环的连接点为B，链表头到环连接点的长度为L，环长度为S， 则，当V到达B时，2V到达D，B->D长为L mod S，D->B长为S － L mod S， 问题转化成了在环内的追逐， 在环中，2V指针要追S － L mod S这么多距离，才能碰到V，2
2011-04-26 14:44:00
543
原创 一道Intel面试题
Intel面试题将如下图形（边长相等，即突出的都是正方形）割成几块，再拼成一个正方形，要求最少最少。 假设小正方形变长为a，则上面图形的面积为5a2 ，拼后的正方形面积不变，也为5a2 ，变长即为√5 a，从上图考虑构造出√5 a的边，即两直角边边长为2a和a的三角形，分割方法如下：
2011-04-21 16:57:00
737
转载 线性选择算法
<br /><br />http://hi.baidu.com/guoliqiang2006/blog/item/c019b700ed13a8dd277fb5ce.html<br /> <br />1.选择最大（或最小）元素。<br />时间复杂度为：O(n)<br />显然如果想要得到最大或最小元素要淘汰掉n-1个元素，所以最少需要n-1次比较，时间复杂度为O（n）<br /> <br />2.选择最大和最小元素。<br />如果先遍历一遍选择出最大元素，再遍历第二次找出最小元素，显然需要（n-1）+（n
2011-04-18 13:40:00
1830
原创 腾讯面试题解答
看到July大神收集的面试题目，看了几道做出解答。腾讯七道面试题27、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句 下面是网络上某博客给出的答案，他的宏定义没有加括号，我给加上了： #define MAX(A, B) (((A)-(B)+abs((A)-(B)))?(A):(B)) 上面的宏定义很巧妙，但是没有考虑到溢出的情况，当A为很大的负值，B为正值的时候，两者的差由于溢出变成正数，导致得到的较大值为A。比如：当A = -2147483648，B =
2011-03-26 21:50:00
1143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人