随想录2013.5.1

最近发生了不少事，还挺有感触的，也觉得挺有意义的，觉得有必要记录一下，以后看到也许会有不一样的感受吧。好了，想到什么就说些什么吧。

首先从四月十三号那天说起吧，没记错的话，应该是这个日子。呵呵，这是我人生中的第一次实习笔试，其实我也没抱着什么心态去，毕竟公司是tx，要求肯定高了，而且面试的地点可是在华工啊，伤不起，呵呵，我只是想起身体验下第一次笔试的滋味，随便了解下人家工作上对技术的要求而已。因为笔试是在早上的第二天10点半，所以我和几个同学只能在前一天的下午赶过去，没办法，几个人一起在酒店住了一晚上。没经验的孩子伤不起啊，我过去之前简历都没开始做，去到那里肯定是先做简历先了，大概吃完饭回到酒店后是晚上九点钟左右，就一直在做简历，一直做到凌晨一两点，工作经验没有，项目经验也没有，哎，这时候才清楚的明白一句话：出来混总是要还的，谁叫你当初不好好学习呢？

第二天早上笔试的时候就说下做题的感受吧。一句话总结：彻底被鄙视了，完全都是基础，而且老师在上课的时候都有讲过！！出来的时候我跟我宿舍的一个同学都说，书到用时方恨少啊，现在就要还了！！，如果你对题目有兴趣有兴趣，可以参考一个网址：http://www.itmian4.com/forum.php?mod=viewthread&tid=2392

接下来大概是18号晚上十一点左右吧，我离奇的收到了一条短信，叫我19号下午三点在华工面试。说真的 ，我到现在都不相信怎么可能？之前我都觉得我做的彻底都是蒙的，表示完全不懂，而且到现在为止，我也上网查了下一些高手发出来的答案，发现我根本就没对几道题啊。好了，别再纠结这个了，还是说下面试情况好了。我进去之后，那个面试官是个男的，他首先叫我先自我介绍一下。因为第一次面试，心里难免有点紧张，本身已经背好了一分多钟的自我介绍竟然在没到30秒就讲完了（ps：其实是由于紧张很多都忘了）。后面他看了下简历，就叫我先做一下题，叫我实现循环队列的代码。囧，我竟然对这个没多大现象，更别说思路了。后面我说了我不太会，他还跟我说了下思路，队列要先进先出（这个我懂）,不过要我实现我就发呆了。后面他叫我做了一个二分排序还是二分查找的，我都忘了，不过我记得我写的是二分查找，不过我仍然记得他问我是大几的，呵呵，你懂的。真是有点让这个面试官不太好意思了。整个过程之后，面试官都是笑着问我的，给我的感觉更像是在聊天，下面总结下他所问到的几个问题吧（我报的是软件终端开发）

1.   HashMap怎样删除数据，性能如何？还有一个类似的类是什么？

2.  Vector容量是多少，如果容量超过之后会怎样？性能如何？如何删除数据？

3.  List怎样插入数据？性能怎样？类似的类是什么？

4.  上面所说的二分排序，循环队列的代码实现？

5.  Java是怎样跨平台的？

6.  多线程同步时怎样的？

后来自己结合百度谷歌，整理了一些答案：

Vector的容量是多少，性能如何？

答：vector的容量是动态增长的。在不同的编译器中容量的增长情况可能有所不同.

for(int i = 0; i < 100;i++)

    {

        vc.push_back(i + 1);

        cout<<"现在，the  capaciry of vector is :"<<vc.capacity()<<endl;

    }

性能：存取方便 ，删除和插入效率低，空间浪费严重。

Ps: 1、如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector

    2、如果你需要大量的插入和删除，而不关心随即存取，则应使用list

    3、如果你需要随即存取，而且关心两端数据的插入和删除，则应使用deque。

延伸：

    deque <int >d;

    for(int i = 0; i <100; i++)

    {

        d.push_back(i + 1);// 尾部插入

    }

    d.push_front(101);//头部插入

    d.push_front(102);

    d.erase(d.begin()+2);

    d.insert(d.begin()+2,200);//支持随机存取(即[]操作符)，所以begin()可以+3

    for(deque<int>::iterator iter=d.begin();iter!=d.end();iter++)

    {

        cout<<*iter<<endl;

    }

List

list<int> l;

    for(int i = 0; i < 100; i++)

    {

        l.push_front(i + 1);

    }

    l.push_front(101);

    l.push_front(102);

    l.erase(l.begin());//list不可以随机存储。

    for(list<int>::iterator iter = l.begin();iter != l.end();iter++)

    {

        cout<<*iter<<endl;

    }

HashMap

Ps:HashMap不允许在遍历的时候修改数据，否则会抛出异常

HashMap<String, Integer> hm = new HashMap<String, Integer>();

        hm.put("a", 2);

        hm.put("aa", 22);

        hm.put("aaa", 222);

        hm.put("aaaa", 222);

        hm.put("b", 3);

        hm.put("bb", 33);

        hm.put("bbb", 333);

        hm.put("bbbb", 3333);

        Iterator<?> it = hm.entrySet().iterator();

        System.out.println("这里的内容是关于HashMap的遍历,可见并不是有序存储的");

        while (it.hasNext()) {

            Map.Entry me = (Map.Entry) it.next();

            System.out.print(me.getKey() + ": ");

            System.out.println(me.getValue());

        }

//在遍历外面修改数据

        System.out.println("下面进行对HashMap的删除,删除键值为aa的数据");

        if (hm.containsKey("aa")) { hm.remove("aa"); }

        Iterator<?> it1 = hm.entrySet().iterator();

            for (Iterator iterator = hm.entrySet().iterator(); iterator

                    .hasNext();) {

                Map.Entry type = (Map.Entry) iterator.next();

                System.out.println(type.getKey()+" :"+type.getValue().toString());

我大概就记得这么多了，我现在觉得问的都是比较基础性的问题，不过好像问到关于性能方面的比较多。可能人家tx要处理的数据量比较多，所以比较注重这方面吧，呵呵。在这里我想说一下，大学可能你不喜欢数据结构和算法，不过我仍然记得读大一时一本书上所说到的一句话：程序 = 算法 + 数据结构。所以不管你多不喜欢这两门功课，如果你日后想从事计算机的话，我还是建议大家好好学下这两门功课，毕竟这个在以后的用处很大，而且，貌似面试官也比较喜欢问这个。我当初就是觉得自己不感兴趣的话就去打下酱油算了，要把时间花在自己感兴趣的课程上。结果，天天游戏，上课打酱油，哎，今天可算是开始要还了。面试结果大家应该都知道了吧，呵呵，不过我觉得这也是一次不错的经历，因为我从这次失败中认识到了自己的不足。Hey，大家好好加油吧！

四月的二十七号，学校举行了大四的一个招聘会。我之前也有看到过那些招聘企业的名单和要求。杯具，感觉上自己跟人家的要求差得好远。因为我大一大二大部分时间都是花在游戏上，其他时间也就学了下Android而已（可能现在所学到的都还不算是入门呢）。所以我都不想去了。可是第二天起床吃完了饭之后，跟高中的一个同学说到了这个，他建议我去看下也好，不断可以有机会，而且还可以锻炼自己。后来，我总算是去了，可是都已经是中午了，有一些企业的招聘人员都已经走了，我随便走了下，最后找到了一间做了下来。面试官看了下我的简历，问了下我，你的简历怎么那么简单。囧，她还跟我说简历要写下自己所做过的一些项目之类的经验，还问我是不是志愿者（ps：因为我的着装!!），他还说他们所招的是大四的。后面还随便聊了下，讲完之后，我知道没戏了，就走了。呵呵，这里又还了一次。在这里要说下我面试的一些感受，着装方面一定要注意，而且千万不要迟到，上次的tx面试我就亲眼看到一个来面试的学生追着一个面试官，因为那个学生迟到了。这种情况一定要避免，况且，这样给人家留下的印象也不好。

到五一了，大家都放假，我有一个很要好的兄弟生日，所以接下来所要说的是关于同学生日的事。说真的，我觉得我们以前的宿舍302真的很不错，可以说结识他们是高中期间最大的成功。人生中难得有这么一班知心好友啊。刚开始我们是准备订一间自助餐的k房，大家好好玩下。很不辛，因为是五一，没房了。后面我们在吃了饭之后，觉得去酒吧玩下，其实也就是去那里喝下酒而已。不过真的玩的很开心，拿着蛋糕大家狂贴在大家的脸上，真开心！大概凌晨两点左右，我们出来往我们之前的租房回去。回去不是睡觉，我们是打麻将，虽然有点累，不过和兄弟们一起，这个肯定是值得了。还要说的是，因为我们喝酒了那么久，我们大部分人都有点醉了，我在一边打麻将的同时，叫她帮忙发短信向一个女孩表白（第二天早上收到的是我们可以做同学和朋友），哈哈~，不过我一点也没有伤心，也没有一点难过，可能我不是暗恋她，应该也就是欣赏罢了，表示不懂这个，太深奥了。如果这里被她看到了，她会是怎样的感受呢？

最后，说下自己的感受吧，和兄弟一起，大家一起玩真的是很开心，突然间我觉得生活也不是那么无聊，生活也是充满着很多乐趣的。因此我觉得自己应该多锻炼，多充实下生活，生活中不止有游戏，生活中也有很多美好的事的，我想好好体验下生活，好好学习，多锻炼下自己，多体验下生活吧（ps:这些是对我自己说的，大家可以无视~）。

最后祝大家，也祝自己，五一快乐！！！