
笔试题
文章平均质量分 60
「已注销」
这个作者很懒,什么都没留下…
展开
-
[笔试题] 指出程序片段的三个错误
请指出以下程序片段的三处错误:char* teat(char* strIn){ char strOut[10]; if( strlen( strIn ) { strcpy( strOut, strIn); } ...省略中间处理部分 return strOut;}建议先想好了再往下看。其中一个明显的错误就是if里面的语句,strOut最多只能存储原创 2014-04-14 14:40:09 · 1242 阅读 · 0 评论 -
[练习题] 找出1-100中缺失的两个数
现在有1~100共一百个自然数,已随机放入一个有98个元素的数组a[98].要求写一个尽量简单的方案,找出没有被放入数组的那2个数,并在屏幕上打印这两个数。注意:程序不用实现自然数随机放入数组的过程。原创 2014-08-19 00:59:44 · 6105 阅读 · 0 评论 -
经典智力题:火车运煤
你是一个煤老板,你在矿区开采了3000吨煤,需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列以煤为动力的火车,这个火车一次最多能运1000吨煤,火车每公里消耗一吨煤。问如何运送才能运最多的煤到集市?原创 2014-08-14 07:46:54 · 5483 阅读 · 3 评论 -
[笔试题] 阿里巴巴2013技术类笔试题(完整版手工记录+详细解析)
一、单选题(每题2分,共20分)1. -7的二进制补码表示为:A. 01111000 B. 01111001 C. 11111000 D. 11111001解析:正数的原码反码补码均相同,负数反码为除符号位外反转各个二进制位,补码为反码+1.-7的原码:10000111-7的反码:11111000-7的补码:111110原创 2014-08-25 06:35:42 · 6756 阅读 · 11 评论 -
[2013百度软件研发笔试题] 求字符串中连续出现相同字符的最大值
题目完整描述为:用递归的方式实现一个求字符串中连续出现相同字符的最大值,如aaabbcc,连续出现a的最大值为3,abbc,连续出现字符最大的值为2。以下是我想出来的方法:#include using namespace std;#define MAX(a, b) (a) > (b) ? (a) : (b)int Get(char *s, int n, int m) /原创 2014-08-24 01:44:41 · 7121 阅读 · 9 评论 -
15个使用频率极高的基础算法题(附完整代码)
合并排序,将两个已经排序的数组合并成一个数组,其中一个数组能容下两个数组的所有元素一般来说,合并两个已经有序的数组,首先是开一个能存的下两个数组的第三个数组,但是题目中已经说了,其中一个数组能全部存的下,显然就不应该浪费空间了。从前往后扫的话,数据要存在大数组的前头,这样每次要把大数组的元素一次后移一位,显然不是什么好主意,所以我们从后往前存。#include#include原创 2014-08-23 07:33:42 · 5477 阅读 · 3 评论 -
[笔试题] 两个有趣的问题
两个有趣的笔试题,看看你是不是都能轻松搞定~有n瓶粉末,一瓶有毒。有毒的粉末融在水里一小时后水会变蓝。你有一些试管,问最少需要多少时间和多少试管就能确定毒粉末呢?不考虑粉末导入试管的时间。给定一个无环的单链表,如何快速定位位于链表中间的那个节点?返回值为指向中间节点的指针。原创 2014-08-08 02:19:21 · 2730 阅读 · 5 评论 -
[练习题] 将数组中的负数全部移到非负数的前面,要求O(n)时间复杂度
这道题和快排非常相似,设两个指针,一个在最前面,一个在最后面,两个指针不断x原创 2014-08-19 02:35:02 · 4721 阅读 · 0 评论 -
[练习题] 一道变态的面试题(吐槽啊吐槽)
题目如下:这是一段错误的代码,其int n = 20; for(int i = 0; i < n; i--){ printf("-"); }原创 2014-08-14 09:23:37 · 1820 阅读 · 0 评论 -
[算法浅析] 如何在O(1)的时间里删除单链表的结点
题目是这样的:给你一个单链表的表头,再给你其中某个结点的指针,要你删除这个结点,条件是你的程序必须在O(1)的时间内完成删除。由于有的同学对链表还不是很熟悉,本文尽量描述的通俗易懂,老鸟请直接跳过前面一大段。链表结构如下:struct node{ int val; node* next;};题目不是很难,很快就能想到好办法:)首先回顾一下普通的删除方法,原创 2014-08-02 04:20:48 · 2881 阅读 · 9 评论 -
[笔试题] 不使用库函数sqrt实现求一个数的平方根
看到这题第一想法就是二分,同时很快就原创 2014-07-30 12:14:49 · 2833 阅读 · 0 评论 -
[微软面试题] 在排序数组中,找出给定数字的出现次数
#includeusing namespace std;int num[5] = {1, 2, 2, 2, 3};int search(int x){ int i = 0, j = 5; int mid = (i+j) >> 1; while(num[mid] ^ x) { if(num[mid] > x) j = mid; else i = mid;原创 2014-08-19 02:07:29 · 1085 阅读 · 1 评论 -
[笔试题] 金山2013开发笔试 - 读程序,写结果
#includeusing namespace std;class Base{public: virtual void Func() { printf("Call Base Func \n"); } virtual ~Base() { printf("Call ~Base \n"); }};class Child : public Base{public: virtual void Func原创 2014-04-14 14:40:20 · 715 阅读 · 0 评论 -
[笔试题] 腾讯某道笔试题,概率问题
答案在下方答: 0.01*3----------------------- = 28.6%0.01*3 + 0.015*5原创 2014-04-14 14:40:31 · 1011 阅读 · 1 评论 -
[笔试题] union的原理探究
请说出以下程序在intel x86环境下的执行结果。#includeunion{ int x; char ch[2];}a;int main(){ a.ch[0] = 3; a.ch[1] = 6; printf("%d\n",a.x); return 0;}请先独立思考以后再往后看。首先想想union是什么情况:对于union变量,所有成员共享同一块内存空间,该内存的大小由成员变量中长度最长的变原创 2014-04-14 14:40:13 · 1039 阅读 · 0 评论 -
[笔试题] 只允许使用++操作符,设计减法、乘法、除法的函数
在只容许使用++运算符的情况下,请完成下面代码,实现减法,乘法和除法。注意:假设操作数全为正整数,并且可以不考虑性能,不能使用--,*,/等操作符。 #includeint Multiply(int op1, int op2) // return op1 * op2{ int re = op1; for(int i = 1; i for(int j = 1; j re++; return原创 2014-04-14 14:40:36 · 1095 阅读 · 0 评论 -
[网易2012年某笔试题] 求斐波那契数列, 要求时间复杂度尽可能小(简单题,不熟悉斐波那契的同学可参考)
实现斐波那契数列,要求时间复杂度尽可能小,但必须小于O(n方)原创 2014-08-19 00:28:12 · 1704 阅读 · 1 评论