• 2014年阿里巴巴校招笔试(9月14号)题目

    Forums: 

    为嘛过去大半个月才贴出题目来 ? O__O"… 其实 me 老早就想贴出来,不过总是被“拖延”,所以就到今天了。阿里巴巴看来至少有 3 轮笔试, 9 月 14 号进行了一次,9 月 22 号进行了一次,今天貌似还有一次。me 参加的是 9 月 22 号的笔试。题目先贴出来,至于解答,后面慢慢给出,当然答案不一定对,真的是仅供参考了;还有就是一些概率题不会做,~~~~(>_<)~~~~

  • linux 下安装 curses 库

    Forums: 

    linux 下安装 curses 库

    curses 库是一个控制 shell 屏幕输出的库,之所以想起来用安装一下它是因为多个月前有个童鞋演示了一下它的应用:将一篇文章在屏幕中 word by word 的输出,赶脚很炫的效果。但为什么是多个月前 ? 因为上个月底去阿里的时候碰见了那个作演示的童鞋,当时死活想不起来曾经在哪里见过,O__O"… 后来想起来了,于是也想起来他做的个报告了,主要是介绍 gcc 和 makefile,演示的时候使用了 curses 这个库。

    下载安装 curses

    curses 有 GNU 实现,不过貌似叫 ncurses,官网下载地址:http://ftp.gnu.org/gnu/ncurses/

  • 2014年Google大中华区校园招聘第一次在线笔试(9月23号)题目

    Forums: 

    2014年Google大中华区校园招聘第一次在线笔试(9月23号)题目

    赶脚“大中华区”的说法很威武,有木有 !昨天(9月23号) 9:00 - 12:00 第一次在线笔试,10月12号还有一次。me 赶脚是没有戏了,只算是体验一下,看看 coding 的人与人之间的差距。5 道题目,me 只做对了 2.5 道,因为每一道题目分大小数据集,而 B 题的 64 位的测试数据集 me 没有通过,所以是 2.5 道。me 做了 A、B、C 三道题目,下面也主要是介绍这三道,其他两道题目都没有看,O__O"… 以后有空再看吧。

  • Centos 网络配置

    最近想把计算机网络的东西好好学学,but 发现,课本上的东西相对容易看懂,但是实际的很多网络细节,根本么人讲解,比如 me 们到底是如何拨号连接网络的 ? 使用 ADSL 拨号和使用学校的 VPN 联网是不是类似的 ? IPv6 是怎么回事? me 们如何能自建一个外网可以访问的服务器 ? 说的近一点的,windows 上的本地连接的很多参数都是干嘛的,为嘛 me 本地连接“无 IPV4 Internet 访问”而 VPN 连接有 ? 为嘛本地连接有“IPv6 Internet 连接”,而 VPN 没有? O__O"… 当 me 使用 vmware 建个虚拟机安装 CentOS,如何也能连网 ? NAT 和桥接都是怎么回事 ?

    虽然有很多这样的问题,但是 me 这里不是讲解这些问题的,实际上 me 也不知道问题的答案。下面就是说下 CentOS 下的网络配置而已,O__O"…

    hosts 文件

    hosts 就是计算机的路由表文件,可以让 me 们自己指定 IP 地址和域名的对应关系,而不需要去查找 DNS 服务器。好处是,... 目前发现的好处就是如果 u 希望使用 IPv6 翻墙的话,可以在这里指定各个网站的 IPv6 地址。(说到其他好处,还真不知道。)

  • linux平均负载

    Forums: 

    神马叫平均负载,就是 load average,反应 cpu 处理的紧张程度。可以使用三个命令 w、uptime 和 top 查看。比如 $ uptime 的结果:

    $ uptime
     17:43:53 up  2:50,  2 users,  load average: 0.07, 0.03, 0.05
    

    结果代表的意思:当前时间 up 系统运行了多久, 多少个用户登陆, 平均负载的三个参数。平均负载的三个,分别反映的 1 分钟内、5 分钟内和 15 分钟内的平均值

    load average

    神马叫 cpu 处理的紧张程度 ? 简单滴说,如果一个 cpu 正常处理能力是 100 个(假设 1 ms,单位为进程),那么前一分钟内平均只处理了 20 个,那么就是 0.2,实际也反映了 cpu 比较空闲,么有事做。

  • 2014年阿里巴巴校招笔试(9月22号)题目

    Forums: 

    2014年阿里巴巴校招笔试(9月22号)题目

    笔试结束 3 天多了,这几天心情一直很郁闷,所以没有仔细看做过的题目;今天心情其实也很郁闷。前两天是因为一直没有收到面试通知,现在是面试完了因为二面表现不好。算了,往事不多提。100 分的题目,me 答了 63 分,勉强及格。题目大体分数情况是:

    1. 单选 1 - 20 题,50分;1 - 10 题每题 2 分;11 - 20 每题 3 分;答对满分,答错 -1 分,不答 0 分;
    2. 多选 21 - 24 题,20 分;每题 5 分,答对满分,答错 -2 分,半对 2 分,不答 0 分;
    3. 填空和回答题 25 - 29 题,30 分;25 - 28 四道填空题,每题 5 分;最后一道问答题,10 分;
  • 2014阿里校招面试

    Forums: 

    2014阿里校招面试

    9 月22 号晚上笔试,23 号上午就有人通知面试了,当天没有通知 me,24 号白天一天也没有通知,晚上急了,本打算 25 号霸面去的,然后晚上 9 点多通知 me 第二天 9:30 面试。笔试不是很顺利,太多的概率题,有些不会做,有些题都没有读懂,有些后来发现做错了。不过听说 30-40 分就可以面试,me 昨天按最坏的情况+保守估计,怎么着也得有 45 分吧,O__O"… 不多提了。

    早上下雨,天还比较冷,短裤和拖鞋是不能穿了。去面试的路上 me 深切滴赶脚到 me 应该换一双好鞋了,进水,真不爽,~~~~(>_<)~~~~

    me 面了两面,在华星科技大厦 8 楼一个人先面了一个小时左右;后来带 me 上了 9 楼参加二面。二面是两个人,不过一个是问技术的,另外一个是 hr,问生活和人生问题的,O__O"…

  • KMP算法

    KMP 算法

    KMP 是一个单字符串匹配算法,也就是从一个字符串中寻找另一个字符串。

    笨算法

    在 T 串 abcabd 中寻找 P 串 abd,笨方法:从 T 的第一个字符看,然后 T 和 P 一个一个比对,如果不匹配就从 T 的第二个字符看。me 们发现从 T 的第 4 个字符看,会完全匹配 P 串,所以 okay。

    如果 T 长度 n, P 长度 m,那么最坏的情况下时间复杂度是 O(m×n)。不过很多时候,并不会是最坏情况,所以该算法未必会很糟糕。不过细细想一下什时候会比较糟糕,比如 T: aaaabaaaac 中寻找 P : aaaaa 。

  • about

    关于我

    一直很纠结第一句要怎么开始,⊙﹏⊙b 。

    me ,程序猿一只,male,坐标在杭州。周末喜欢爬山和压马路,空闲的时候会看个美剧,看个美国大片,看个动漫,或是看点书。美剧或是电影比较喜欢看科幻类、惊悚恐怖类、励志类的,动漫则是悬疑类、穿越类、感人类的等等。

    平时喜欢上网,虽然现在不像以前那么积极了,但是每天还是有很多时间在网上“碌碌无为”。

    me 做人比较消极和多愁善感,喜欢抱怨“中国特色”,具有强烈的 anti-government 倾向。这是病,经过长期治疗,现在已经有所好转,~~~~(>_<)~~~~ me 没有远大的理想,只求平安滴过生活。

    me 有强烈的私有观念,认为个人的东西就是个人的东西,不喜欢和别人分享(其实 me 是个 anti-communism 者,O__O"…),所以有时候会表现的小气和吝啬。不过有个例外 —— 知识,me 因为这种东西,只有大家互相分享,每个人才会拥有更多,所以 me 很鄙视那种传统的“老师”,因为他们只会教给自己徒弟三脚猫的功夫,总是将看家本领带进棺材。

  • 一个简单的 Servlet 程序

    Forums: 

    一个简单的 Servlet 程序

    Servlet 在 Java 的 MVC 模型中主要担当控制器的角色,然而 Servlet 却不是仅仅只能做控制器。最初动态页面技术是 CGI,每过来一个 url 请求,调用一个对应的 cgi 程序,也就是创建一个子进程;该子进程负责生成 html 文档然后传送给浏览器等客户端。cgi 程序的确定就是每一个请求都要创建进程,占用资源比较多,响应效率也比较低,后来 Java 就有了 Servlet 的技术。Servlet 可以说和 CGI 类似,是将 url 请求交给对应的 Java class 处理,在第一次使用的时候加载内存以及初始化,后面相同的请求则复用该 class 。

    担当 View 角色的 JSP,实际上也是在 web 容器中生成了相应的 servlet,客户端接收到的 html 文档就是对应的 servlet 输出出来的。在 MVC 中担当视图的 JSP 需要将业务逻辑(比如将用户名和密码插入数据库等)交给 Model 层,而自己完全负责显示数据。Servlet 就可以担当 Model 的作用,虽然在 MVC 中其不需要那么做。

Pages