
笔试面试
zzxian
尘世中一个迷途小书童!
展开
-
一道淘宝面试:不用条件和循环语句
<br /><br />写一个函数: int print_num(int k){}; 要求函数功能为打印k的降序,直到0结束,即如果k=5,即打印: 5 4 3 2 1 0 <br />要求: 不能用 if , if else, switch, ?: , while, for , do while, goto 语句<br />思路显然是递归了。<br /> <br />#include <iostream><br />#include <stdio.h><br />using namespace std;<转载 2011-04-20 20:33:00 · 880 阅读 · 0 评论 -
不调用库函数,实现strcpy函数
<br /> 这是昨天淘宝一面的题目。<br /> 已经忘记当场写的函数是什么样子了,回来后想想写下了这样一段代码。char* strcpy(char *src, char *des){ if(src == NULL || des == NULL){ cout<< "源和目的指针不能为空!"; return NULL; } for(;*src!='/0';src++) *des++ = *src; *des = '/0'; return des;原创 2011-04-26 16:54:00 · 9924 阅读 · 2 评论 -
百度2012校园招聘机器学习/数据挖掘工程师(北京)笔试题目
上午去清华参加的百度2012校园招聘的笔试,应聘职位:机器学习/数据挖掘工程师(北京)凭着记忆再次整理一下,帮助后来人。(可能具体词语上没有记清楚,大体如下)一.简单题1.C++中STL vector 相关 (1).push_back函数的内存分配是怎样的? (2).clear函数的内存分配是如何实现的?2.(这道题目给出了一个C语言的代码,让找出f转载 2012-02-04 23:50:10 · 3500 阅读 · 1 评论 -
百度笔试2
前段时间百度3面后,就没有然后了........我就当他默拒了吧,LM3面后和4面的通知时间隔了差不多1个月,我估计3周了,老子怒了,是死是活起码要给个交代吧........ 天天又进入了堕落的循环,哎,杯具啊,发现自己不是那种细水长流型的选手,不能长期坚持学习,总是学习的时候玩命的学习,不分昼夜,各种研究,各种钻研,一直学到吐......玩起来的时候也同样是的......我的性格转载 2012-03-06 11:50:44 · 1881 阅读 · 0 评论 -
百度笔试1
算法--两道百度笔试题 百度面试题(一):假设一整型数组存在若干正数和负数,现在通过某种算法使得该数组的所有负数在正数的左边,且保证负数和正数间元素相对位置不变。时空复杂度要求分别为:o(n)和o(1)。 百度面试题(二),给定一个存放正数的数组,重新排列数组使得数组左边为奇数,右边为偶数,且保证奇数和偶数之间元素相对位置不变。时空复杂度要求分别为:o(n)转载 2012-03-06 11:49:41 · 798 阅读 · 0 评论 -
百度笔试3
对任意输入的正整数N,编写C程序求N!的尾部连续0的个数,并指出计算复杂度。如:18!=6402373705728000,尾部连续0的个数是3。(不用考虑数值超出计算机整数界限的问题)思路分析:本题要用数学的方法来解决效率最高,连续K个0,则说明是10^K的倍数,即(2×5)^ K= 2^K× 5^K;待求的数为N*(N-1)(N-2)………1,由于每两个数至少可以转载 2012-03-07 22:33:21 · 651 阅读 · 0 评论 -
一个十进制整数转换成二进制含多少个1
1。最简单的方法:使用bitset unsigned count (unsigned u){ bitset bs(u); return u.count;}2。使用移位循环测试unsigned count (unsigned u){ unsigned ret = 0; while (u) { u = (u & (u转载 2012-03-19 01:42:22 · 4350 阅读 · 0 评论 -
收藏微软面试智力题 (附答案)
A.逻辑推理 1、你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段 ,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你 的工人付费? 2、请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必须留有一份。 3、小明一家过一座桥,过桥时是黑夜,所以必须有灯。现在小明过桥要1秒, 小明的弟弟要3秒,小明的爸爸转载 2012-04-15 10:48:16 · 1432 阅读 · 0 评论 -
网易游戏2010运维工程师笔试题
一、选择题 包含命令的有好多个,记不起来了 有印象的就是下面几个: 1.SDRAM、DDR2、DDR3….. 2.下列哪个命令不能退出vi编辑器::x,:q,:q!,:bye 3.下列哪种协议既有TCP又有UDP的:telnet,SMTP,DNS… 4.到相同目的地有下面几条路由,静态、RIP、OSPF,问数据包会经过哪一条。转载 2013-02-26 21:48:16 · 2001 阅读 · 0 评论