摘要: 0920 笔试1. 端口22协议2. 操作系统线程和进程不共享的是()3. 给出前序中序遍历的结果,求后序遍历的结果。4. 死锁的必要条件。5. 8个人分成2组,每组4人,问某两个人在一组的概率是();6.有一种疾病,患病的概率是1/100000,医生诊断的准确率为99%,问如果一个人被诊断出患这种... 阅读全文
posted @ 2014-09-22 23:27 zhang123shuo 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 一面&二面:1. 链表排序;2. 给定n个数,有两个数字出现了1次,其他出现了2次,找出这两个数字;3. 把二叉树按列打印出来;4. ac自动机问题;5. 最大子序列和问题;6. virtual关键字;三面:1. 项目经验;2. 根据项目经验进行系统设计;我的是:设计一个服务器监控通知系统,使一个服... 阅读全文
posted @ 2014-09-22 23:17 zhang123shuo 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 0919 笔试1. virtual的用途;2. Vector和List的应用场景;3. 什么是线程安全,采用C++实现线程安全的Sngleton设计模式;4. 操作系统的进程调度算法,说出两种,并说明其区别;5. shell脚本的题目有几个(一个也不会)6. 给定一个矩阵,矩阵元素为0和1,求其中全... 阅读全文
posted @ 2014-09-22 23:09 zhang123shuo 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 笔试题1. 分析几种数据结构的优劣,以及几种排序的比较和复杂度;2. java的函数匹配及多态;一个类里定义了foo(Long) foo(Short) foo(int), 给定一个short,和一个long,然后调用foo函数,输出调用结果;3. 自定义了一种语言,实现循环加的功能。ASSIGN, ... 阅读全文
posted @ 2014-09-22 22:53 zhang123shuo 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 1. 单道程序存储管理 存储器系统的层次结构:register, cache, DRAM, 外部存储器 分为系统区和用户区; 优点:简单、开销小、易于管理;适用于单用户、单任务的OS; 劣:每次1个程序;浪费内存;应用程序的bug影响OS2. 多道程序内存管理 2.1 固定分区... 阅读全文
posted @ 2014-09-19 10:34 zhang123shuo 阅读(655) 评论(0) 推荐(0) 编辑
摘要: 本文非原创,转载地址:http://blog.csdn.net/ikikray/article/details/40429221. 哲学家进餐问题:(1) 在什么情况下5 个哲学家全部吃不上饭?考虑两种实现的方式,如下:A.算法描述:void philosopher(int i) /*i:哲学家编号... 阅读全文
posted @ 2014-09-18 18:23 zhang123shuo 阅读(1019) 评论(0) 推荐(0) 编辑
摘要: 1. 概述计算机体系结构图:(CPU,memory,devices)指令:操作码,操作数OS作用:管理各部件;为上层的应用软件提供一个易于理解和编程的接口历史:1950s,无操作系统,卡片;60s,单道批处理,出现了通道技术和中断技术;70s,多道批处理,任务并行执行;70s后,分时系统,多个用户连... 阅读全文
posted @ 2014-09-18 17:53 zhang123shuo 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 0915今天一面结束,回来和大家交流了一下,发现大家面试的题目各不相同。问了两个同学,加上自己的,罗列下。1. java内存回收机制(死亡对象的检测、内存回收的算法、新生代的划分)2. C++对象模型:C++的类的分布、类大小的计算、数据对齐、虚函数、纯虚函数3. 数据库的索引:B+树,采用B+树的... 阅读全文
posted @ 2014-09-15 21:48 zhang123shuo 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 20151.选择:抽象类和接口的区别(java)一个类可以有多个接口 只能有继承一个父类抽象类可以有构造方法,接口中不能有构造方法。抽象类中可以有普通成员变量,接口中没有普通成员变量接口里边全部方法都必须是abstract的 抽象类的可以有实现了的方法抽象类中的抽象方法的访问类型可以是public,... 阅读全文
posted @ 2014-09-14 10:05 zhang123shuo 阅读(1919) 评论(0) 推荐(0) 编辑
摘要: Java内存模型与线程1. 一致性问题高速缓存可以解决处理器与内存的速度矛盾,却引入了新的问题:缓存一致性。缓存一致协议:MSI MESI MOSI Synapse Firefly DragonProtocol2. JMM Java Memory Model被共享的变量:静态字段,构成数组对象的元素... 阅读全文
posted @ 2014-09-12 15:15 zhang123shuo 阅读(226) 评论(0) 推荐(0) 编辑