警长逃犯的黑白帽的问题

问题: 有一位警长,抓了三个逃犯。现警长决定给他们一次机会。他拿出3顶黑帽子,两顶白帽子,然后往这三个逃犯头上每人戴了一顶帽子,每个逃犯只能看到另外两个逃犯帽子的颜色,不能看到自己帽子的颜色,而且不能进行通讯,不能进行讨论,只能靠自己的推理推出来,如果猜出来了,放一条生路,否则处死。 警长先问...

2012-09-22 22:32:30

阅读数:2064

评论数:0

只有三只酒杯,如何将酒平均分给4个人喝?

只有三只酒杯,如何将酒平均分给4个人喝? 问题: 有三个酒杯,其中两个大酒杯每个可以装8两酒,一个可以装3两酒。现在两个大酒杯都装满了酒,只用这三个杯子怎么把酒平均的分给4个人喝? 解答: 16 / 4 = 4,即每个人要喝4两酒。我们很容易用3两的杯子得到3两酒,难度在于怎么得到...

2012-09-22 22:19:49

阅读数:1439

评论数:0

说谎国与诚实国

两个人,一个一直说谎,一个一直说真话,他们来自说谎国和诚实国,想要只问一个人一个问题,来确定去说谎国的路? 应该这样问,随便问一个人:“请问如果我问另一个人去说谎国怎么走,他会告诉我走哪条路呢?” 说谎的人回答的是去诚实国的路 诚实的人回答的是去诚实国的路 故只要是向反方向走就...

2012-09-22 20:52:51

阅读数:1726

评论数:0

代码段与程序段的区别

一个程序本质上都是由 bss段、data段、text段三个组成的。这样的概念,不知道最初来源于哪里的规定,但 在当前的计算机程序设计中是很重要的一个基本概念。而且在嵌入式系统的设计中也非常重要,牵涉到嵌入式系统运行时的内存大小分配,存储单元占用空间大小的 问题。 在采用段式内存管理的架构中(比如...

2012-09-21 23:23:18

阅读数:2409

评论数:0

编程断言概述

编程断言概述     编写代码时,我们总是会做出一些假设,断言就是用于在代码中捕捉这些假设。断言表示为一些布尔表达式,程序员相信在程序中的某个特定点该表达式值为真,可以在任何时候启用和禁用断言验证,因此可以在测试时启用断言而在部署时禁用断言。同样,程序投入运行后,最终用户在遇到问题时可以重新启...

2012-09-21 21:02:48

阅读数:486

评论数:0

智力题

2009-09-25 20:58 面试智力题 1、题目:有五个海盗,抢劫了一批黄金,共200两,五个海盗商议如何分配这笔不义之财。于是决定,按顺序,五个海盗轮流提出一个分配方案,所提出的分配方案要得到半数以上的海盗通过。 比如说第一个海盗提出的分配方案没有得到半数以上的海盗通过,那...

2012-09-17 23:27:21

阅读数:745

评论数:0

哈佛结构与冯诺依曼结构的异同

内容 特点   冯.诺依曼结构处理器具有以下几个特点:   1:必须有一个存储器;2:必须有一个控制器;3:必须有一个运算器,用于完成算术运算和逻辑运算;4:必须有输入设备和输出设备,用于进行人机通信。:另外,程序和数据统一存储并在程序控制下自动工作 功能   根据冯·诺依曼体系结...

2012-09-17 12:51:12

阅读数:3431

评论数:0

教你如何迅速秒杀掉:99%的海量数据处理面试题

前言    一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性总结。     毕竟受文...

2012-09-13 09:30:45

阅读数:492

评论数:0

微软、google、雅虎、百度等各大著名公司的经典面试题!保证搞晕你!!

微软十五道面试题 1、有一个整数数组,请求出两两之差绝对值最小的值, 记住,只要得出最小值即可,不需要求出是哪两个数。 2、写一个函数,检查字符是否是整数,如果是,返回其整数值。 (或者:怎样只用4行代码编写出一个从字符串到长整形的函数?) 3、给出一个函数来输出一个字符串的所有排列。 ...

2012-09-10 23:21:54

阅读数:1274

评论数:0

谁能先说出总和为100的数

问题: 甲乙两人,玩一个游戏。每人轮流说出1-10的一个数字,从甲开始。轮到某个人,使得所有说出的数字的总和等于100,就算谁赢。请问甲或乙谁有必胜的把握,为什么? 解答: 1. 假设甲要赢的话,他在说100的前一个数是89(这样乙再说任何一个数字,甲都能赢,即甲必胜.) 2. 现在问...

2012-09-09 23:19:00

阅读数:772

评论数:0

两个单向链表的第一个公共节点

问题: 两个单向链表,可能存在公共节点。如何判断是否存在公共节点,并找出它们的第一个公共结点。 思想: 1. 如果两个链表相交,则从相交点开始,后面的节点都相同,即最后一个节点肯定相同; 2. 从头到尾遍历两个链表,并记录链表长度,当二者的尾节点不同,则二者肯定不相交; 3. 尾节点...

2012-09-09 23:12:58

阅读数:410

评论数:0

找出1到10w中没有出现的两个数字

问题: 有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数? 解答: 方法1: 设这些数保存在数组A中,用一个10w的数组B标志某一个数是否出现,i出现则B[i]=1,没出现则B[i]=0;扫描数组B,查找缺失的两个数。 时间复杂度:O(N) 空间复杂度:O(N) ...

2012-09-09 23:07:51

阅读数:1279

评论数:0

有序数组中找出给定数字的出现次数

问题: 在排序数组中,找出给定数字的出现次数,比如 [1, 2, 2, 2, 3] 中2的出现次数是3次。 解答: 使用二分查找的方法分别找出给定数字的开始位置minIndex和结束位置maxIndex,最坏情况下时间复杂度为O(logn)。 简单代码如下: /* 二分搜索 2....

2012-09-09 23:03:28

阅读数:906

评论数:0

五个二分搜索

/* 1.找下标i使得X[i] = V   返回 i或者-1 */ int BinarySearch(const int* X,int N,int V) {     if(X==NULL) return -1;     int L=0,U=N-1,M;     while(L ...

2012-09-09 23:01:03

阅读数:347

评论数:0

1000瓶水,哪一瓶有毒?

问题: 有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒。 解答: 方法1: 用1000只小白鼠,每只喝一瓶;这很简单,但肯定不是最有效的。 方法2: 假设1000个瓶分别标上如下标签(10位长度)...

2012-09-09 22:55:26

阅读数:2047

评论数:0

找出看了5个电影以上的用户

问题: 在1亿条用户记录里,如何快速查询统计出看了5个电影以上的用户? 解答: 分以下几个步骤完成: 1. 建立 hash_map 2. 顺序扫描1亿条用户记录:     (1). 如果 用户 在hash_map中不存在,则新增并设 电影数=1;     (2). 如果对应的用...

2012-09-09 22:50:30

阅读数:767

评论数:0

数据结构及算法学习总结(一)

1.vector 封装数组、list封装链表、map和set封装二叉树 C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般的平衡二叉树(有...

2012-09-09 22:34:36

阅读数:1610

评论数:0

软件工程的几个步骤

1问题定义 问题定义阶段必须回答的关键问题:“要解决的问题是什么?”如果不知道问题是什么就试图解决这个问题,显然是盲目的,只会白白浪费时间和金钱,最终得出 的结果很可能是毫无意义的。尽管确切地定义问题的必要性是十分明显的,但是在实践中它却可能是最容易被忽视的一个步骤。 通过问题定义...

2012-09-09 22:32:11

阅读数:409

评论数:0

部分字符串库函数的重写(源码) toupper,memcpy,memmove,memset,memchr,strlen,strcpy,strcat,strcmp,strchr

#include #include #include //////////////////////////////////////////////////// //Convert character to uppercase. const char *toupper(char *s...

2012-09-09 20:06:43

阅读数:428

评论数:0

十道海量数据处理面试题与十个方法大总结

海量数据处理:十道面试题与十个海量数据处理方法总结 作者:July、youwang、yanxionglu。 时间:二零一一年三月二十六日 本文之总结:教你如何迅速秒杀掉:99%的海量数据处理面试题。有任何问题,欢迎随时交流、指正。 出处:http://blog.csdn.net/v_J...

2012-09-05 23:21:15

阅读数:506

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭