题目：输入n个整数，找出其中最小的k个数。例如输入4，5，1，6，2，7，3，8这8个数字，则最小的4个数字是1，2，3，4这道题最简单的思路莫过于把输入的n个整数排序，排序之后位于最前面的k个数就是最小的k个数。这种思路的时间复杂度是O(nlogn）,面试官会提示我们还有更快的算法。解法一：O(n)的算法，只有当我们可疑修改输入的数组时可用从上一题中我们可以得到启发，我们同样可以基于Partition函数来解决这个问题。如果基于数组的第k个数字来调整，使得比第k个数字小的所有数字都位于数组的左边，比第k个数字大的所有数字都位于数组的右边。这样调整之后，位于数组中左边的k个数字就是最小的k个数字。下面是基于这种思路的代码：/**
* 输入n个整数，找出其中最小的k个整数，找出其中最小的k个数。
* 例如输入4，5，1，6，2，7，3，8这8个数字，则最小的4个数字为1，2，3，4
* @author JInShuangQi
public class E30KLeastNumbers {
// 使用partition函数
public int partition(int[] arr, int left, int right) {
int result = arr[left];
if (left & right)
return -1;
while (left & right) {
while (left & right && arr[right] &= result) {
arr[left] = arr[right];
while (left & right && arr[left] & result) {
arr[right] = arr[left];
arr[left] =
public int[] getLeastNumbers(int[] input,int k){
if(input.length == 0 || k&= 0)
int[] output = new int[k];
int start = 0;
int end = input.length-1;
int index = partition(input,start,end);
while(index != k-1){
if(index & k-1){
end = index -1;
index = partition(input,start ,end);
start = index+1;
index = partition(input,start ,end);
for(int i = 0;i&k;i++){
output[i] = input[i];
public static void main(String[] args){
int[] arr= {4,5,1,6,2,7,3,8};
E30KLeastNumbers test = new E30KLeastNumbers();
int[] output=test.getLeastNumbers(arr, 4);
for(int i = 0;i&output.i++){
.out.print(output[i]+&,&);
采用这种思路是有限制的。我们需要修改输入的数组，因为函数Partition会调整数组中数字的顺序。如果面试官要求不能修改输入的数组，我们该怎么办的呢？解法二：O(nlogk)的算法，特别适用处理海量数据我们可以先创建一个大小为k的数据容器来最小的k个数字，接下来我们每次从输入的n个整数中读入一个数。如果容器中已有数字少于k个，则直接把这次读入的整数放入容器中；如果容器中已有k个数字了，也就是容器已满，此时我们不能再插入新的数字了而只能替换已有的数字。找出这已有的k个数中的最大值，然后拿这次待插入的整数和最大值进行比较。如果待插入的值比当前已有的最小值小，则用这个数替换当前已有的最大值；如果待插入的值比当前已有的最大值还大，那么这个数不可能是最小的k个整数之一，于是我们可以抛弃这个整数。因此当容器满了之后，我们要做3件事；一是在k个整数中找到最大数；二是有可能在这个容器中删除最大数；三是有可能要插入一个新的数字。如果用一个二叉树来实现这个容器，那么我们能在O(logk）时间内实现这三步操作。因此对于n个输入的数字而言，总的时间效率是O(nlogk).我们可以选择用不同的二叉树来实现这个数据容器。由于每次都需要找到k个整数中的最大数字，我们很容易想到用最大堆。在最大堆中，根节点的值总是大于它的子树中的任意结点的值。于是我们每次可疑在O(1）得到已有的k个数字中的最大值，但需要O(logk)时间完成删除及插入操作。下面是Java代码实现步骤：/**
* 输入n个整数，找出其中最小的k个整数，找出其中最小的k个数。
* 例如输入4，5，1，6，2，7，3，8这8个数字，则最小的4个数字为1，2，3，4
package swordForO
import java.util.A
* @author JInShuangQi
public class E30KLeastNumbers {
//新建大顶堆
public void buildMaxHeap(int[] arr,int lastIndex){
for(int i = (lastIndex-1)/2;i&=0;i--){
while(2*k+1 &= lastIndex){
int biggerIndex = 2*k+1;
if(biggerIndex &lastIndex){
if(arr[biggerIndex]& arr[biggerIndex+1])
biggerIndex++;
if(arr[k] & arr[biggerIndex]){
swap(arr,k,biggerIndex);
k = biggerI
public static void swap(int[] arr,int i ,int j){
int temp = arr[i];
arr[i] = arr[j];
public void heapSort(int[] arr){
for(int i = 0;i&arr.length-1;i++){
buildMaxHeap(arr,arr.length-i-1);
swap(arr,0,arr.length-i-1);
public void getLeastNumbers(int[] arr,int k){
if(arr == null || k&0 || k&arr.length)
//根据输入数组前k个数简历最大堆
//从k+1个数开始与根节点比较
//大于根节点，舍去
//小于，取代根节点，重建最大堆
int[] kArray = Arrays.copyOfRange(arr, 0, k);
heapSort(kArray);
for(int i =i&arr.i++){
if(arr[i]&kArray[k-1]){
kArray[k-1] = arr[i];
heapSort(kArray);
for(int i:kArray)
System.out.print(i);
public static void main(String[] args){
int[] arr= {4,5,1,6,2,7,3,8};
E30KLeastNumbers test = new E30KLeastNumbers();
test.getLeastNumbers(arr, 3);
解法比较：基于函数Partition的第一种解法的平均时间复杂度是O(n)，比第二种思路要快，但同时它也有明显的限制，比如会修改输入的数组。第二种解法虽然要慢一点，但它有两个明显的优点。一是没有修改输入的数据。二是该算法适合海量数据的输入（包括在内的多家公司非常喜欢与海量数据相关的问题）。假如题目是要求从海量的数据中找出最小的k个数字，由于内存的大小是有限的，有可能不能把这些海量数据一次性全部加载入内存。这个时候，我们可以辅助存储（比如磁盘）中每次读入一个数字，根据GetLeastNumbers的方式判断是不是需要放入容器LeastNumbers即可。这种思路只要求内存能够容纳leastNumbers即可。因此它适合的情形就是n很大并且k较小的问题。如下图比较两种算法：由于这两种算法各有优缺点，各自适用于不同的场合，因此应聘者在动手写代码之前要清楚题目的要求，包括输入的数据量有多大，能否一次性载入内存，是否允许交换输入数据中数字的顺序等。
版权声明：本文为博主原创，未经博主允许不得转载。[腾讯面试] 2014腾讯实习技术类霸面拿到OFFER！(C++转java岗位)
[腾讯面试] 2014腾讯实习技术类霸面拿到OFFER！(C++转java岗位)
[摘要：4月15日——第一次霸里 大神刁哥经过了腾讯笔试，关照15日早上10面华工大旅店一里。事先迟疑了一阵，由于本身出加入笔试背景开辟岗须要C，而我教的是Java。看到杰兄决然决意往霸，]
4月15日——第一次霸面
大神刁哥通过了腾讯笔试，通知15日早上10点华工大酒店一面。当时犹豫了一阵，因为自己没参加笔试+后台开发岗需要C++，而我学的是Java。看到杰兄毅然决定去霸，人多力量大，我也跟着走了。花了我一块大洋打了第一份彩色简历。
9点出发，去到差不多9点15分了，走上酒店三楼，还挺多人。但工作人员的一句话灭了我的希望，“收到通知的同学请这边排队签到，霸面的同学不安排面试，请上交简历，如果可以后续会有通知，但不保证一定有通知啊”。一句话打发了许多霸面的同学，刁兄很快就去排队签到了，拿了房号之后就上楼面试了。我跟杰兄就到走廊聊天了。过阵子刁兄出来了，问了面试内容感觉很坑，一面linux高级特性啊啥的就来了，听了之后感觉更遥远了。
吃完饭回到宿舍都12点多了，刚坐下就收到面试短信，下午2点，既兴奋又感到坑爹，早上累垮了还没坐安稳又要出发！1点多出发急急忙忙踩车到华工酒店，到签到处因为找不到我的信息，等了很多，抱着酱油的心情越等越淡定。HR看过短信再跟面试官沟通之后，2点10分左右终于拿到房号了——409。拿了草稿纸去到四楼，貌似是下午面试的第一位。敲门进去坐下，男面试官，应该30出头，身材稍胖，现在想起来有点像郭涛。“面试大概30分钟，你先用5分钟做一下自我介绍吧。”5分钟！我大概花了不到一分钟就没话说了，他也略显惊讶“啊，就没了啊”。介绍时我怕他问到C++，特意强调说我主要学习JavaEEWeb后台方向的。他也注意到我学的是java，就用笔在我简历上勾出了java，我觉得这也是我能通过一面的关键地方。
接着就抛给我一道算法题：整型数组里找出符合要求的元素，满足前面的元素比该元素小，后面的元素比该元素大。实现不难，但那会想不到好点的方法，就用了最原始的蛮力法求解。交给他之后，又抛给我另一道算法题：16进制字符串转为10进制整数。吩咐完后他自己就走到房间阳台活动筋骨去了。实现也不难，想了一会就开始动笔了。交给他之后，又抛给我另一道题：1000的阶乘结果有多少个零。我去，这个之前好像在网上见到过，但当时完全没思路，顿了一会，想到分治，就从10！100！推算，最终怕等太久，就直接给答案了，面试官问我怎么算出来的，我就讲了一下思路。
三道题后，总算可以看他露出一点点笑容，比起一开始臭着脸舒服多了。“你是学java的是吧”说完就去旁边桌子中抽出几张java面试题，然后就开始问：线程如何实现，如何同步？wait跟sleep有什么区别？接口跟抽象类有什么区别？抽象类是否可以实例化？String为什么不用+号赋值？override跟overload什么区别？HashMap跟TreeMap区别？内存泄露问题？“这是最后一个问题，你能画出虚拟机内存分配图吗？”听到前半句，顿时就松了一口气，还好前段时间看了点虚拟机的知识，很快就画出来了，接着他让我解释各个区域都存放什么。问的问题都很基础，而且只涉及java知识。感觉运气真好！碰到了对的面试官。
最后他问实习能不能去深圳，而且6-12月份期间需要保证至少实习3个月（其实是2个月）。轮到我问问题了，我笑笑跟他说，“其实挺感谢您的，因为今天早上陪同学过来，面试官都问他C++”，他笑笑对我说“你觉得今天我有问到C++吗？”。就这样，结束了我的第一次面对面面试，历时50分钟。总之，很幸运！
4月17日——糟糕的二面
　　16号下午4点多收到复试通知——17号9:30分，当天晚上恶补了一些基础知识。记得那天晚上还做了噩梦，隔天7点多就自然醒了，8点半出发。去到那里发现人比第一次去少了很多。签到后拿到了房号——309，居然忘记自己就在3楼，傻愣愣地坐电梯到4楼。去到309门口，里面还有人在面试。这次面试是坐在房间的小茶几面试，面试官跟你距离更近了。看他们交谈甚欢，我在门口也越来越紧张。
等了一阵子，终于轮到我了。在自我介绍过程中，面试官扫了一下我的简历，问我项目中有没有碰到什么困难？我就讲到第一个项目中的并发需求，他就问我同步的原理。讲了几句之后就把我简历放在桌上，我感觉到不妙。他就开始问，“比如说现在我想统计一天的QQ登录人数，一周的QQ登录人数，还有上个月登录过而这个月没有登录的人。每天大概有一亿个登录记录数，那你如何统计呢？”。问这种问题我就开始慌了，而且思考过程他就两眼直直盯着你，头脑开始空白，胡乱说一通。他开始引导我，“eh..如果要统计的话，你首先应该先想想数据库怎么设计吧”。这一提示我就更紧张了，想了一阵尴尬地说“不好意思，对这类问题不是很了解”。他低下头说，“eh..好吧，那我换个简单点的问题吧。比如说你现在是个大厦设计师，你如何来设计大厦的电梯数？”他把视线投向桌上的电脑，“没事，你慢慢想”。我就从人流量，时间段，房间数，建筑朝向等等乱扯一通，那时候想到什么擦边的都说了出来。
讲完之后，估计面试官也无语，就直接问我智力题了：一个村落重男轻女（好熟悉的开头），生女孩的家庭将继续生，直到生到男孩为止，问100年后该村落的男女比例？这不就是阿里笔试的题目吗！但是当时一点思路都没有，用了最笨的方法讲了一下，不知为何还扯到期望。面试官无奈的说“eh..就是穷举吗？”。面到这，我感觉没戏了，面试官问我哪里人，打不打算考研，最后连问题都不给我问，就打发走人了。临走前礼貌性地跟我握了一下手，不知道他碰到我手心的汗会不会给点同情分？全程只有20分钟。
下了楼，在酒店门口坐着，心有不甘，不断回想刚才的问题，在纸上写了部分思路。一个小时过去了，想拿上去给面试官看，上了楼走到门口又停了下来，里边还有人在面试，想着不想再丢脸就滚回宿舍了。回来就后悔了，其实当时应该试试，至少是一个机会。
　　实在出乎我意料，那天中午微信查询到居然二面过了！
4月19日——HR面平平淡淡
　　17、18号一直焦急地等待短信通知，生怕是工作人员录入错误，微信都不知道重复查了多少次。终于在18号晚上10点收到HR面通知——19号19:30，208房，心底踏实了。
　　晚上到酒店，奔到前面两轮签到的三楼，发现漆黑一片，没半个人影，就直接跑到二楼去了。208门口已经有4个人在等，据说有的安排下午5点多面试到现在还没有开始，一问发现我是最晚的7点半面试。
等了一会HR终于叫人进去了，才发现进去的是华工研究生，搞技术研究的。一会来了个男的HR，发现还有那么多人，就提议帮忙面。不一会在旁边房间叫了个女HR一起帮忙。剩下4个人中两人继续在208等，我跟另一个就被带走。而我，分到了女HR。
　　估计广州站快结束了，女HR似乎在收拾东西，她也不好意思地说房间有点乱。自我介绍的时候特意提了一下项目，她也从项目开始发问，由于项目问题已经讲了好几遍，就噼里啪啦讲了一通。估计晚上来面试的都是霸面来的，因为HR有问我如何看待霸面，我笑笑说“实不相瞒，我就是霸面来的”，她也笑了讲她知道。没想到的是HR面居然也问智力题：从中大到华工，如何用简便的方法计算出有多少个井盖？以为过了技术面应该可以轻松点唠嗑，这样一问顿时也愣住，胡乱说一通。
最坑的是自己挖坑自己跳，HR问我一间公司你最注重什么？印象当时的答案大概是讲什么理念之类的，后面又问到现在还面试了什么公司？我回答阿里跟WPS。果不其然，她就问我既然你只投了这些公司，说明这些公司都契合你的理念，那阿里、金山都什么理念啊？我顿了一下，心想惨了，这两间公司还没做功课。于是我想将问题引到腾讯上面，大讲腾讯的文化理念想蒙混过关，但逃不过HR的法眼，她听了后说“嗯，那金山呢？”。
　　最后问了HR最终结果什么时候可以得知？她讲最慢下下周。然后就结束了，看着她拿着我的简历大步走向208房交差。历时20分钟。
4.20—4.25——漫长的等待
　　本以为都面完HR面了应该踏实了吧，后来才发现我错了，等待才是真正的煎熬。
　　回到宿舍就疯狂刷微信状态，一直处于HR面试环节，担心焦急。狂刷了两天微信，直到21号晚上18:00左右，突然变为完成所有面试环节状态（传说是通过HR面后的状态），开心了好一阵。
　　在T派上看到了一个广州腾讯等通知群，加群之后才发现广州站等通知原来这么多人，陆续到最后都有100个了，而且这只是一部分。在群上看各路大神讲技术、吹水度日，期间各种“内部消息”，听说、据说、有人说的消息搞得整天情绪起伏。
21号18:30左右，突然有人说拿到offer了，群里顿时沸腾，问了才知道原来是南京站的，然后继续观望，每天关注这个吹水群。23号下午17:27分，群里第一个广州offer终于出现了，炸开锅了。顿时接连几个OMG的也收到通知，25号下午签约，当时感觉25号是最后期限了。接着TEG、MIG、CDG收到的人也相继刷屏。断断续续到晚上9点多就安静了，这时第一波哀嚎就出现了。但是就是没有见过一个SNG的offer，交谈中发现SNG的都是在208面HR的。
　　可想那天晚上如何难眠，但24号很早就起床了。早早就背书包到教室“静坐”，完全看不下书，一直关注通知群的消息。早上9:49分，突然有IEG的收到offer，相继几个IEG也收到了，所有事业群的offer现在只剩下SNG没发过！教室网速太渣，就滚回宿舍等消息。各路208房的人也相继出声自嘲，组建了一个208专属讨论组。
心神不宁，想着明天早上阿里还要面试，而这几天完全被等消息扰乱，学习不下，悲从中来。下午一个人在宿舍，狠下心离开电脑，搬到阳台看会书。偷闲回来看一下电脑时发现14:40分，出现了第一个SNG offer，而且也是后台方向！这时哪顾得上书，精神又紧张了起来。可是一小时，两小时过去了，一点消息都没有，同事业群同方向的都有offer了，这时我绝望了。晚上无法集中精神，又想到明早的面试，很纠结很难受。这种坏消息还没跟家人讲，晚上9点多实在等不住，打电话想叫姐夫帮忙托人问问完成面试但又没通知是什么情况。之后想想，觉得不报希望放弃挣扎了，就发了短信给大姐叫她还没问就算了，广州offer应该发完了，明天都要签约了！
　　当时想着从最大的希望到现在最惨痛的结果：腾讯没了，阿里终面这种状态也没戏了。
25号早上7点半起床，洗漱之后8:30就跟杰兄、邱兄、财兄去面阿里了，还是那个伤心地华工酒店。等了一阵之后就开始了，忘记看时间，好像面了挺久的，只记得许多问题答不上来，但是面试官跟你很轻松地聊天，有说有笑，然后中午回到宿舍一查发现被怒刷了。晴天霹雳，但是这次貌似没有昨天悲伤了，很淡定地接受现实了。
　　下午18:19分，一个0755开头的号码打过来，我很惊讶，但要强忍激动淡定应答。HR恭喜我之后跟我核对信息，我只记得当时连自己身份证QQ号都难说出口，心一直砰砰直跳。HR讲的话事后都记不太清楚，只记得我被调到运营开发和需要电子签约。挂电话之后立马告知了一起求职的小伙伴，给老师发了信息，给家人打了电话。现在回想起来，那会周围的人应该会觉得我疯了！
感谢老师，感谢一起奋战的小伙伴（加油！），感谢家人！全程下来感觉运气挺重要，这真不是矫情，感觉自己技术挺渣，身边许多技术比我强悍得多的人就是因为缺少点运气而跟TX擦身而过。也感谢TX给我机会，后面的日子更任重道远，且行且珍惜！
本想写些什么总结的话，但细想同一个人碰到不同面试官可能有完全不同的命运，好吧就4点：
1.简历内容最好诚实而且每一项要尽量熟悉，面试官很有可能从你简历中挑问题问你。最好有项目经验，因为这可以扯上一段时间，而且项目这一块被问多了会发现面试官们问的问题都差不多（我的简历唯一亮点就只有项目经验了，其他平平）。
2.要你写算法的时候，如果一时想不到优解，就将最原始的方法写上吧，总比交白卷好。
3.淡定淡定再淡定，才能发挥你正常水平。
4.有机会的话都去争取吧，而且越早争取越好。没准就逆袭了。
暂时想到这么多，就此止笔。感恩！
感谢关注 Ithao123精品文库频道，是专门为互联网人打造的学习交流平台，全面满足互联网人工作与学习需求，更多互联网资讯尽在 IThao123!
Laravel是一套简洁、优雅的PHP Web开发框架(PHP Web Framework)。它可以让你从面条一样杂乱的代码中解脱出来；它可以帮你构建一个完美的网络APP，而且每行代码都可以简洁、富于表达力。
Hadoop是一个由Apache基金会所开发的分布式系统基础架构。
用户可以在不了解分布式底层细节的情况下，开发分布式程序。充分利用集群的威力进行高速运算和存储。
Hadoop实现了一个分布式文件系统（Hadoop Distributed File System），简称HDFS。HDFS有高容错性的特点，并且设计用来部署在低廉的（low-cost）硬件上；而且它提供高吞吐量（high throughput）来访问应用程序的数据，适合那些有着超大数据集（large data set）的应用程序。HDFS放宽了（relax）POSIX的要求，可以以流的形式访问（streaming access）文件系统中的数据。
Hadoop的框架最核心的设计就是：HDFS和MapReduce。HDFS为海量的数据提供了存储，则MapReduce为海量的数据提供了计算。
产品设计是互联网产品经理的核心能力，一个好的产品经理一定在产品设计方面有扎实的功底，本专题将从互联网产品设计的几个方面谈谈产品设计
随着国内互联网的发展，产品经理岗位需求大幅增加，在国内，从事产品工作的大部分岗位为产品经理，其实现实中，很多从事产品工作的岗位是不能称为产品经理，主要原因是对产品经理的职责不明确，那产品经理的职责有哪些，本专题将详细介绍产品经理的主要职责
IThao123周刊2015年Java开发岗位面试题归类 - 简书
下载简书移动应用
写了20640字，被78人关注，获得了197个喜欢
2015年Java开发岗位面试题归类
下面是我自己收集整理的Java岗位今天面经遇到的面试题，可以用它来好好准备面试。一、Java基础
1. String类为什么是final的。2. HashMap的源码，实现原理，底层结构。3. 说说你知道的几个Java集合类：list、set、queue、map实现类咯。。。4. 描述一下ArrayList和LinkedList各自实现和区别5. Java中的队列都有哪些，有什么区别。6. 反射中，Class.forName和classloader的区别7. Java7、Java8的新特性(baidu问的,好BT)8. Java数组和链表两种结构的操作效率，在哪些情况下(从开头开始，从结尾开始，从中间开始)，哪些操作(插入，查找，删除)的效率高9. Java内存泄露的问题调查定位：jmap，jstack的使用等等10. string、stringbuilder、stringbuffer区别11. hashtable和hashmap的区别13 .异常的结构，运行时异常和非运行时异常，各举个例子14. String a= “abc” String b = "abc" String c = new String("abc") String d = "ab" + "c" .他们之间用 == 比较的结果15. String 类的常用方法16. Java 的引用类型有哪几种17. 抽象类和接口的区别18. java的基础类型和字节大小。19. Hashtable,HashMap,ConcurrentHashMap 底层实现原理与线程安全问题（建议熟悉 jdk 源码，才能从容应答）20. 如果不让你用Java Jdk提供的工具，你自己实现一个Map，你怎么做。说了好久，说了HashMap源代码，如果我做，就会借鉴HashMap的原理，说了一通HashMap实现21. Hash冲突怎么办？哪些解决散列冲突的方法？22. HashMap冲突很厉害，最差性能，你会怎么解决?从O（n）提升到log（n）咯，用二叉排序树的思路说了一通23. rehash24. hashCode() 与 equals() 生成算法、方法怎么重写二、Java IO1. 讲讲IO里面的常见类，字节流、字符流、接口、实现类、方法阻塞。2. 讲讲NIO。3. String 编码UTF-8 和GBK的区别?4. 什么时候使用字节流、什么时候使用字符流?5. 递归读取文件夹下的文件，代码怎么实现三、Java Web1. session和cookie的区别和联系，session的生命周期，多个服务部署时session管理。2. servlet的一些相关问题3. webservice相关问题4. jdbc连接，forname方式的步骤，怎么声明使用一个事务。举例并具体代码5. 无框架下配置web.xml的主要配置内容6. jsp和servlet的区别四、JVM1. Java的内存模型以及GC算法2. jvm性能调优都做了什么3. 介绍JVM中7个区域，然后把每个区域可能造成内存的溢出的情况说明4. 介绍GC 和GC Root不正常引用。5. 自己从classload 加载方式，加载机制说开去，从程序运行时数据区，讲到内存分配，讲到String常量池，讲到JVM垃圾回收机制，算法，hotspot。反正就是各种扩展6. jvm 如何分配直接内存， new 对象如何不分配在堆而是栈上，常量池解析7. 数组多大放在 JVM 老年代（不只是设置 PretenureSizeThreshold ，问通常多大，没做过一问便知）8. 老年代中数组的访问方式9. GC 算法，永久代对象如何 GC ， GC 有环怎么处理10. 谁会被 GC ，什么时候 GC11. 如果想不被 GC 怎么办12. 如果想在 GC 中生存 1 次怎么办五、开源框架1. hibernate和ibatis的区别2. 讲讲mybatis的连接池。3. spring框架中需要引用哪些jar包，以及这些jar包的用途4. springMVC的原理5. springMVC注解的意思6. spring中beanFactory和ApplicationContext的联系和区别7. spring注入的几种方式（循环注入）8. spring如何实现事物管理的9. springIOC10. spring AOP的原理11. hibernate中的1级和2级缓存的使用方式以及区别原理（Lazy-Load的理解）12. Hibernate的原理体系架构，五大核心接口，Hibernate对象的三种状态转换，事务管理。六、多线程1. Java创建线程之后，直接调用start()方法和run()的区别2. 常用的线程池模式以及不同线程池的使用场景3. newFixedThreadPool此种线程池如果线程数达到最大值后会怎么办，底层原理。4. 多线程之间通信的同步问题，synchronized锁的是对象，衍伸出和synchronized相关很多的具体问题，例如同一个类不同方法都有synchronized锁，一个对象是否可以同时访问。或者一个类的static构造方法加上synchronized之后的锁的影响。5. 了解可重入锁的含义，以及ReentrantLock 和synchronized的区别6. 同步的数据结构，例如concurrentHashMap的源码理解以及内部实现原理，为什么他是同步的且效率高7. atomicinteger和volatile等线程安全操作的关键字的理解和使用8. 线程间通信，wait和notify9. 定时线程的使用10. 场景：在一个主线程中，要求有大量(很多很多)子线程执行完之后，主线程才执行完成。多种方式，考虑效率。11. 进程和线程的区别12. 什么叫线程安全？举例说明13. 线程的几种状态14. 并发、同步的接口或方法15. HashMap 是否线程安全，为何不安全。 ConcurrentHashMap，线程安全，为何安全。底层实现是怎么样的。16. J.U.C下的常见类的使用。 ThreadPool的深入考察； BlockingQueue的使用。（take，poll的区别，put，offer的区别）；原子类的实现。17. 简单介绍下多线程的情况，从建立一个线程开始。然后怎么控制同步过程，多线程常用的方法和结构18. volatile的理解19. 实现多线程有几种方式，多线程同步怎么做，说说几个线程里常用的方法七、网络通信1. http是无状态通信，http的请求方式有哪些，可以自己定义新的请求方式么。2. socket通信，以及长连接，分包，连接异常断开的处理。3. socket通信模型的使用，AIO和NIO。4. socket框架netty的使用，以及NIO的实现原理，为什么是异步非阻塞。5. 同步和异步，阻塞和非阻塞。6. OSI七层模型，包括TCP,IP的一些基本知识7. http中，get post的区别8. 说说http,tcp,udp之间关系和区别。9. 说说浏览器访问，经历了怎样的过程。10. HTTP协议、
HTTPS协议，SSL协议及完整交互过程；11. tcp的拥塞，快回传，ip的报文丢弃12. https处理的一个过程，对称加密和非对称加密13. head各个特点和区别14. 说说浏览器访问，经历了怎样的过程。八、数据库MySql1. MySql的存储引擎的不同2. 单个索引、联合索引、主键索引3. Mysql怎么分表，以及分表后如果想按条件分页查询怎么办(如果不是按分表字段来查询的话，几乎效率低下，无解)4. 分表之后想让一个id多个表是自增的，效率实现5. MySql的主从实时备份同步的配置，以及原理(从库读主库的binlog)，读写分离6. 写SQL语句。。。7. 索引的数据结构，B+树8. 事务的四个特性，以及各自的特点（原子、隔离）等等，项目怎么解决这些问题9. 数据库的锁：行锁，表锁；乐观锁，悲观锁10. 数据库事务的几种粒度；11. 关系型和非关系型数据库区别九、设计模式1. 单例模式：饱汉、饿汉。以及饿汉中的延迟加载,双重检查2. 工厂模式、装饰者模式、观察者模式。3. 工厂方法模式的优点（低耦合、高内聚，开放封闭原则）十、算法1. 使用随机算法产生一个数，要求把1-1000W之间这些数全部生成。（考察高效率，解决产生冲突的问题）2. 两个有序数组的合并排序3. 一个数组的倒序4. 计算一个正整数的正平方根5. 说白了就是常见的那些查找、排序算法以及各自的时间复杂度6. 二叉树的遍历算法7. DFS,BFS算法9. 比较重要的数据结构，如链表，队列，栈的基本理解及大致实现。10. 排序算法与时空复杂度（快排为什么不稳定，为什么你的项目还在用）11. 逆波兰计算器12. Hoffman 编码13. 查找树与红黑树十一、并发与性能调优1. 有个每秒钟5k个请求，查询手机号所属地的笔试题(记得不完整，没列出)，如何设计算法?请求再多，比如5w，如何设计整个系统?2. 高并发情况下，我们系统是如何支撑大量的请求的3. 集群如何同步会话状态4. 负载均衡的原理5 .如果有一个特别大的访问量，到数据库上，怎么做优化（DB设计，DBIO，SQL优化，Java优化）6. 如果出现大面积并发，在不增加服务器的基础上，如何解决服务器响应不及时问题“。7. 假如你的项目出现性能瓶颈了，你觉得可能会是哪些方面，怎么解决问题。8. 如何查找 造成 性能瓶颈出现的位置，是哪个位置照成性能瓶颈。9. 你的项目中使用过缓存机制吗？有没用用户非本地缓存十二、其他1.常用的linux下的命令
如果觉得我的文章对您有用，请随意打赏。您的支持将鼓励我继续创作！
打开微信“扫一扫”，打开网页后点击屏幕右上角分享按钮
被以下专题收入，发现更多相似内容：
简书程序员大本营
投稿须知：
1.本专题仅收录与程序有关的文章。
2.请在代码框里写代码，尽量保证可看性。
· 61369人关注
收录各种技术贴。
· 116人关注
如果觉得我的文章对您有用，请随意打赏。您的支持将鼓励我继续创作！
选择支付方式：