腾讯笔试题目 zz

吃吃

<P><BR>1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句<BR>2、如何输出源文件的标题和目前执行行的行数<BR>3、两个数相乘，小数点后位数没有限制，请写一个高精度算法<BR>4、写一个病毒<BR>5、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？</P>
<P>2005年腾讯招聘<BR>选择题(60) <BR>&nbsp; c/c++ os linux 方面的基础知识 c的Sizeof函数有好几个! <BR>程序填空(40) <BR>1.(20) 4空x5 <BR>&nbsp; 不使用额外空间,将 A,B两链表的元素交叉归并 <BR>2.(20) 4空x5 <BR>MFC&nbsp; 将树序列化 转存在数组或 链表中!</P>
<P>&nbsp;</P>
<P>1.请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句</P>
<P>// 这样转向定义应该不算违规吧！^_^</P>
<P>&nbsp;</P>
<P>#include "stdafx.h"</P>
<P>#include &lt;string.h&gt;</P>
<P>#include &lt;iostream&gt;</P>
<P>using namespace std;</P>
<P>&nbsp;</P>
<P>#define Cmp(x,y) compare(x,y)</P>
<P>&nbsp;</P>
<P>int compare(int a,int b)</P>
<P>{ </P>
<P>&nbsp;&nbsp;&nbsp;&nbsp; a^=(1&lt;&lt;31); b^=(1&lt;&lt;31); </P>
<P>&nbsp;&nbsp;&nbsp;&nbsp; int i=31; </P>
<P>&nbsp;&nbsp;&nbsp; while((i^-1) &amp;&amp; !((a&amp;(1&lt;&lt;i))^(b&amp;(1&lt;&lt;i))))&nbsp;&nbsp;&nbsp;&nbsp; i--; </P>
<P>&nbsp;&nbsp;&nbsp;&nbsp; return (i^-1)?(((a&gt;&gt;i)&amp;1)?1:-1):0; </P>
<P>}</P>
<P>&nbsp;</P>
<P>int _tmain()</P>
<P>{</P>
<P>&nbsp;&nbsp;&nbsp;&nbsp; int c;</P>
<P>&nbsp;&nbsp;&nbsp;&nbsp; c = Cmp(5,4);</P>
<P>&nbsp;&nbsp;&nbsp;&nbsp; cout&lt;&lt;c&lt;&lt;endl;</P>
<P>&nbsp;&nbsp;&nbsp;&nbsp; return 0;</P>
<P>}</P>
<P>&nbsp;</P>
<P>2.如何输出源文件的标题和目前执行行的行数（不晓得怎么搞，在等兄弟给我答案在！）</P>
<P>&nbsp;</P>
<P>3.两个数相乘，小数点后位数没有限制，请写一个高精度算法</P>
<P>&nbsp; 算法提示： </P>
<P>&nbsp;&nbsp;&nbsp;&nbsp; //想法来自北师大一个同学给我看的另一个题目以及他的java程序。</P>
<P>&nbsp;&nbsp;&nbsp;&nbsp; 输入 string a, string b； 计算string c=a*b; 返回 c;</P>
<P>1，&nbsp;&nbsp; 纪录小数点在a,b中的位置l1,l2， 则需要小数点后移动位置数为l=length(a)+length(b)-l1-l2-2;</P>
<P>2，&nbsp;&nbsp; 去掉a,b中的小数点，（a,b小数点后移，使a,b变为整数）</P>
<P>3，&nbsp;&nbsp; 计算c=a*b; （要么用java的BigInterger搞, 要么自己用C++写高精度数乘法，超过百万位，用FFT,我就不细说，这都预先写过就别做了）</P>
<P>4，&nbsp;&nbsp; 输出c,（注意在输出倒数第l个数时，输出一个小数点。若是输出的数少于l个，就补0）</P>
<P>&nbsp;</P>
<P>4.写一个病毒(没搞过，^_^)</P>
<P>&nbsp;</P>
<P>5.让你在100000000个浮点数中找出最大的10000个，要求时间复杂度优。</P>
<P>//本算法使用快排，O(n*lg(n))&nbsp; </P>
<P>//最低可以找到线性算法，使用预先区域统计划分！类试于构造Quad Trees! 写起来代码会长些！</P>
<P>&nbsp;</P>
<P>#include &lt;stdio.h&gt;</P>
<P>#include &lt;stdlib.h&gt;</P>
<P>&nbsp;</P>
<P>#define Max 100000000</P>
<P>int a[Max+10];</P>
<P>&nbsp;</P>
<P>int cmp(const void *a, const void *b)</P>
<P>{</P>
<P>&nbsp;&nbsp;&nbsp;&nbsp; int *x = (int *) a;</P>
<P>&nbsp;&nbsp;&nbsp;&nbsp; int *y = (int *) b;</P>
<P>&nbsp;&nbsp;&nbsp;&nbsp; return *x-*y;</P>
<P>}</P>
<P>&nbsp;</P>
<P>int main()</P>
<P>{</P>
<P>&nbsp;&nbsp;&nbsp;&nbsp; int n=0;</P>
<P>&nbsp;&nbsp;&nbsp;&nbsp; while(scanf("%d",&amp;a[n])==1)&nbsp;&nbsp;&nbsp;&nbsp; n++;</P>
<P>&nbsp;&nbsp;&nbsp;&nbsp; qsort(a,n,4,cmp);</P>
<P>&nbsp;&nbsp;&nbsp;&nbsp; for(int i=0;i&lt;3;i++)&nbsp;&nbsp;&nbsp;&nbsp; printf("%d",a);</P>
<P>&nbsp;&nbsp;&nbsp;&nbsp; return 1;</P>
<P>}</P>
<P>&nbsp;</P>
<P>5、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？</P>
<P>Solution:</P>
<P>The First Time：&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; A(1)和B(2)过桥，A(1)返回 Cost：1+2 <BR>The Second Time：&nbsp;&nbsp; C(5)和D(10)过桥，B(2)返回 Cost：10+2 <BR>The Third Time&nbsp;&nbsp;&nbsp;&nbsp; A(1)和B(2)过桥 Cost：2 </P>
<P>Total Time Cost：&nbsp;&nbsp; (1+2)+(10+2)+2=17 minutes</P>

fenglong

这么复杂的题目

xiongxueru

这么专业的题，应该只有学计算机的考吧，经管类的笔试考什么呢？

sunshine_vv

好难啊，要狂看C了。

damiguo

好人多，好人有好报:lol

luckerica

计算机专业

yoelee

thank u for sharing~

tfj2006

那么难的啊

ly630739182

有没有更多的分享呢？

iezhyli

有没有近两年的试题分享下，waiting

我笨楚狂人33

nan 期待更多的题

ison

1.请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句

应该是这样吧...

#define comp(a,b) (abs(a-b)==(a-b))?true:false

john87421

我报的经管类。。。不知道是啥题啊。。

lwsmile

:67) 不活啦

我笨楚狂人33

niurena peifu

gzw_02

<P>第一题楼主做得有点复杂啊。我觉得可以a-b的差求出来，然后&amp;一个最高位是1其他位是0的数，然后判断结果是否为0就得到答案了（C++不熟，无奈啊）</P>
<P>&nbsp;</P>
<P>至于10000000个数找最小的10000个数，可以维护一个大根堆。 复杂度是10000×log(100000000)</P>

gzw_02

至于过桥问题，有一个贪心法的。N>=4的时候，是两种情况取最优，一种情况是最快的来回跑，同时带一个最慢的。另一种情况是两个最快和两个最慢的分别过。
至于N<4，简单分析一下就OK了。

gzw_02

至于第2和第4题，呵呵，我也不懂，请高士赐教。

wd112

谢谢分享！:87)

simonyan

太古老的题目了吧  嘎嘎