欢迎使用CSDN-markdown编辑器

2016/10/19搜狗JavaWeb实习面试

• 笔试环节，两道题，一道为leetcode上的easy题，另一道为写出生产者—消费者源代码

• 面试环节，各种问，问到不知道为止

---

1、笔试环节
第一题：168. Excel Sheet Column Title
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
1 -> A
2 -> B
3 -> C
…
26 -> Z
27 -> AA
28 -> AB
笔试的时候我知道这道题是什么意思，就是将一个整形转化为26进制对应的数，但是手写代码自己写完后没有拿测试样例去试着运行。最后面试官认真检查代码拿数据去运行我的程序，发现有bug。

第二题：实现生产者–消费者过程源代码
这道题说实在的不太会。面试的时候基本思想就是就是当资源类–集合不满的情况下，生产者就可以生产。当资源类–集合不空的情况下，消费者就可以消费。生产者和消费者现在在操作的是共享资源，所以需要做到同步。问题的具体解法还请google。

2、面试环节
1、先问了问了笔试的时候的题目解法。
2、问了HahMap的底层实现数据结构。
3、LRU数据结构的实现。
4、forword和SendRedirect

总结：多刷题，多思考，也看书。。。