C() {} virtual~C() {} int m1; short m2; };
2. 请用C++实现以下print函数,打印链表I中的所有元素, 每个元素单独成一行 void print(const std::list
3. 假设某C工程包含a.c和b.c两个文件,在a.c中定义了一个全局变量foo, 在b.c中想访问这一变量时该怎么做?
4. C++中的new操作符通常完成两个工作, 分配内存及其调用相应的构造函数初始化 请问:
1) 如何让new操作符不分配内存, 只调用构造函数? 2) 这样的用法有什么用?
5. 下面这段程序的输出是什么?为什么? class A{ public: A(){p();}
virtual void p(){print(\virtual ~A(){p();} }; class B{ public: B(){p();}
void p(){print(\~B(){p();} };
int main(int, char**){ A* a=new B(); delete a; }
6. 什么是C++ Traits? 并举例说明 第三部分(选作): JAVA程序设计 1. (单选)以下Java程序运行的结构是: public class Tester{
public static void main(String[] args){ Integer var1=new Integer(1); Integer var2=var1; doSomething(var2);
System.out.print(var1.intValue()); System.out.print(var1==var2); }
public static void doSomething(Integer integer){ integer=new Integer(2); } } A. 1true B. 2true C. 1false D. 2false
2. (单选)往OuterClass类的代码段中插入内部类声明, 哪一个是正确的: public class OuterClass{ private float f=1.0f; //插入代码到这里 } A.
class InnerClass{
public static float func(){return f;} } B.
abstract class InnerClass{ public abstract float func(){} } C.
static class InnerClass{
protected static float func(){return f;} } D.
public class InnerClass{ static static float func(){return f;} }
3. Java中的interface有什么作用? 举例说明哪些情况适合用interface, 哪些情况下适合用抽象类. 4. Java多线程有哪几种实现方式? Java中的类如何保证线程安全? 请说明ThreadLocal的用法和适用场景
5. 线程安全的Map在JDK 1.5及其更高版本环境有哪几种方法可以实现? 6.
1) 简述Java ClassLoader的模型, 说明其层次关系及其类加载的主要流程即可.
2) TypeA.class位于classpath下, /absolute_path/TypeA.class为其在文件系统中的绝对路径, 且类文件小于1k, MyClassLoader为一个自定义的类加载器, 下面的这段类加载程序是否正确, 如果有错请指出哪一行有错, 简述理由 import java.io.File;
import java.io.FileInputStream; import java.io.InputStream; public class Tester{
public static void main(String[] args){ MyClassLoader cl1=new MyClassLoader(); try{
File f=new File(\ byte[] b=new byte[1024];
InputStream is=new FileInputStream(f); int I=is.read(b);
Class c=cl1.defineMyClass(null,b,0,1); TypeA a=(TypeA)c.newInstance(); }catch(Exception e){ e.printStacktrace(); } } }
人人网笔经1
1.一个部门1/2为系统工程师，2/5为软件工程师，1/4两者都是，那么两者都不是的比例？ ---集合覆盖 2.某设计运动员射击10次，总中90环，如果每次射击为0-10环，列出其成绩所有可能值的表达式。---缺失的10环的10次分配
3.高度为h的满树其总结点数为？中序遍历为？ ---树
4.针对10,100,32,45,58,126,3,29,200,400,0利用除商留余法构造存于长度为13的数据的HASH。 5.简述进程与线程的区别。 ---\本质的区别在于每个进程有它自己的变量的完备集，线程则共享相同的数据\
6.简述网络三次握手的过程。---网络基础 7.关于ICMP的特性。 8.根据子网掩码判断已知的IP地址是否在当前子网内。 9.Linux系统开启新进程的命令？进程间通信的方法。 10. shell编程。
11.仅仅提交更新部分的数据而不是全部数据违反了数据库的什么规则？ ---数据库 12.第一范式的特性。
13.增加数据表一列的SQL语法。
14.非主键索引为什么能提高搜索效率但会降低更新效率？
15.编写代码将任一字符串按照某子串进行分割，并将处理后的内容反向输出。例如\按照\分割，最终输出\ ---考察得基础而全面，设计API，正则，StringBuilder等内容 16.编写代码删除某文件目录下的所有子目录和文件，并输出目录的名字，路径以及文件的内容。 ---同样是对文件系统API及异常的考察
人人网笔经2 填空题（10题）
1、 JAVA面向对象三大特征：继承、封装、多态
2、 Sleep()和wait()的区别： sleep()方法是使线程停止一段时间的方法。在sleep 时间间隔期满后，线程不一定立即恢复执行。这是因为在那个时刻，其它线程可能正在运行而且没有被调度为放弃执行，除非(a)“醒来”的线程具有更高的优先级 (b)正在运行的线程因为其它原因而阻塞。
wait()是线程交互时，如果线程对一个同步对象x 发出一个wait()调用，该线程会暂停执行，被调对象进入等待状态，直到被唤醒或等待时间到。 3、类被JVM回收的标志
4、重写JAVA equals方法，还要同时重写hashCode()方法 5、 String，StringBuilder，StringBuffer的区别
String是固定长度的字符串，如果要发生变化必须重新生成新的实例； String 字符串常量 StringBuffer 字符串变量（线程安全） StringBuilder 字符串变量（非线程安全）
6、增加数据库一列的SQL语法：ALTER TABLE table_name ADD column_name TYPE; 7、 JSP内置对象及方法request、__、__、__（列出3个即可）
Request，response，out，session，page, application, exception, config, pageContext 8、 List，Set，Map是否继承Collection接口？ List，Set是 ,Map不是
9、数据库事务正确执行的基本要素：原子性(Atomicity）、一致性（Consistency）、隔离性 （Isolation）、持久性（Durability）。
10、 10,100,32,45,58,126,3,29,200,400,0利用除商留余法构造存于长度为13的数据的HASH 不是很明白题目的意思，下面是加法hash，可以存于长度为prime的数据hash static int additiveHash(String key, int prime) { int hash, i;
for (hash = key.length(), i = 0; i < key.length(); i++) hash += key.charAt(i); return (hash % prime); }
选择题（5题）单选多选不定 1、 int I = 42; long l = 42;
double d = 42.0; 下面为true的是 A、(I == l) B、(I == d) C、(l == d) D、i.equals(d) E、d.equals(l) F、i.equals(l) G、l.equals(42L) (FG)
2、对于abstract声明的类，下面说法正确的是
A、可以实例化 B、不可以被继承 C、子类为abstract D、只能被继承 E、可以被抽象类继承（E） 5、下面代码执行后结果为 Int x = 8, y = 2, z; z = ++x*y; Z = x/y++
A、x =16 , y = 2 B、x =16 , y = 3 C、x =18 , y = 2 D、x =18 , y = 3 (D) （中间两题忘了,不难，是单选） 问答题（5题）
1、 int I = 0； I = i++; I = i++;是线程安全的吗？如果不是，那它在JVM中是如何实现的？JDK 中有哪个类可以实现这个目标又是线程安全的？这个类线程安全的原理是什么？
AtomicInteger，一个提供原子操作的Integer的类。在Java语言中，++i和i++操作并不是线程安全的，在使用的时候，不可避免的会用到synchronized关键字。而AtomicInteger则通过一种线程安全的加减操作接口。
2、 int a[100] = { 1 2 2 3 ……}, 数组元素都为正整数，且a[i+1] >= a[i], 请快速输出a[i] = i的数。 3、 int a[100] = { 1 2 3 3 4 3 2 ……}, 数组中所有元素都为正整数，求a[i] + a[t] = a[x], I, t, x 均
小于等于n，求最大的a[x].
4、用java扫描指定文件夹下面所有以.txt, .log结尾的文件，并将其绝对路径输出。
5、简述你所熟悉的设计模式。模拟一个应用场景，并说出你所使用的设计模式的优缺点（单例模式除外）。
考试时间1小时，总分100分，
题型上是选择，填空，正误，数据库，算法，智测，没有非java的代码题目，不涉及J2ee。 选择题目设计简单的数据结构，主要是跟二叉树纠缠，六个结点可以构成多少不同的二叉树之类。 然后涉及一部分java的题目，哪个语句构造了实例，之类之类。 填空部分主要是跟进程调度纠缠，独享CPU的进程有何特点。
然后是几道题目涉及排序，这个容易混，可得记清楚了，然后是二分法查找的内容。 正误判断全部英文，内容都是有关java类的修饰符的，内部类啊，继承啊，构造啊，等等。
两个算法题目是程序填空的形式，恕在下不才，没看明白考察的是哪家的算法，似乎是有点抠写代码的时候容易犯的小错，比如case语句故意不写break，不用while而用do-while，++i跟i++。 最后的智测比较搞，题目直接就是，下列事实能增强小强的判断的是？ A 20吨的汽车更加安全 B 南京市民购车倾向 C D E 之类之类的
百度面经1 1：链表反转
2：判断链表是否有循环 3：设计数据结构
要求三种操作，且时间复杂度都是O(1) 1)插入
2）删除最后插入的元素 3）返回当前最大值
4：两个大文件，无法同时载入内存，试求两文件内容交集 5：线程和进程的区别
6：linux如何查看系统信息，cpu，内存等 就第一道要写代码
面试官是一个女的，没有问很多问题，就让你做题目，中间管自己做事情。 只做出来两三道，悲剧啊。
感觉就是考算法数据结构的东西，其他会根据每个人的简历来问一些问题
百度面经2 整理下题目：
一面：(因为我简历上写java的东西比较多，所以问了很多java相关的，一面我自我感觉相当的烂) C++和java的区别，说三点以上 C++和java里函数传参里的传值和传地址 java里的hashmap原理 重载与重写
写一段程序，找出1到10000里的所有素数
还有数据库操作里的事务，什么是事务，什么是读脏数据，什么是幻读，后面我听都没听过 写一个sql语句，要求找出两个格式一样的表里不同的项