# 2016q3 Homework1(面試題目) 首先分享一下老師上課提到過的書 [《劍指offer 名企面試官精講典型編程題》](http://vdisk.weibo.com/s/EjagsS5Ugjw)（新浪微盤） ——Issac --- ## 1. 公司名称：阿里巴巴 職務說明：NA 面試題目： ``` (1)Tomcat的session处理，如果让你实现一个tomcatserver，如何实现session机制  ``` ``` (2)谈谈Hibernate的理解，一级和二级缓存的作用，在项目中Hibernate都是怎么使用缓存的。 ``` ``` (3)对Spring的理解，项目中都用什么？怎么用的？对IOC、和AOP的理解及实现原理 ``` ``` (4)线程同步，并发操作怎么控制  ``` ``` (5)你觉得90后身上具备什么素质? ``` 流程： （1）[電話面試](http://bbs.csdn.net/topics/390725502) （2）共享桌面遠程面試 （3）[現場面試](http://www.yixieshi.com/21726.html) 出處：[CSDN](http://blog.csdn.net/natian306/article/details/10858097) --- ## 2. 公司名稱：騰訊 職務說明：NA 面試題目： ``` (1)如何统计深圳市便利店的数目，说思路。 ``` ``` (2)结构体struct和联合体union的区别。 ``` ``` (3)设计一个洗牌的算法，并说出算法的时间复杂度。 ``` ``` (4)Tcp流， udp的数据报，之间有什么区别，为什么TCP要叫做数据流？ ``` ``` (5)如何判断一棵树是平衡二叉树? ``` ``` (6)有两个文件，各放了100万个QQ号，请找出两个文件中相同的QQ号，用SHELL脚本实现。 ``` 流程： [知乎：騰訊面試流程及時間](http://www.zhihu.com/question/26274330) 出處： [CSDN: 腾讯 后台开发 三面面试题](http://blog.csdn.net/zqt520/article/details/7540647) [CSDN: cq20110310的博文](http://blog.csdn.net/cq20110310/article/details/9157039) [CSDN：IT_xiao小巫的博文](http://blog.csdn.net/wwj_748/article/details/11907753) [百度知道](http://zhidao.baidu.com/question/132367612.html?qbl=relate_question_1&word=%CC%DA%D1%B6%20%C3%E6%CA%D4%CC%E2) --- ## 3. 公司名稱：百度 職務說明：NA 面試題目： ``` (1)实现一个函数，对一个正整数n，算得到1需要的最少操作次数。 操作规则为：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。 例子： func(7) = 4，可以证明最少需要4次运算 n = 7 n-1 6 n/2 3 n-1 2 n/2 1 要求：实现函数(实现尽可能高效) int func(unsign int n)； n为输入，返回最小的运算次数。 给出思路(文字描述)，完成代码，并分析你算法的时间复杂度。 ``` ``` (2)找到满足条件的数组 给定函数d(n)=n+n的各位之和，n为正整数，如d(78)=78+7+8=93。 这样这个函数可以看成一个生成器，如93可以看成由78生成。 定义数A：数A找不到一个数B可以由d(B)=A，即A不能由其他数生成。 现在要写程序，找出1至10000里的所有符合数A定义的数。 ``` ``` (3)当在浏览器中输入一个url后回车，后台发生了什么？ 比如输入url后，你看到了百度的首页，那么这一切是如何发生的呢？ ``` ``` (4) 有个楼梯，每次只能上一阶或者两阶，到走了N階的时候，总共走了多少次？ 把所有可能的情况打印出来。 ``` 面試流程： 笔试+1面+2面+3面+offer 出處： [CSDN](http://blog.csdn.net/hackbuteer1/article/details/7348968) [應屆畢業生網](http://www.yjbys.com/mianshi/c667.html) [segmen](https://segmentfault.com/a/1190000002498800) [學信就業](http://www.chsi.com.cn/jyzd/qzjq/200810/20081029/9533982.html)