临近年底，很多人都会蠢蠢欲动换一份新的工作，通过千锋武汉Java培训学员在面试中所反映出的问题，千锋武汉老师特来分享一篇关于Java程序员在面试时如何避免被坑。

　　首先，面试者必须要自信，要能够像同事讨论一样面对问题，不能用考生对老师的态度，不要假想对方总是出难题来考察你能不能解出来。

　　面试者的工作相对容易理解。给你一道题目，也就是给你一个搜索空间和搜索目标，然后你就搜索去。一开始可能你搜索到一个非最优的有效解，例如说暴力解法;然后可能你搜索到一个次优解，例如说 O(n) 解法;最后你找到一个 O(log n) 解法，你认为是最优解了，但实际上没办法证明。

　　面试官的工作则要复杂一些。面试官是要评估你的搜索算法是否足够好。足够好的意思是，将来在工作上遇到各种问题，你都能在合理的时间内获得最优解或次优解。面试官最明显的资源限制是时间，他只有45分钟的时间来调用你这个搜索算法，然后就必须给出结论。如果让你来设计面试官算法，你会怎样做呢?

　　最简单粗暴的方法当然是把面试官设计为跟 OJ 一样，他内置很多组输入和输出，把输入提供给面试者，然后等待正确的输出，测算一下消耗的时间。不过问题是面试官只有45分钟，这样做显然是不够的，所以必须把面试官算法设计得再聪明一下。

　　例如说，面试官算法应该去估算面试者算法在面对某一类搜索问题时的时间复杂度，如果小数据输入就证明面试者算法是 O(n^2) 的话，大数据就不用试了，显然会超时的。对比到现实中来，有些面试题是设计为有多个小问题的，如果你做到第n个小问题时已经花了不少时间，第 n+1 个问题就会被直接 cut 掉，根本不会问你，因为明知道问下去很可能是浪费时间。

　　很多学生不理解的就是，面试官是全程观察的，因为中国的考试制度从来没有提供这种经历。中国的大多数考试都跟 OJ 一样，你只要最终的结果是对的就可以了，没有人在乎过程是怎样的。但面试官在乎的其实不是最终的结果，而是你实际工作的方式。面试官想要预测的是，假若将来跟你一起工作的话，你这种工作方式的效率高不高。举个例子来说，有个程序crash了，有人从头开始调试，有人二分排查，尽管得出来的结果一样，但从习惯上来说当然后者更好。

　　上面所说的都是千锋武汉Java培训老师根据学员反馈所总结出的情况，无论如何大家在面试过程中都应该主动展现出自己的优势，让面试官认可自己，只有这样情况才是有利的。