随笔分类 -  面试/笔试题

摘要：乐逍遥 一面1. 给定M个广告，N个广告位，设计一个算法找出N个广告，使得每个广告出现在每个广告位的概率都相同。A[N]for i = 0 ... N-1 A[i] = i;for i = 0 ... N-1 tmp = rand(i, N-1) swap(A[i], A[tmp])2. 快排... 阅读全文

摘要：0920 笔试1. 端口22协议2. 操作系统线程和进程不共享的是（）3. 给出前序中序遍历的结果，求后序遍历的结果。4. 死锁的必要条件。5. 8个人分成2组，每组4人，问某两个人在一组的概率是（）；6.有一种疾病，患病的概率是1/100000，医生诊断的准确率为99%，问如果一个人被诊断出患这种... 阅读全文

摘要：一面&二面：1. 链表排序；2. 给定n个数，有两个数字出现了1次，其他出现了2次，找出这两个数字；3. 把二叉树按列打印出来；4. ac自动机问题；5. 最大子序列和问题；6. virtual关键字；三面：1. 项目经验；2. 根据项目经验进行系统设计；我的是：设计一个服务器监控通知系统，使一个服... 阅读全文

摘要：0919 笔试1. virtual的用途；2. Vector和List的应用场景；3. 什么是线程安全，采用C++实现线程安全的Sngleton设计模式；4. 操作系统的进程调度算法，说出两种，并说明其区别；5. shell脚本的题目有几个（一个也不会）6. 给定一个矩阵，矩阵元素为0和1，求其中全... 阅读全文

摘要：笔试题1. 分析几种数据结构的优劣，以及几种排序的比较和复杂度；2. java的函数匹配及多态；一个类里定义了foo(Long) foo(Short) foo(int), 给定一个short,和一个long，然后调用foo函数，输出调用结果；3. 自定义了一种语言，实现循环加的功能。ASSIGN, ... 阅读全文

摘要：0915今天一面结束，回来和大家交流了一下，发现大家面试的题目各不相同。问了两个同学，加上自己的，罗列下。1. java内存回收机制（死亡对象的检测、内存回收的算法、新生代的划分）2. C++对象模型：C++的类的分布、类大小的计算、数据对齐、虚函数、纯虚函数3. 数据库的索引：B+树，采用B+树的... 阅读全文

摘要：20151.选择：抽象类和接口的区别（java）一个类可以有多个接口 只能有继承一个父类抽象类可以有构造方法，接口中不能有构造方法。抽象类中可以有普通成员变量，接口中没有普通成员变量接口里边全部方法都必须是abstract的 抽象类的可以有实现了的方法抽象类中的抽象方法的访问类型可以是public，... 阅读全文