搜狗2015校招（社区搜索：Java工程师）一面经历

2015年9月23日，一大早接到电话，约我6点面试。开始准备了一天的面试。下午五点多到了交大南洋大酒店，面试官打来电话，让我再等一会，面试可能推迟。

七点十分接到电话，进去面试。

这是我见过的最Nice的面试官，整个面试的过程非常愉快，虽然面试结果并不好。

问题一：（昨晚笔试过的最后第一道大题）用两个Stack实现一个双向队列，Stack有pop、push、size三个方法。

Class<T> DequeBy2Stack{
Stack stack1;
Stack stack2;
DequeBy2Stack();
int size();
T popFront();
void pushFront(T o);
T popBack();
viod pushBack(T o);
}

问题二、（昨晚笔试过的最后第二道大题）定义并实现一个DomainSearcher的类，用于搜索一个整数是否在已经添加的任何一个区间。要实现以下两个方法。

/*添加一个从from到to的闭区间，返回成功与否*/
boolean AddDomain(int from,int to);
/*查找整数n是否在任意一个区间内*/
boolean Search(int n);

问题三、（简历上的技能）说一说你对Java反射机制的理解，平时是怎么用的？

问题四、你做了这么多项目，请问你们的项目中用哪些什么技术，用的什么容器？

答：SpringMVC+Hibernate+Tomcat

问题四、那你说说SpirngMVC为什么比直接用Servlet好用，原理、流程是什么样的？

问题五、（简历上的）你提到了会多线程编程，请说一说多线程创建的方式有哪几种？

问题六、现在有一个队列，给定线程A，执行以下操作：如果队列非空，打印队里的东西；否则线程处于等待状态。那么怎么可以让线程A的操作"优雅地"关闭（ps:不采用强制

的Thread.interrupted()关闭线程A;）

import java.util.Stack;

public class ThreadQuestion {

	private Stack stack;

	class A implements Runnable {

		@Override
		public void run() {
			// TODO Auto-generated method stub
			while (true) {
				if (stack.isEmpty()) {
					// 线程等待
				} else {
					// 打印一下队列里的字符串
					System.out.println(stack.pop());
				}
			}

		}

	}

}

如上、面试官在纸上给我写出了代码，让我做做一下改进，怎么让线程A"优雅的"关闭？

答案：

import java.util.Stack;

public class ThreadQuestion {

	private static Stack<String> stack;

	private static Boolean flag = true;

	class A implements Runnable {
		@Override
		public void run() {
			while (flag) {
				if (stack.isEmpty()) {
					// 线程等待
				} else {
					// 打印一下队列里的字符串
					System.out.println(stack.pop());
				}
			}
		}
	}

	class B implements Runnable {

		@Override
		public void run() {
			// 定义开关量，让线程A的操作“优雅的”关闭,不采用强制的Thread.interrupted()关闭线程A;
			flag = false;
		}

	}

}

问题六、你提到了会Socket,关于一个Socket的多线程投票问题：