求职
无限coding
这个作者很懒,什么都没留下…
展开
-
荷兰国旗问题
问题描述:我们将乱序的红白蓝三色小球排列成有序的红白蓝三色的同颜色在一起的小球组。这个问题之所以叫荷兰国旗,是因为我们可以将红白蓝三色小球想象成条状物,有序排列后正好组成荷兰国旗。如下图所示: 这个问题,类似快排中partition过程。不过,要用三个指针,一前begin,一中current,一后end,俩俩交换。1、current遍历,整个数组序列,current指转载 2014-09-03 15:20:38 · 646 阅读 · 0 评论 -
面试中的一些字符串操作
//字符串转整形int str_to_int(char str[]){ int num, i = 0, flag = 0; if (str[i] == '+' || str[i] == '-') { if (str[i] == '-') flag = 1; ++i } for (num = 0; str[i] != '\0'; ++ i) { num = 10 *原创 2014-09-01 18:43:53 · 535 阅读 · 0 评论 -
求二叉树中节点的差的最大值
写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。原创 2014-08-29 20:59:15 · 940 阅读 · 0 评论 -
求最长公共子串
给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如, query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请注意程序效率。int str_max(char *text, char *query)原创 2014-08-29 20:54:31 · 556 阅读 · 0 评论 -
阿里巴巴集团2014校园招聘笔试题(9月22北京)
第一部分 单选题(前10题,每题2分;后10题,每题3分。选对得满分,选错倒扣1分,不选得0分)1、一次内存访问,SSD硬盘访问和SATA硬盘随机访问的时间分别是() A、几微秒,几毫秒,几十毫秒 B、几十纳秒,几十微秒,几十毫秒 C、几十纳秒,几十微秒,几十毫秒 D、几微秒,几十微秒,几十毫秒 2、8进制数256,转化成7进制数是转载 2014-08-29 16:37:58 · 1932 阅读 · 0 评论 -
最大全1子矩阵
题目描述:在一个M * N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行是两个整数m、n(1矩阵共有m行,每行有n个整数,分别是0或1,相邻两数之间严格用一个空格隔开。输出:对应每个测试案例,输出矩阵中面积最大的全1子矩阵的元素个数。样转载 2014-09-11 21:35:44 · 944 阅读 · 0 评论 -
常见的字符串面试问题(二)
1)写出在母串中查找子串出现次数的代码.int count1(char* str,char* s){ char* s1; char* s2; int count = 0; while(*str!='\0') { s1 = str; s2 = s; while(*s2 == *s1&&(*转载 2014-08-28 21:43:30 · 694 阅读 · 0 评论 -
常见的字符串面试问题(一)
一、整数与字符串之间的相互转换1.将字符串转换成整数 例如有一字符串str[]=“1234”,最直观的转换方法就是依次将每一个字符转换成相应的数字,然后乘10累加,即((1*10+2)*10+3)*10+4。想要得到每一位相应的数字,只需用每个字符减去数字0的ASCII码,即2= str[1]-'0'。 如果字符串首字符标示的是一个负数,即str[0]=='-'转载 2014-08-28 21:42:04 · 437 阅读 · 0 评论 -
链表笔试面试题
1.已知链表的头结点head,写一个函数把这个链表逆序void List::reverse(){ list_node * p = head; list_node * q = p->next; list_node * r = NULL; while(q){ r = q->next;转载 2014-08-27 16:57:27 · 450 阅读 · 0 评论 -
笔试题—黑板上1—50
在黑板上写下50个数字:1至50。在接下来的49轮操作中,每次做如下操作:选取两个黑板上的数字a和b,擦去,在黑板上写|b-a|。请问最后一次动作之后剩下的数字可能是什么?为什么?转载 2014-08-28 10:44:00 · 1338 阅读 · 0 评论 -
二叉树中的那些常见的面试题
关于二叉树二叉树作为树的一种,是一种重要的数据结构,也是面试官经常考的东西。昨天看了一下关于树中的面试题,发现二叉树中的面试题比较常见的题型大概有下面几个:创建一颗二叉树(先序,中序,后序)、遍历一颗二叉树(先序,中序,后序和层次遍历)、求二叉树中叶子节点的个数、求二叉树的高度、求二叉树中两个节点的最近公共祖先、打印和为某一值的全部路径、求某一节点是否在一个树中等等。再详细的说这些面试转载 2014-08-28 09:38:43 · 679 阅读 · 0 评论 -
给程序员简历的一些建议
* 没有必要撒谎 写简历最差的策略就是撒谎了。这种欺骗本身就自相矛盾。你到底希望和聪明人共事呢,还是笨人呢?大多数人希望和聪明人共事,但是聪明人你骗得了么, 或者说被你骗了的算是你认为的聪明人么?你要和想找好工作, 基本假设就是大家都是明白人不好骗的。看简历的人也上过学,也写过简历,更清楚其中的注水手段,以为自己能吹牛过关,大部分都是自取其辱。即便你过了简历 筛选一关,也没那么容转载 2014-08-14 09:40:05 · 847 阅读 · 0 评论 -
关于linux的几道面试题
1、Linux中主要有哪几种内核锁?原创 2014-09-01 09:41:12 · 685 阅读 · 0 评论