笔试面试题汇总
文章平均质量分 88
cofol1986
我只是个平凡的男人,
感情也只贪个安稳,
所有认真所有责任,
被你看得不值一文,
原来所谓的残忍看不到伤痕
算了吧2009 忘了曾经拥有
也忘了要牵要放要分都是你的手
从今后死了一个濒临绝种的温柔
多一个爱情杀手
离开你的世纪
我走进没有温度绝情的风景
当地球转到尽头
也
展开
-
百度笔试题
移动终端开发的笔试题: 一.简答题 1.用线性表,二叉平衡树,哈希表存储数据,比较各个的优劣。 2.给定一个十进制数,转换成N进制。 3.给一个程序代码进行分析。主要是内存管理方面的。有4个小题目,如下: (1)C程序将内存分为哪几类(答案在《程序员面试宝典》第转载 2011-10-10 13:46:28 · 1183 阅读 · 0 评论 -
概率生成器--算法
1.假设我有个{0,1}生成器,生成0的概率为p,生成1的概率为q,如何通过此发生器获得一个均为1/2的{0,1}生成器呢? 【答】思路:寻找两个等概率事件。易知连续投掷两次获得01 or 10的概率均为p(1-q) =Y,因此如果我们连续生成两个数,如果获得00或者11概率为U=p^2+(1-p)^2,则继续再获取两个数,直到获取到10或者01为止。概率为(1+U+U^2+U^3+...)*Y转载 2011-11-08 11:13:08 · 493 阅读 · 0 评论 -
RTSP详解
RTSP的功能: rtsp并不传输数据,其作用相当于流媒体服务器的远程控制,传输数据可以通过传输层的tcp和udp协议。 rtsp和http的区别和联系: (1)联系: 两者都用纯文本来发送消息,且rtsp协议的语法也和HTTP类似。Rtsp一开始这样设计,也是为了能够兼容使用以前写的HTTP协议分析代码 。 (2)区别 rtsp是有状态的,不同的是RTSP的命令需要知道现原创 2011-11-03 10:09:29 · 2613 阅读 · 2 评论 -
HTTPS和HTTP的区别
HTTPS和HTTP的区别 HTTPS的原理 它是一个安全通信通道,它基于HTTP开发,用于在客户计算机和服务器之间交换信息。它使用安全套接字层(SSL)进行信息交换,简单来说它是HTTP的安全版。SSL的实现主要有两种方法:对称加密算法(AES和DES),非对称加密算法(公钥密钥RSA、DSA)。根据这两种算法可以设计一个设计一种无法让他人在互原创 2011-10-23 23:15:37 · 464 阅读 · 0 评论 -
笔试中C++的细节题汇总(不断更新)
一 堆栈的增长方向 堆栈的增长方向并不确定,和具体的cpu有关,可以通过函数来确定增长方向。C语言实现如下: find_stack_direction函数使用函数递归的方法 第一次进入,由于addr为NULL,所以将字符变量dummy的地址赋值给静态变量addr 第二次进入,由于静态变量addr已赋了值,所以进入 "Second entry." 接着,将第二次进入的dummy地址和第一次原创 2011-10-24 11:24:50 · 365 阅读 · 0 评论 -
笔试之Linux相关知识(1)
一 软链接和硬链接 每个存储设备或存储设备的分区(存储设备是硬盘、软盘、U盘 ... ...)被格式化为文件系统后,应该有两部份,一部份是inode,另一部份是Block,Block是用来存储数据用的。而inode呢,就是用来存储这些数据的信息,这些信息包括文件大小、属主、归属的用户组、读写权限等。inode为每个文件进行信息索引,所以就有了inode的数值。操作系统根据指令,能通过ino原创 2011-10-24 09:39:04 · 398 阅读 · 0 评论 -
C/C++数据对齐(解决笔试中sizeof的问题)
C/C++数据对齐 为了避免混淆,做如下规定,以下代码若不加特殊说明都运行于32位平台,结构体的默认对齐值是8,各数据类型所占字节数分别为 char占一个字节 int占四个字节 double占八个字节。 两个例子 请问下面的结构体大小是多少? struct Test { char c ; int i ; };转载 2011-10-24 20:14:42 · 948 阅读 · 0 评论 -
c++虚函数机制剖析
C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,R原创 2011-05-28 12:04:00 · 482 阅读 · 0 评论 -
微软面试智力题 整理及评论(逻辑推理部分)
********************************************************************** 本博客将长期更新一些和计算机面试相关的题目,欢迎大家讨论 **************************************原创 2011-08-27 10:18:41 · 838 阅读 · 0 评论 -
程序员有趣的面试智力题
偶然间在网上看到几个原来没见过的面试智力题,有几个题目在国内流传相当广,什么n个人怎么分饼最公平,屋里的三个灯泡分别由哪个开关控制,三架飞机环游世界,用火柴和两根绳子测量45分钟之类的题目,火星得已经可以考古了,这里就不再说了。 1、考虑一个双人游戏。游戏在一个圆桌上转载 2011-08-28 19:23:37 · 571 阅读 · 0 评论 -
C++类对象内存结构
首先介绍一下C++中有继承关系的类对象内存的布局:在C++中,如果类中有虚函数,那么它就会有一个虚函数表的指针__vfptr,在类对象最开始的内存数据中。之后是类中的成员变量的内存数据。 对于子类,最开始的内存数据记录着父类对象的拷贝(包括父类虚函数表指针和成员变量)转载 2011-09-26 15:52:54 · 822 阅读 · 0 评论 -
面试中关于链表的题目(维护中。。。)
1 查找单向链表中倒数第k个结点 维护两个指针p1,p2;其中p1在p2已经遍历了k-1个值后再开始和p2一起遍历。 2 查找单向链表中的中间项 维护两个指针p1,p2;遍历时p1每次只访问一个结点,而p2则访问其后的第二个节点。(即速度为v和2v) 3 链表转置原创 2011-10-13 17:08:22 · 291 阅读 · 0 评论