一个苦逼程序员遇到的面试题目

最近想换一份工作，进入一家互联网企业，

可能在传统行业时间太久了，知识有了很大的欠缺，需要恶补，

虽然以失败告终，但是还是想分享一下我遇到了几个面试题目，

有答案的题目仅供参考，没有答案的欢迎大神不吝赐教，

可能会有对有些人有所帮助，

后续不断更新中。。。

1，有一个整形数组，里面的数字是随机生成的，长度不定，写一个算法，找到最大值和最小值。要求算法复杂的为O(n)

答：这个问题比较简单，当时我面试的时候蒙了，只想着怎么给数组排序，

定义两个变量，一个max，一个min，然后for循环遍历数组，进行比较和赋值，最后输出，代码我就不贴了。

2，hibernate中，如果存在一对多的关系，那么此时这个实体类和普通的实体类有什么区别？

答：

3，如何用java来存储一个树形的结构，比如模块a包含模块b和模块c，模块b包含模块d、模块e和模块f，模块c包含模块g、模块h、模块i和模块j。

答：

4，请举例说明在什么情况下需要使用单例模式？

答：

5，在使用redis的时候，根据那些原则来确定为redis分配内存的大小？

答：

6，现在一共有50张火车票，开5个窗口同时去卖，保证50张票全部卖出，不能多卖，设计程序实现功能。

答：

7，有10个线程，每个线程休息随机1到10秒后返回一个int，设计一个主线程和子线程，主线程当所有的子线程返回后，输出所有的返回值之和。

参考代码如下：

参考代码一

参考代码二

参考代码三