liwei的专栏

为什么说某公司，因为确实面完了最后挂了回来也没记住公司叫啥名字，是老乡兼好友内推去的小公司，名字有点长，所以也没记住。公司确实太小，所说是外包公司，然后面回来后跟ACM的前学长说了，他们只说所以不要去面这些公司了，这不是掉身价嘛！然后我懂了……公司确实很小，开会的地方都没有，确实啊，不过面试质量还是挺高的感觉。面我的是一个穿着Code Jam衣服的人，后面我问了，他做了那比赛得的衣服，

公司就不说了，等下公司面试官看到不太好……面试问题（职位：大数据创新中心爬虫方向实习）：一面：1.给一个数组，里面数据比如：2 3 4 1 1 1 1 1，值代表往后最多能跳多少次，问跳到最后一个的最少步数？（贪心）答：这题刚开始想的dp，后面想不出方程，然后用了说dfs暴力搞时间复杂度n!，然后再想一下，我觉得是贪心，然后还没说出他就说你想一下贪心，然后想了30秒就想到了，跟他说

面试可能会面到，而且有的题目也需要单链表反转后，做得才比较机智，所以先自己搞一下单链表的反转#include#include#includeusing namespace std;struct ListNode{ int val; ListNode *next;};ListNode *head,*a,*b,*lst;ListNode* ReverseSingly

（1）有1到n的链表，改成1,n-1,2,n-2,3,n-3……的链表解答：把后半部分链表反转（怎么找后半部分，设两指针，一个走一步，一个走两步即可），然后设两指针，1指向n-1，n-2指向2，2指向n-2……即可。（2）双向队列的的源码实现……解答：双向链表，内存问题，链表结点池，池取出全部后，要重新new，所以要有维护池的东东……（3）n个数里面取出前20小的数，有多少种方法，