面试题锦集
piaopiaopiaopiaopiao
这个作者很懒,什么都没留下…
展开
-
百度最新面试题集锦
1、实现一个函数,对一个正整数n,算得到1需要的最少操作次数。操作规则为:如果n为偶数,将其除以2;如果n为奇数,可以加1或减1;一直处理下去。 例子: func(7) = 4,可以证明最少需要4次运算 n = 7 n-1 6 n/2 3 n-1 2 n/2 1 要求:实现函数(实现尽可能高效) int func(unsign int n);n为输入,返回最小的运算次数。给出思转载 2013-10-04 11:04:42 · 557 阅读 · 0 评论 -
学长们的求职血泪史(C/C++/JAVA)
2014届校招基本慢慢收尾,现特将本人和小伙伴们的求职血泪史记录,并且推荐一些书籍供学弟学妹们参考,以壮我皇家理工之名。 首先得感谢百度的师兄,他教会了我很多东西,致以很深的谢意。另外还得感谢一起求职的小伙伴们,希望我们的经历能够给学弟学妹们一个参考。 以下分三个方向讲解,每个方向都是一个学长独自撰稿。 (一) C语言篇 C语言求职血转载 2013-10-24 14:49:34 · 789 阅读 · 0 评论 -
编程之美:让CPU占用率曲线听你指挥
题目:写一个程序,让用户来决定Windows任务管理器(Task Manager)的CPU占用率。程序越精简越好,计算机语言不限。例如,可以实现下面三种情况: 1. CPU的占用率固定在50%,为一条直线; 2. CPU的占用率为一条直线,但是具体占用率由命令行参数决定(参数范围1~ 100); 3. CPU的占用率状态是一个正弦曲线。 首先什么是转载 2014-01-22 11:37:22 · 913 阅读 · 0 评论 -
将一个整式转化为字符串
#include "stdafx.h" #include using namespace std; int getLength(const int x) //计算正整数的长度 { int a=x/10; int length=1; while(a!=0) { a/=10; length++; } return length; } char* get原创 2014-05-21 21:05:11 · 572 阅读 · 0 评论 -
编程题
int GetNumber(char* pString) { if (NULL == pString) { throw new exception("the input is illegal"); } int length = 0; char* pStr = pString; while (*pStr != '\0') { if (*pStr >= 'A'&&*pStr <原创 2014-09-28 10:07:06 · 423 阅读 · 0 评论 -
哈希表(碰撞,复杂度)——笔试面试常考问题
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 建表复杂度O(n) 查找复杂度O(1) 解决碰撞的方法: 1. 链接 2. 开放寻址 3. 再哈希转载 2014-10-17 11:29:28 · 3780 阅读 · 2 评论