未通过之前去百度面试，整理了一下面试问题。没有笔试，直接和面试官交谈。感觉面试官人挺好的，挺有耐心，每次面试回来不论公司大小，不管能不能拿到offer，但基本都能有一些有价值的输入，还挺开心的。我虽然有4年工作经验，但是不是走纯技术系的，开发，维护，见客户，项目管理什么都干过，最近想换工作，粪发图强恶补算法，数据结构一类大公司特爱考的基础知识。
这次后几道题答的不好。尤其是有一个关于服务器session优化和数据库表水平拆分策略的，没说到点儿上，回来的路上有了点儿思路，回来百度一下，发现八九不离十。前面几个算法的也都是磕磕碰碰，好歹都说上来了，是不是最优的就不好说了。
以前做信息系统，更注重业务的获取与功能的实现，虽然所有人都喊性能、架构什么的，但是实际上没人在乎。反正撑死了也就那么点儿人用。互联网公司真的是不一样啊，对并发和大数据量的关注是深入骨髓的。感觉真是惭愧。虽然这几年跑客户谈需求讲ppt自诩也是混场面的，但是从心里希望自己在技术上也能再往前走一步。...查看更多
包含1个问题，0个回答
Q：1. 有一个集合a，里面有n个正整数，乱序排列。给定一个正整数N，求，a中任意两个数相加等于N，共有哪些种组合情况。例如，集合为{1,3,44,2,4,5,54,222,368} N=6,则结果集为{1,5}，{2,4}
这个题网上有类似的
2. Treemap的实现。
各种集合类的结构和优缺点，大家都挺爱考的。以前做行业信息化，没什么感觉，但是如果很在意性能，搞清楚还是挺有用的。
3. 有两个很大的文件，每个文件中都有1亿行，每行一个整数。问这两个集合的交集是什么。给定的前提是机器内存不足以完全装入任意一个文件。
这个几乎是网上的原题了
4. 堆和栈的定义，堆和栈里面的对象，哪个运行速度快。
还问了一些衍生的问题，记不清了，只要看清楚java教材关于这方面的介绍足矣
5. 为了实现一个折线图，需要将数据存入一种数据结构，折线图横坐标是时间，纵坐标是值，经常的查询是按时间段进行查询，如select value from t where begin>’20110101’ and end<’20111212’ ,问，使用java中的那种数据结构比较好。
还是考java中的各种集合类，本质上是问各
感觉没戏