关闭

华为一道机试题-操作系统任务调度问题

操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中,系统任务的优先级 = 50且       例如:task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99}    system_task[] = {0, 3, 1, 7, -...
阅读(3815) 评论(0)

笔试题--extern

问题:     在一个源文件里定义了一个数组:char a[6];   在另外一个文件里用下列语句进行了声明:extern char *a;   请问,这样可以吗?        我当时以为*a只是声明了一个a变量,并不分配内存,其等价于与数组首地址的a,所以答的是可以...
阅读(799) 评论(0)

面试总结1

今天笔试了一家公司,感觉总体做的还不错。但是细节上还是有不少缺陷。特记录总结下,以免下次再犯。 1.考优先级的。           这个比较有难度,我想了N久都想不起来。回来查了,也发现这根本背不下来,所以这题是做错了。 2.考指针操作          这个是考基础知...
阅读(639) 评论(0)

编程之美——找符合条件的整数

转载自:http://blog.csdn.net/jcwKyl/article/details/3859155 。写的不错 题目:任意给定一个正整数N,求一个最小的正整数M(M>1),使得N*M的十进制表示形式里只含有1和0. 解决这个问题首先考虑对于任意的N,是否这样的...
阅读(626) 评论(0)

B树、B-树、B+树、B*树都是什么

原文:http://blog.csdn.net/manesking/archive/2007/02/09/1505979.aspx B树        即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字;...
阅读(783) 评论(0)

编程之美--寻找最大的K个数

方法一: 使用partition函数,将数组分为两组。partition函数是快速排序中用来把数组分成两部分的函数。             (1)分为两个组,sa和sb。             (2)若sa组的个数大于K,则继续在sa分组中找取最大的K个数字 。...
阅读(4659) 评论(2)

编程之美--1的数目

此题是典型的分析归纳法的运用。通过分析每个数的每个位为1由哪些因素组成,从而归纳总结出所有的数中1的出现规律,非常经典。没有其他更好的思路时,不妨针对个案展开分析,看看能不能找出规律,以以不变应万变。 详细的分析归纳,不是我三言两语能表达的。还是直接看书吧。不过书中有个错误,以...
阅读(2702) 评论(4)

编程之美--寻找发帖水王

问题描述: Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜欢发贴,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)...
阅读(8188) 评论(9)

编程之美--不要被阶乘吓倒

问题描述: 1. 给定一个整数N,那么N的阶乘N!末尾有几个0? 2. 求N!的二进制表示中最低位1的位置。 问题1思路和问题2思路一样,一个是求含有5的个数,一个是求含有2的个数。 问题1思路: 书中写到: 一个数 N! = 2x x 3y x 5z…每对2和5相乘...
阅读(1229) 评论(0)

编程之美--BYTE二进制数中1的个数

书中提到五种解法,我也没想到其他方法了。 1.除以2 int Count(BYTE v) { int num = 0; while(v) { if(v % 2 == 1) {...
阅读(1091) 评论(0)

编程之美--最大公约数问题

思路: 最大公约数问题也是一个非常典型的递归算法的应用。每次递归使得原来求两个大数之间的公约数转变成求两个稍微小点的数之间的公约数,要求转换的过程要保证不会改变公约数的值。这就要看其中转换的原理了。 原理从《几何原本》中得出--辗转相除。假设f(x, y) 表示x,y的最大公...
阅读(1975) 评论(0)

编程之美--重建二叉树

给定前序遍历和中序遍历结果,比如: 前序:a b d c e f  中序:d b a e c f 重建这颗二叉树。 思路和步骤: 1.前序遍历的第一个结点必然是要重建的这棵树的根节点。比如a就是当前序列的根节点。 2. 在中序序列中找到a结点,把中序遍历结果分为两个序...
阅读(1394) 评论(1)

编程之美的诱惑

第1章 游戏之乐——游戏中碰到的题目 1.1 让CPU占用率曲线听你指挥 1.2 中国象棋将帅问题 1.3 一摞烙饼的排序 1.4 买书问题 1.5 快速找出故障机器 1.6 饮料供货 1.7 光影切割问题 1.8 小飞的电梯调度算法 1.9 高效率地安排见面...
阅读(820) 评论(0)

找工作练手--KMP算法理解

KMP算法讲解的实在太多了,各位作者为了它的严谨性,不惜花大量篇幅证明算法的正确性,也就用了很多公式去推导。曾经看了严蔚敏和唐宁九两位老师的,写的不错,花了不少时间。找工作在即,又花了点时间温习此算法,感觉比之前有了更多的感悟。 此算法的精髓在于运用匹配字符串P的右移省却了源字...
阅读(741) 评论(0)

找工作练手--一道腾讯的笔试题

今日,在网上搜到一篇讲述在腾讯面经。里面有道题,考的是生产者消费者问题。题目如下: 模拟线程间通信:线程A和B共用一块空间C[] space, 模拟一次线程间的通信:线程A生产一个C物品,并把它放入space中,线程B从space中取出该物品,并输出它的信息。 题目很简单...
阅读(876) 评论(0)

TCP三次握手/四次挥手详解

转自:http://hi.baidu.com/foxkui/blog/item/fff629aec53212054b36d68b.html   一、 Linux服务器上11种网络连接状态:...
阅读(1003) 评论(0)

找工作练手--一道面试题

看到网上一道面试题,主要是考指针的。我做了下,幸好没错,分享下。 1#include 2 using namespace std; 3 int main() 4 { 5 char *str[]={"welcome","to","Fortemedia","Nanjing"...
阅读(1903) 评论(0)

收藏(理解红黑树)

树型结构一直是一种很重要的数据结构, 我们知道二叉查找树BST提供了一种快速查找, 插入的数据结构. 相比散列表来说BST占用空间更小,对于数据量较大和空间要求较高的场合, BST就显得大有用处了.BST的大部分操作平均运行时间为O(logN), 但是如果树是含N个结点的线性链,...
阅读(993) 评论(0)

为找工作练手--字符串倒置

今日写了字符串倒置的程序,非常简单。 算法思路: 1.把遍历字符串到中间位置 2.把每个遍历到的字符与它要倒置的字符互换位置。 程序如下: void reverseString(char *str) { assert(str != NULL); int length...
阅读(1373) 评论(2)

大数相乘

马上要找工作了,开始温习数据结构和算法了,今天想起来曾经写过的一道题,大数相乘。记得当时根本没有仔细想算法的实现细节,就是一行一行拼代码,凑出来的。今天仔细想了下,又上网搜了些资料,先发现此方法不错。还有其他几种解法,还没来得及细细琢磨。 void CBigIntegerM...
阅读(783) 评论(0)
75条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:101937次
    • 积分:1768
    • 等级:
    • 排名:千里之外
    • 原创:47篇
    • 转载:28篇
    • 译文:0篇
    • 评论:26条
    文章分类
    最新评论