百度2011校园招聘笔试题(一)
2011年校园招聘笔试题（一）
（测试题目答题时间90分钟，请独立完成）
第一部分 基础知识
一、 逻辑题
1、不可能所有的错误都能避免。以下哪项断定的含义，与上述断定最为接近? （ ）
A所有的错误必然都不能避免。 B所有的错误可能都不能避免。
C有的错误可能不能避免。 D有的错误必然不能避免。
2、有ABCD四个有实力的排球队进行循环赛（每个队与其他队各比赛一场，比赛没有平局），比赛结果，B队输掉一场，C队比B队少赢一场，而B队又比D队少赢一......
阅读全文
字节对齐
1. 基本概念字节对齐：计算机存储系统中以Byte为单位存储数据，不同数据类型所占的空间不同，如：整型（int）数据占4个字节，字符型（char）数据占一个字节，短整型（short）数据占两个字节，等等。计算机为了快速的读写数据，默认情况下将数据存放在某个地址的起始位置，如：整型数据（int）默认存储在地址能被4整除的起始位置，字符型数据（char）可以存放在任何地址位置（被1整除），短整型（short）数据存储在地址能被2整除的起始位置。这就是默认字节对齐方式。
2. 举例说明很显然默认对齐方式会浪费很多空间，例如......
阅读全文
题意：要造一个圣诞树（可以想象成倒过来的树结构），有n个节点，m条边，并告诉你边的信息，两条边之间有个单位造价，
一条树枝的造价=它上面的节点的重量以及节点子树的重量 * 这条树枝的单位造价。
需求出造这个圣诞树的最小造价，也有可能造不出。
画画图可以看出，总造价 = 每一点的重量 * 它到节点的最短路径，所以这道题其实就是个最短路
题目比较坑，dist数组会越界，需用long long，并且INF不能以int的最大值来赋值。边也不是他给的5W条，我开到20W才AC
我用了dijkstra+heap的写法，之前也不会，越看越像spfa把队列改成......
阅读全文
The Triangle ransmitter
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 219 Accepted Submission(s): 89
Problem Description
The Kingdom of Silence is a beautiful country. There are N cities in the kingdom. There are several highways so that people can go from a city to another one. But there are so many cars in the kingdom that there are too many traffic congestions in the kingdom.
In order to solve the problem, Dr. Lin made a new ......
阅读全文
最近开发一些东西，线程数非常之多，当用户输入Ctrl+C的情形下，默认的信号处理会把程序退出，这时有可能会有很多线程的资源没有得到很好的释放，造成了内存泄露等等诸如此类的问题，本文就是围绕着这么一个使用场景讨论如何正确的终止正在运行的子线程。其实本文更确切的说是解决如何从待终止线程外部安全的终止正在运行的线程
首先我们来看一下，让当前正在运行的子线程停止的所有方法
1.任何一个线程调用exit
2.pthread_exit
3.pthread_kill
4.pthread_cancel
下面我们一一分析各种终止正在运行的程序的方法
任何一......
阅读全文
编写c++对象隐式转换代码没有什么难。但一直不知道这个设计的本来意图。近日看《Inside The C++ Object Model》,
才知道它的设计意图：获得一个复杂对象的全部或部分数据。将得到的数据封装成对象，传递给外界。
代码如下
/*
隐式对象转换的用途之一:
获得一个复杂对象的全部或部分数据。将得到的数据封装成对象，传递给外界
*/
#include <iostream>
using namespace std;
class Point2D
{
public:
void GetName()
{
cout << "The type is Point2D, ID is " << ID << endl;
}
int ID;
};
cla......
阅读全文
作者：刘老师，华清远见嵌入式学院讲师。
一、编写计划
通过前面几节的基础，本节计划编写一个简单的gadget驱动。重在让大家快速了解gadget驱动结构。
上节中简单介绍了zero.c程序。这个程序考虑到了多配置、高速传输、USB OTG等因素。应该说写的比较清楚，是我们了解gadget驱动架构的一个非常好的途径。但把这些东西都放在一起，对很多初学人员来说还是不能快速理解。那就再把它简化一些，针对S3C2410平台，只实现一个配置、一个接口、一个端点，不考虑高速及OTG的情况。只完成单向从host端接收数据的功能，但要把字符设备驱动结......
阅读全文
表结构
create table store
(
id int not null auto_increment,
tool varchar(50) comment '工具',
type int comment '操作类型，有 入库 出库
number int comment '数量',
primary key (id)
);
表数据
--------------------------------------
id tool type number
-------------------------------------
01 台式机 入库 100
02 台式机 出库 50
03 ......
阅读全文
最近搭建ftp服务时，想匿名登录ftp服务下载一些文件。结果用vsftpd安装了之后，按照网上的设置匿名登录方法后，怎么弄都不行。
贴上网上修改的配置：
1、修改配置文件 # vi /etc/vsftpd/vsftpd.conf local_enable=NO connect_from_port_20=YES listen=YES listen_port=21 tcp_wrappers=YES anonymous_enable=YES ftp_username=ftp no_anon_password=YES anon_root=/home/ftp anon_world_readable_only=YES
修改后还是提醒你输入用户名和密码
后来才发现应该是ftp对服务器的目录有权限要求，比如......
阅读全文
一、规范存在的意义
应用编码规范对于软件本身和软件开发人员而言尤为重要，有以下几个原因：
1、好的编码规范可以尽可能的减少一个软件的维护成本 , 并且几乎没有任何一个软件，在其整个生命周期中，均由最初的开发人员来维护；
2、好的编码规范可以改善软件的可读性，可以让开发人员尽快而彻底地理解新的代码；
3、好的编码规范可以最大限度的提高团队开发的合作效率；
4、长期的规范性编码还可以让开发人员养成好的编码习惯，甚至锻炼出更加严谨的思维；
二、命名规范
1、一般概念
1、尽量使用完整的英文描述符
2、采......
阅读全文
欧拉函数：phi(n) = the number of i where gcd(i,n) = 1 and 1 <= i <= n.
解法：容斥原理。
先将 n 分解质因数，然后 phi(n) = Σphi(p_i) - Σphi(p_i * p_j) + Σphi(p_i * p_j * p_k) - ... 。
可简化成式子 phi(n) = n * (1 - 1/pi) * (1 - 1/pj) * ... 。
在线版。
#include <stdio.h>
int euler(int n)
{
int ret = n;
for(int i=2;i*i<=n;i++)
{
if(n % i == 0)
{
ret = ret / i * (i - 1);
while(n % i == 0)
n /= i;
}
......
阅读全文
C语言是静态语言，它的工作方式是通过函数调用，这样在编译时我们就已经确定程序如何运行的。而Objective-C是动态语言，它并非通过调用类的方法来执行功能，而是给对象发送消息，对象在接收到消息之后会去找匹配的方法来运行。这种做法就把C语言在编译时的工作挪到了运行时来做，可以获得额外的灵活性。
在Objective-C中有个@selector，在很多地方被翻译成“选择子”。实际上，对于类的实例对象来说，类的方法是用一个数字来代表的，并非是我们看到的一个长长的带着：这个字符的一串字符串。通过这个@selector就可以把这......
阅读全文