X-man

导航

随笔分类 -  面试,笔试题

1 2 下一页

操作系统知识
摘要:操作系统之页面替换算法 (1)最佳置换算法(OPT) :选择以后不再使用或在最长时间内不再被访问的内存页面予以淘汰。OPTimal replacement (2)先进先出置换算法(FIFO):选择最先进入内存的页面予以淘汰。 (3)最久未使用淘汰算法(LRU):选择在最近一段时间内最久没有使用过的页 阅读全文

posted @ 2017-02-16 15:16 雨钝风轻 阅读(172) 评论(0) 推荐(0)

操作系统各大公司笔试题汇总
摘要:转自:Hackbuteer1http://blog.csdn.net/hackbuteer1/article/details/67873541、在段页式存储管理中,其虚拟地址空间是()A、一维 B、二维 C、三维 D、层次答案:B2、采用( )不会产生内部碎片(“内零头”)A、分页式存储管理 B、... 阅读全文

posted @ 2014-09-08 16:51 雨钝风轻 阅读(352) 评论(0) 推荐(0)

Smart Pointe
摘要:http://blog.chinaunix.net/uid-625789-id-2720884.html 阅读全文

posted @ 2014-09-04 20:48 雨钝风轻 阅读(188) 评论(0) 推荐(0)

C语言条件编译及编译预处理阶段(转)
摘要:一、C语言由源代码生成的各阶段如下:C源程序->编译预处理->编译->优化程序->汇编程序->链接程序->可执行文件 其中编译预处理阶段,读取c源程序,对其中的伪指令(以#开头的指令)和特殊符号进行处理。或者说是扫描源代码,对其进行初步的转换,产生新的源代码提供给编译器。预处理过程先于编译器对源代码... 阅读全文

posted @ 2014-09-03 17:03 雨钝风轻 阅读(259) 评论(0) 推荐(0)

C语言union关键字
摘要:转自:http://see.xidian.edu.cn/cpp/html/450.htmlunion 关键字的用法与struct 的用法非常类似。union 维护足够的空间来置放多个数据成员中的“一种”,而不是为每一个数据成员配置空间,在union 中所有的数据成员共用一个空间,同一时间只能储存其中... 阅读全文

posted @ 2014-09-03 16:29 雨钝风轻 阅读(183) 评论(0) 推荐(0)

FW:程序在内存的划分(转)
摘要:一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收。注意它与数据... 阅读全文

posted @ 2014-09-01 21:20 雨钝风轻 阅读(273) 评论(0) 推荐(0)

FW:考查嵌入式C开发人员的最好的16道题(转)
摘要:考查一个初级嵌入式系统开发人员的C基本功,附有答案题目由资深嵌入式系统专家拟定,目的是考查入门级的嵌入式软件开发人员 Gavin Shaw提供详细解答.编者按:非常基本关于C语言的问题,一个信息类(计算机,资讯工程,电子工程, 通信工程)专业的本科毕业生应该达到的水平,如果你有3道以上的题目不能答对... 阅读全文

posted @ 2014-09-01 20:23 雨钝风轻 阅读(541) 评论(0) 推荐(0)

100层高楼摔2个鸡蛋的问题?
摘要:一幢大楼共计100层,某种类型的鸡蛋从某一楼层及其以上楼层摔下来时会被打破,从该层楼(即临界楼层)以下楼层摔下该鸡蛋,鸡蛋不会出现破损。现给你2个完全一样的该种类型的鸡蛋,问:如何通过这2个鸡蛋找到该临界楼层?解: 关键:每一层都有可能是临界层,且可能性相同。 假设第一个鸡蛋从x层摔下破了,最多... 阅读全文

posted @ 2014-09-01 11:29 雨钝风轻 阅读(493) 评论(0) 推荐(0)

char a[] = "hello world1"和char *p = "hello world2";的区别(转)
摘要:转自:jianchi88http://blog.csdn.net/jianchi88/article/details/6876405#includeint main(){ char a[] = "hello world1"; char *p = "hello world2"; *(... 阅读全文

posted @ 2014-08-30 17:14 雨钝风轻 阅读(891) 评论(0) 推荐(0)

最长连续字母序列的长度(阿里2015在线研发工程师笔试题)
摘要:给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如,query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请... 阅读全文

posted @ 2014-08-30 10:40 雨钝风轻 阅读(575) 评论(0) 推荐(0)

两个线程并发执行以下代码,假设a是全局变量,那么以下输出______是不可能的?
摘要:3、两个线程并发执行以下代码,假设a是全局变量,那么以下输出______是不可能的?voidfoo(){++a;printf("%d",a);}A、32B、23C、33D、221.读a5.读a2.a+16.a+13.写a7.写a4.打印a8.打印aB:12345678C:12356784(或48)D... 阅读全文

posted @ 2014-08-29 18:35 雨钝风轻 阅读(1606) 评论(0) 推荐(0)

字节对齐计算
摘要:http://hi.baidu.com/kingstarer1985/item/caccdcd29cba7c2b39f6f7d6#include "stdio.h"struct data{ char a; int c; double b;};int main(){ print... 阅读全文

posted @ 2014-08-20 20:35 雨钝风轻 阅读(195) 评论(0) 推荐(0)

计算机内部整数的表示(二进制存储)
摘要:10、在16位机器上跑下列foo函数的结果是(B)(阿里2014笔试题)void foo(){int i = 65536;cout int main(){ __int16 a=65536; __int16 b=65535; __int16 c=65535+3; printf(... 阅读全文

posted @ 2014-08-17 15:43 雨钝风轻 阅读(824) 评论(0) 推荐(0)

如何判断一个图中是否存在回路
摘要:http://blog.163.com/kevinlee_2010/blog/static/1698208202011113082250562/ 阅读全文

posted @ 2014-08-17 15:15 雨钝风轻 阅读(705) 评论(0) 推荐(0)

判断单链表是否有环相关问题(转载加总结)
摘要:给定一个单链表,只给出头指针h:1、如何判断是否存在环?2、如何知道环的长度?3、如何找出环的连接点在哪里?4、带环链表的长度是多少?解法:1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出... 阅读全文

posted @ 2014-08-17 10:21 雨钝风轻 阅读(284) 评论(0) 推荐(0)

自增自减运算法的深入理解
摘要:例二: int i=3; int j=4; int a = i++ + i++; int b = ++j + ++j; printf("%d, %d\n", a, b);问题又来了,i++ + i++是先自增一次,相加,再自增,然后赋值呢,还是先相加赋值然后自增两次呢。另外,++j又将如何表现呢?结... 阅读全文

posted @ 2014-08-16 21:13 雨钝风轻 阅读(1799) 评论(0) 推荐(0)

不使用库函数sqrt实现求一个数的平方根
摘要:二分法:double mysqrt(double a){ if(a == 0 ) return 0; double precision = 1.0e-7, start = 0, end = a; if(a precision) { double mid = (... 阅读全文

posted @ 2014-08-16 20:46 雨钝风轻 阅读(777) 评论(0) 推荐(0)

面试相关(新)
摘要:网站: http://www.itmian4.com/ XDJ http://www.neitui.me/ http://cv.qiaobutang.com/i/home?F3009950001682EPFIO=_ XDJ1991 http://www.sjsjw.com/kf_... 阅读全文

posted @ 2014-08-16 20:35 雨钝风轻 阅读(258) 评论(0) 推荐(1)

记录几个面试题
摘要:1. 不使用循环把十进制数转换成八进制数:int trans(int num, int len); (提示:使用递归)#includeconst int MAX=101010;char s[MAX];int tmp;void trans(int len,int x){ if(x>0) {... 阅读全文

posted @ 2014-08-08 20:58 雨钝风轻 阅读(323) 评论(0) 推荐(0)

vector的capacity增长方式
摘要:vector的capacity()调用返回vector中最大能够存储的元素个数,也即在下一次需要扩充容量之前能容纳的元素个数。reserve会使容器在必要的时候增长,以便容纳制指定数目的元素。#include #include using namespace std;int main(){ ... 阅读全文

posted @ 2014-08-08 19:05 雨钝风轻 阅读(741) 评论(0) 推荐(0)

1 2 下一页