笔试题目集锦
Deit_Aaron
这个作者很懒,什么都没留下…
展开
-
笔记题目5 计算字符串长度 int strlen(const char *str)
int strlen(const char *str){int len=0;assert(str!=NULL)//使用断言排除str为空的情况while(*str++!='\0'){len++;}return len;} 注意:strlen求字符串的长度,是字符长的实际长度,不包括后面的'\0'在内如strlen("China")的值是5,不是6;原创 2012-04-11 12:59:32 · 7467 阅读 · 0 评论 -
程序员的自我修养——操作系统篇
也许,只需这一篇文章,便能让你全面的认识操作系统! 在阅读本文之前,推荐阅读“自己动手制作4位计算机”。目录:1. 进程的有哪几种状态,状态转换图,及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。5. 线程的实现方式. (用户线程与内核线程的区别)6. 用户态和核心态的区别。7. 用户栈和内核栈的区别。8.转载 2014-07-02 16:49:09 · 872 阅读 · 0 评论 -
不是技术牛人,如何拿到国内IT巨头的Offer
不久前,byvoid面阿里星计划的面试结果截图泄漏,引起无数IT屌丝的羡慕敬仰。看看这些牛人,NOI金牌,开源社区名人,三年级开始写Basic...在跪拜之余我们不禁要想,和这些牛人比,作为绝大部分技术屌丝的同学们,是否真的与国内IT巨头遥不可及呢? 当你打开这个帖子的时候,我已经默认你是此文的目标读者,也就是想进入国内一流互联网企业的非牛人应届生。 你不需要拿NOI的奖,无需是开源社转载 2014-07-02 16:45:30 · 638 阅读 · 0 评论 -
最近的面试总结
土豆面试:昨天上午接到一位MM的电话,说下午去土豆面试,当时犹豫了一下,要不要去,因为看那职位描述估计应聘不上,我一点都不会linux,也没接触过,悲剧。后来想攒面经吧。到土豆去,发现挺有创意的一栋大楼,里面感觉环境很轻松,各个部门之间没有玻璃,像网吧一样,不过比网吧宽敞许多。HR MM把我领到一间小房子,一个比较清瘦的小伙过来面试我。首先自我介绍,然后就要用递归和非递归写出求二叉树高度的算法原创 2012-04-21 19:27:54 · 1874 阅读 · 3 评论 -
微软2012暑期实习生校园招聘 软件测试笔试题(4月7号)
In the following,at least one correct answer to each question 1. Suppose that a selection sort of 80 items has completed 32 iterations of the main loop.How many items are now guaranteed to be in原创 2012-04-11 16:39:40 · 3940 阅读 · 1 评论 -
面试题目6 编写类String的构造函数、拷贝构造函数、析构函数、赋值函数
已知类String的原型为:class String{ public: String(const char *str=NULL); //普通构造函数 String(const String &other); //拷贝构造函数原创 2012-04-11 21:55:15 · 1491 阅读 · 0 评论 -
笔试题目2 字符串拷贝函数 char *strcpy(char *strDst,const char *strSrc)
字符串函数原型为 char * strcpy(char *strDst,const char *strSrc) char *strcpy(char *strDst,const char *strSrc)//使用const表明原字符串是不可变得,此外还用const来表示*strScr是输入参数{ char *address=strDst;//保存目的串的首地址,因为接下来strD原创 2012-04-10 16:45:31 · 2689 阅读 · 1 评论 -
笔试题目3 字符串比较函数 int strcmp(const char* str1,const char *str2)
首先明白一下字符串和字符数组的区别第一,字符数组和字符串是不同的,字符数组可以不含有'\0',而字符串的最后一个字符必然是'\0'。第二,比较两字符串,是从两字符串的第一位开始比较ASCII码,第一位相同则看第二位,以止类推,例如“AB"是大于“CDEFGHIJK"的。第三,字符串中只要出现'\0‘,后面的根本就不存在了,字符数组是,如:char s[5]={'a','b','\0’,原创 2012-04-11 11:51:11 · 5386 阅读 · 0 评论 -
笔试题目4 字符串连接函数 char *strcat(char *str1,const char *str2)
char *strcat(char *str1,const char*str2){ char *address=str1;//保存字符串1的首地址,因为str1指针在下面运算的过程中自加了,在变化。assert(str1!=NULL && str2!=NULL)while(*str1!='\0'){*str1++;}while(*str2!='\0'){*s原创 2012-04-11 12:40:19 · 3695 阅读 · 0 评论 -
笔试题目1:写一个函数,返回一个数组中所有元素被第一个元素除的结果
笔试题目1:写一个函数,返回一个数组中所有元素被第一个元素除的结果很多人会想到如下:void DivAarry(int *pArray,int size){for(int i=size-1;i>=0;i--){pArray[i] /= pArray[0];}}问题1:可不可以把循环正着写,会出现什么问题问题2:是否检查了除数为零的情况对于问题1,显然是不原创 2012-03-29 22:30:12 · 3100 阅读 · 0 评论 -
程序员必须知道的10大基础实用算法及其讲解
算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn)算法更快,因为它的内部循环(innerloop)可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法(Divideandconquer)策略来把一个串行(li转载 2014-07-02 16:54:12 · 919 阅读 · 0 评论