算法、海量数据处理、查询

算法
1.楼梯算法
2.飞机绕地球
3.对号入座 php算法
4.三表关联查询
词的属性最多的属性的个数。
5.蚂蚁走绳子的问题。
6.编程珠机
7.服务器内存1G,有一个2G的文件,里面每行存着一个QQ号(5-10位数),怎么最快找出出现过最多次的QQ号
http://www.mianwww.com/html/2011/10/10982.html

http://www.mianwww.com/html/2011/10/10978.html

8.测试工具,firebug,请求相应
9.单态设计模式

 海量数据处理

 海量数据处理面试题集锦与Bit-map详解

十道海量数据处理面试题与十个方法大总结 

 十月百度,阿里巴巴,迅雷搜狗最新面试七十题(更新至10.17)

 九月腾讯,创新工场,淘宝等公司最新面试三十题(更新至10.04)

 

50分的算法和C语言题:假入你这两个比较好(非超牛),那么你就有50%以上的机会进入心仪的互联网公司,现在的校园招聘笔试和面试,不分公司和部门都是一窝蜂的考这两项,其实对于应届生来说,没有履历,没有工作对口方向知识的积累,而用人单位为了省事,经常就一套题,所以有不少想做前端的同学去忍受C指针和算法的折磨。

     假如您的C语言不好,问题不大,翻出谭浩强的那个工科生必修的C教材,看了两个礼拜足够。

     假如您的算法不好,没关系,现在的校园招聘算法题都是照抄生搬,从我笔试和面试题的重复度来看,八成以上的算法题能被找到原题,大家只要翻翻某典和某美就够了,再做做百度上能搜出的算法笔试题的第一页题目就够用了。

      个人对这种东西不感冒甚至有点抵触,一直鄙视中国应试教育的用人单位如今变成的应试招聘,本人在找工作极其不顺的10月,多人建议看某美和某典,但是我看完的三本书是《浪潮之巅》,《数据之美》和《RESTful入门》。这些算法题其实难度也不大,要是大家都没看过,也无所谓,但是在大多数人看过的时候,你就丧失了竞争公平性,好多这种题第一次想在很短时间内正确完成还是有困难。个人经验,这类题集中一下几个方面:

     排序,知道各种排序的时间和复杂度,能写出快排,堆排以及计数排序的代码且知道什么时候用哪种即可。

     链表:知道构建动态链表,删除节点,翻转链表,两两翻转,求环节点,求两链表交点足够。

     字符串:知道高效翻转,回文足够,如果还能完整的写出KMP查找就基本完美。

     树:知道二叉树的三种递归遍历,非递归遍历,查找,知道两种遍历求第三种,再深一点,知道如何分层遍历,如何求两节点距离,就通吃了。

    其它:队列、栈、哈希表的特性,动态规划。

     只要上边的只是准备的差不多,算法的笔试和面试题问题就不大了。本人的本科和研究生都是机械,没学过这些东西,从9月17的第一场微软笔试开始,边考边学,就靠这点东西闯笔试和过面试。

 

 

posted @ 2011-11-10 10:15  漠北风  阅读(481)  评论(0编辑  收藏  举报