面试题
lightd
爱生活,爱Coding!
展开
-
微软、google、雅虎、百度等各大著名公司的经典面试题
微软十五道面试题1、有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。2、写一个函数,检查字符是否是整数,如果是,返回其整数值。(或者:怎样只用4行代码编写出一个从字符串到长整形的函数?)3、给出一个函数来输出一个字符串的所有排列。4、请编写实现malloc()内存分配函数功能一样的代码。 给出一个函数来复制两个字符串A和B。转载 2012-12-01 14:55:04 · 1044 阅读 · 0 评论 -
面试70问经典回答
请你自我介绍一下你自己回答提示:一般人回答这个问题过于平常,只说姓名、年龄、爱好、工作经验,这些在简历上都有,其实,企业最希望知道的是求职者能否胜任工作,包括:最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事,主要的成就等,这些都可以和学习无关,也可以和学习有关,但要突出积极的个性和做事的能力,说得合情合理企业才会相信。企业很重视一个人的礼貌,求职者要尊重考官,在回答每个转载 2012-12-01 15:33:46 · 497 阅读 · 0 评论 -
2014百度校招笔试题
二、算法与程序设计题(本题共45分)1. 使用C/C++编写函数,实现字符串反转,要求不使用任何系统函数,且时间复杂度最小,函数原型:char* reverse_str(char* str)。(15分) 算法实现:[cpp] view plaincopy/*实现字符串翻转*/ char* reverse_str(char* st转载 2013-11-15 09:40:00 · 1521 阅读 · 1 评论 -
一个fork的面试题
前两天有人问了个关于Unix的fork()系统调用的面试题,这个题正好是我大约十年前找工作时某公司问我的一个题,我觉得比较有趣,写篇文章与大家分享一下。这个题是这样的:题目:请问下面的程序一共输出多少个“-”?1234567891011121314转载 2013-08-22 12:18:09 · 705 阅读 · 0 评论 -
经典SQL面试题
以下题目都在MySQL上测试可行,有疏漏或有更优化的解决方法的话欢迎大家提出,我会持续更新的:)有三个表,如果学生缺考,那么在成绩表中就不存在这个学生的这门课程成绩的记录,写一段SQL语句,检索出每个学生缺考的科目。A 学生表(student)字段1 学生号(s_id)字段2 学生名(s_name)B 科目表(course)字段1 科目号(c_id)字段2 科目转载 2013-11-25 09:48:46 · 14136 阅读 · 0 评论 -
SQL Server常见面试题
sql理论题1.触发器的作用? 答:触发器是一中特殊的存储过程,主要是通过事件来触发而被执行的。它可以强化约束,来维护数据的完整性和一致性,可以跟踪数据库内的操作从而不允许未经许可的更新和变化。可以联级运算。如,某表上的触发器上包含对另一个表的数据操作,而该操作又会导致该表触发器被触发。2。什么是存储过程?用什么来调用?答:存储过程是一个预编译的SQL语句,优点是转载 2013-11-25 09:54:00 · 11267 阅读 · 0 评论 -
sql面试题
问题描述: 已知关系模式: S (SNO,SNAME) 学生关系。SNO 为学号,SNAME 为姓名 C (CNO,CNAME,CTEACHER) 课程关系。CNO 为课程号,CNAME 为课程名,CTEACHER 为任课教师 SC(SNO,CNO,SCGRADE) 选课关系。SCGRADE 为成绩 要求实现如下5转载 2013-11-25 09:56:31 · 2399 阅读 · 0 评论 -
剑指Offer:面试题01---赋值运算符函数
题目: 如下为类型CMyString的声明,请为该类型添加赋值运算符函数。class CMyString{public: CMyString(char *pData=NULL); CMyString(const CMyString& str); ~CMyString(void);private: char *m_pData;};本题考点原创 2013-11-25 16:26:02 · 1454 阅读 · 0 评论 -
剑指offer:面试题03---二维数组的查找
// FindInPartiallySortedMatrix.cpp : Defines the entry point for the console application.//// 《剑指Offer——名企面试官精讲典型编程题》代码// 著作权所有者:何海涛#include using namespace std;// 二维数组matrix中,每一行都从左到右递增排序,/原创 2013-11-26 09:19:22 · 849 阅读 · 0 评论 -
C语言经典算法100例(二)
11.判断某一年是否是闰年。[cpp] view plaincopy//判断某一年份是否是闰年 int IsLeapYear(int year) { return (year % 400 == 0 || (year % 4 == 0) && (year % 100 != 0)); } 运行结果:转载 2013-11-14 13:47:08 · 1048 阅读 · 0 评论 -
理解TCP为什么需要进行三次握手
首先简单介绍一下TCP三次握手 在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接。第一次握手:建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SEND状态,等待服务器确认;第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个SYN包(syn=k),即SYN+ACK包,此时服务器 进入转载 2013-12-06 14:03:00 · 723 阅读 · 0 评论 -
c语言面试题-----指针篇
1. char * const p; char const * p const char *p 上述三个有什么区别? char * const p; //常量指针,p的值不可以修改 char const * p;//指向常量的指针,指向的常量值不可以改 const char *p; //和char const *p------------------转载 2012-12-13 17:15:17 · 938 阅读 · 1 评论 -
各大软件公司经典算法面试题
微软有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。 写一个函数,检查字符是否是整数,如果是,返回其整数值。(或者:怎样只用4行代码编写出一个从字符串到长整形的函数?) 给出一个函数来输出一个字符串的所有排列。 请编写实现malloc()内存分配函数功能一样的代码。给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。转载 2012-12-01 15:06:41 · 610 阅读 · 0 评论 -
C语言经典算法100例(一)
C语言中有有许多经典的算法,这些算法都是许多人的智慧结晶,也是编程中常用的算法,这里面包含了众多算法思想,掌握这些算法,对于学习更高级的、更难的算法都会有很大的帮助,会为自己的算法学习打下坚实的基础。 接下来我们先来看10道: (1)输出9*9乘法口诀。 [cpp] view plaincopy//9*9乘法口诀表 void转载 2013-11-14 13:45:55 · 1174 阅读 · 0 评论 -
1024! 末尾有多少个0?
阶乘会产生0是因为数中有2和5两个因子,显然2因子的个数要大于5因子的个数,因此只需要统计5因子的个数。从1到N中能被N整除的数有几个:从1加到N每经过5个就可以有一个被5整除的数,所以1024能被5整除的数有:1024/5 =2041024/25 =40 //那些能被25整除的数含有两个5的因子,所以1024/125=81024/625=1 共有1+8+转载 2012-12-01 14:45:49 · 514 阅读 · 0 评论 -
判断单链表是否有环
算法思想: A跑一步,B跑两步, 如果有环形区, B一定会与A相遇. #include #include using namespace std; typedef struct list_node { int x; struct list_node* next; }node, *pnode;bool isCircle(pnode转载 2012-12-01 15:01:26 · 401 阅读 · 0 评论 -
嵌入式软件工程师笔试题(含答案)
选择题1:设float a=2, b=4, c=3;,以下C语言表达式与代数式 (a+b)+c计算结果不一致的是A.(a+b)*c/2B.(1/2)*(a+b)*cC.(a+b)*c*1/2D.c/2*(a+b)参考答案:B,因为a,b,c三个变量都是浮点数,所以在B答案中其结果是0,因为在计算1/2是就是0,如果改成1/2.0就正确了。2:为了向二进制文件尾部转载 2012-12-10 12:31:28 · 1883 阅读 · 0 评论 -
计算任意位数的Pi
当用程序实现求pi的值时,也许你能够很快写出算法(利用求pi的几个公式),但是由于使用单变量保存结果,限于计算机硬件对变量的表示范围有限,因此,最多只能计算出pi值小数点后十多位。但需要得到一个更大位数的pi值时,就得考虑其他的算法。 我们采用这个公式计算pi: pi/2 = 1+1/3+1/3*2/5 + 1/3*2/5*3/7 + 1/3*2/5*3/7*4/9+......转载 2013-11-14 13:58:01 · 3208 阅读 · 0 评论 -
大整数相加
在计算机中,由于处理器位宽限制,只能处理有限精度的十进制整数加减法,比如在32位宽处理器计算机中,参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法,需要使用特殊的方式实现,比如使用字符串保存操作数和结果,采取逐位运算的方式。比如下面问题:9876543210 + 1234567890 =?让字符串 num1 = "9876543210",字符串 n转载 2012-12-01 15:12:44 · 446 阅读 · 0 评论 -
C++ sizeof 使用规则及陷阱分析
1、什么是sizeof 首先看一下sizeof在msdn上的定义: The sizeof keyword gives the amount of storage, in bytes, associated with a variable or a type (including aggregate types). This keyword returns a value of type s转载 2012-12-13 17:17:50 · 453 阅读 · 0 评论 -
75道逻辑推理题<一>
【1】假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。由满6向空5倒,剩1升,把这1升倒5里,然后6剩满,倒5里面,由于5里面有1升水,因此6只能向5倒4升水,然后将6剩余的2升,倒入空的5里面,再灌满6向5里倒3升,剩余3升。【2】周雯的妈妈是豫林水泥厂的化验员。一天,周雯来到化验室做作业。做完后想出去玩。"等等,转载 2012-12-05 22:21:42 · 657 阅读 · 0 评论 -
了解并善于利用人类记忆的特点
一件习以为常的事:1+1=?当你使用做一道题1+1的时候,你先从记忆力提取出 数字1和+的含义,再通过提取并调用加法的知识,返回结果。什么是记忆?如何记忆?如何提取记忆。记忆就是人把自己看到听到感觉等等编码进大脑的神经网络的东西。提取记忆也是人像大脑的神经网络发出请求获取数据。我把记忆想像成一个复杂的网络上的点。通过与知识和其他数据的线索链接。那么知识呢?假设说记忆是数据,转载 2012-12-01 15:27:57 · 1525 阅读 · 0 评论 -
C语言经典算法100例(三)
1.河内之塔说明河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市;1883年法国数学家 Edouard Lucas曾提及这个故事,据说创世纪时Benares有一座波罗教塔,是由三支钻石棒(Pag)所支撑,开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘(Disc),并命令僧侣将所有转载 2013-11-14 13:48:34 · 1059 阅读 · 0 评论 -
关于日期的常用算法
关于日期的常用算法有很多,但如果掌握了基本的算法,难一点的可以分解为简单的,各个击破。1)判断一年是否为闰年:[java] view plaincopy//判断一年是否为闰年 static boolean IsLeapYear(int year){ return (year % 400 == 0 || ye转载 2013-11-14 13:51:58 · 1133 阅读 · 0 评论 -
面试题---函数指针
1. 让程序跳转到绝对地址为0x456789 step01: 将0x456789地址强制转换为函数指针类型,即: (void (*)())0x456789 step02: 然后调用:((void (*)())0x456789)()原创 2013-12-11 19:57:35 · 1355 阅读 · 0 评论