这是以前写的，现在保存到csdn上来。
笔试面试
最近从中秋节到现在跑了这么的公司面试，一共投了二十几家，笔试也笔了十几家公司，然后接到面试的有这几家公司：
网龙，微盟， 乐视、和58.我的面试基本上都是集中在这周的周五和周六，然后这周过去，上周投的那些公司基本上就完了，如果现在还没消息的话，基本上就是笔试没过，我也不用等了，现在大多数人的情况应该和我是一样的，上周的公司投了好多，但是真正有消息的也没几个，我现在也基本面完了，所以下周还要继续投，继续笔试，继续面试，不过好公司越来越少，因为这周的一大波已经结束了，所以好公司不多了，现在先为这周的笔试和面试做一个总结。
笔试
开始笔试的话，最常考的题就是二叉树了，这个要现在复习一下，已知前序后序求中序，这个方法是根据一个序把左子树和右子树分隔开来，然后分别看不同的区别，然后就可以了，我现在来想一下，举个例子:已知前序abdecg 中序：dbeacg,然后下面是我的分析思路：由前序知道a是根节点，然后从中序就可以把字母分隔成两半，一半是在左边，一半是在右边，dbe是在左边，acg是在右边，也就是说dbe是左子树的中序遍历，acg是右子树的中序遍历，然后分开之后，然后就分开考虑dbe，dbe是中序，那b就是根节点，d是左子节点，e是右子节点，如果节点数很多的话就根据前序再进行判断子问题的父节点，然后分为左节点和右节点，好就这样由中序和前序做出来后序来了，好这个就算会了，同样a的后面跟着是左子树和右子树的前序，如果用代码解决问题，可以先求左子树的后序，再求右字数的后序，然后再把自己元素连接起来就好可以了；dfs要注意使用递归，而bfs要使用队列，把先前保存起来的根节点先保存起来，使用队列加迭代实现bfs，二叉树转平衡，的先判断这个二叉树平衡不平衡，那就是判断二叉树左右任意一个节点，其两颗子树的高度差不超过1，然后如果问的不难，直接找到了我就是我那一个不平衡子树转平衡，就是需要找到一个中间大小的数字，然后把这个数字作为根节点，只要把把作为根节点，然后他的父节点作为他的子节点然后原来这个子结点的右子节点，因为比父节点大，所以就要把他作为原来根节点的左子节点，这个是对于在把他的左子树转平衡的情况下，如果是根节点的右子树则相反。由于时间关系，代码后面再写，现在先说一下思路，记一下。
按照面试顺序来进行梳理吧，首先去面试的是网龙，这家公司名气还可以，也是一个老牌公司了，可是为什么这家公司的面试感觉是最简单的了，技术面只有一面，而且问的也不难，最主要是没问算法，我当初学前端就是因为前端对算法要求不高，有这一部分原因，就算他问我其他问题，只要是前端的问题我就回答的没问题，然后就是hr面了，技术面感觉就是自己的项目方面了，我有一个项目的网上地址没想起来，现在知道了，根域名就是我们实验室，然后次域名就是我的项目名字，这个其他也没什么了。然后就是微盟的面试，他的面试有一面我说了一个我的github上放了什么东西，然后他让我举个例子，但是我一下子没想起来，然后就后面想起来了一些东西然后说了出来，这个以后要注意说的东西，说的东西，自己一定要能想起来，现在看了一下，就知道了，然后二面就是稍微上了一个档次就是说问了我一些算法，让我写了快排，幸亏我刚把排序算法都看过，冒泡，选择，快速排序，插入排序和希尔排序。归并排序我都没问题，就差剩下的一些排序了，我要好好看看，然后把他们的时间复杂度和优化方案都思考一下。还有之间的比较。还问了我一个路径问题，从一个m*n的方格从左上的顶点到右下的顶点有多少条路径。这个问题就是一个数学问题，可以先考虑一个方案就是m*n直接走就有一条路线，然后是一个排列组合问题n*m的：C(m+n, n)/C(m+n, m),这个就是好了，然后编程实现的话使用堆栈实现，这个明天再看吧，下面就是最后一面了，问了几个问题，就是线程和进程的问题，还有一个大数据文件问题，他给我说用取模分类，然后桶排序，这个明天看看，微盟的面试差不多就这样了，然后就是乐视了，乐视的一面面试官应该不是前端的，所以问的问题不是那么专业，但是其中有一些问题，我现在感觉还是有些答得不是很好，首先是那个jquery中获取相邻节点的方法，现在知道的就是prev和next，还有基础选择器也可以获取到，+是获取相邻元素，~是获取下一兄弟元素，>是获取子元素。好了，这就完成了，然后就是用一些树建立一个二叉树，这个我知道思想，但是不会，因为我js建立链表这些都忘了，等那本js数据结构算法书回来了，用js实现一下，现在看看思想就行了，然后就是二叉树不平衡如何转平衡，然后就是二面面试官的智力题了，其他的题我就是一个websocet有点没回答好，因为我简历上写了，下面就是那个智力题了，我看看书，一般智力题怎么解决。，遇到智力问题，切莫惊慌，面试官只想看到你对这个题就和算法一样你的解决之道，只管大声说出你的解决思路就可以了。100 continue是继续发请求，是客户端在告诉服务端我要给你发送实体，用来他是对这种情况做一个优化，101是切换协议，是看update首部指定的协议。
智力题
面对智力刚看了书上的解决方案，我再也不慌了，智力题我们要先分析智力题，找出他的规律，并在此基础上进行总结，从小问题到大问题，就可以要归纳规律就像烧绳子一样，我们要将我们归纳出来的规律写出来，这样就可以了，然后再一步一步推导，智力题就迎刃而解了，其实我那天的表现就是快速理解问题的能力出了问题，我还不停的询问这个问题的条件，这种问题，应该是听面试官讲完之后就马上知道他要问的是什么问题，而不是我对于这个智力问题的解决办法上面，她们是经过训练的，对于每个问题的逻辑之间可以找到那种漏洞，没有马上反应出来，这就和玩狼人杀这种游戏总是很弱，判断不出来谁是谁，而别人就能根据每个人的回答就能判断出来了，我需要提高的是我的快速理解能力，好下面就是58的面试了，这次面试让我感觉到了压力，前面的面试我只要把我的思路和想法以及这个问题该怎么解决说出来就行了，但是这次面试官的气场感觉有点强，基本不让我说多余的话，我只能把自己的知道的说完之后，然后再一边等着，问了我冒泡排序算法的实现，这个很简单，我马上给他写出来了，但是忘记说优化了，面试官最后提醒我说如果你知道怎么优化把优化的那一点说出来就更好了，其实我是知道优化的，可是还是以前的思维练习的不够，一般对于一个普通的算法，我们不光要能知道他最简单的解决方案，一定要想一下他的优化方案，然后解决问题，然后就是问的cookie方面的问题，这个我答的有点弱，因为我cookie没有复习，而且以前的项目也没有用到过，现在我来复习一下，面试最后问结果时间的话要确认一下时间，不能干等。我刚看了，前端找的人全国也就20多个，不是很多，不知道西安地区过了几个，我这边还不是很确认，等还是去那个这周的笔试赶紧通过就好了，老天爷希望不要我，然后cookie问题答完了之后就就是二面了，二面然后就到了让我比较好的学习到了，58的面试官还是有气场，他几乎不听我说，只让我写，然后后面出了一道那个题，就是那个类似于智力题，有1-1000克的药材，然后设计砝码然后把砝码放上去就行了，这个题，智力题中的限制条件有可能是问题的解决方案，药丸这个题就是从药瓶一取出一粒药丸，要借助预期重量和实测重量之间的差别，就能得出那一瓶比较重前提是从每个药瓶取出不同数量的药丸。然后58的面试官给我推荐了几本书，也没让我问他问题说明我没有可能拿到公司的offer，58我就不用考虑了。他给我推荐了几本书我看看，也算是我对面试官给我一点指点： 看web数据格式， projs， 移动web手册
二叉树的建立和转平衡实现平衡树可助你成为更好的软件工程师（红黑树和平衡二叉树）
