• hdoj 1000, 1001, 1002, 1003, 1008, 1012, 1013, 1040

    hdoj 1000 A+B problem

    题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1000

    程序如下:

    Tags: 

  • win32窗口程序

    使用 vc 写窗口(GUI)程序很常见,相对于黑白屏幕的控制台程序来说,显得高端些(实际如何,这不是me们关心的)。使用原生的 win32 api可以写,使用 MFC 亦可以写,如果对 MFC 感兴趣的,可以看下手工编写MFC程序,本篇是使用 win32 写的窗口程序模版。上代码:

    Tags: 

  • Web开发基础知识

    上次去网易面试,问到 web,me 表示丫梨很大,很多东西模棱两可说不明白,就被鄙视了。很多时候,me 们直接用现成的东西,也不关心基础原理、工作机制和实现细节,所以,me 就有了把可能问的跟 web 有关的东西搜集一下的想法。然而跟 web 有关的动态技术很多,me 赶脚只要算是原理、机制和实现细节,都算在基础知识里面。

    目前的 me 能想到的问题有限,而且很多答案也不清楚,好心人可以联系 me,不管是提问题也好,给回答也好,纠正错误也好,提建议也罢,不胜感激。至于联系方式,可以给 me 微博私信,或是在 me 的 qq空间留言,再次感谢。(貌似没有神马报酬,O__O"…)

    问题列表:

    Tags: 

  • 2013年微软实习生招聘笔试题目

    今天本是清明放假,但是,但是微软就是在今天下午组织了笔试考试,据说是全国统考。75分钟,20 道选择题,问题是,问题是神马?先看下简单的评分:

    1-8      3     2    -2     0
    9-18     5     3    -3     0
    19-20    13    7    -7     0
    

    1-8 每题 3 分,完全正确 3 分,不完全正确但是没有错误 2 分,有错误 -2 分,不做 0 分;19、20 题,完全正确 13 分,有错就是 -7 分,不做 0 分。是的,么有看错,有负分!做错了,不仅意味着本道题的分不得,而且要倒扣,简单滴说,最后一题做错了,就会从 100 分中扣去 20 分,因为本题得分 -7 分!如果题目全部都错做了,估计是 -50 多分!

    Tags: 

  • 自重写程序

    题外话

    昨天整理完题目闲逛 g+,有个人提到函数式编程,提到元编程 (metaprogramming)。后来搜了下元编程,说是控制程序的程序,或是编译期完成运行期任务的程序,后来看到 c++ 可以利用模板进行元编程,就准备学下。不过后来发现 c++11 比之前的标准好用很多,上午就准备把以前没有看完的 c++11 再看看,but 中午吃完饭猛然想到以前看到过一个的 idea:一个源程序输出的结果就是程序本身!

    分析

    一个程序的输出就是源程序本身!如果通过文件系统,打开文件、拷贝每个字符这样做,就太无赖了,也没有神马技术含量。问题是,一个源程序真的可以通过 printf 输出字符串的方法,把自身输出吗?如果可以的话,能说明什么呢?me 先是简单琢磨了一下,通过 printf 输出字符串吧,如果字符串就是程序本身,不大对劲,这样的话,字符串只是程序的一部分,如果这样输出的话,肯定更没有源程序长!比如输出 hello,world,这只是源程序的一段而已。后来懒得思考,翻出了藏在某个角落的一本书,上面给出了 idea:

    Tags: 

  • 2013年大众点评实习生招聘笔试题目

    晚上本来是腾讯宣讲有木有,大众点评偏偏介个时候来笔试,故意找茬儿是不是!算了,笔试就笔试吧,题目奇葩有木有,有木有!O__O"…有两部分题目,第一部分是逻辑题,分言语类和数学类,是说智力题?脑筋急转弯?no !言语题堪比公务员考试(只是听说),数学题只能说小学的奥数都望尘莫及。更奇葩的是言语类的题目超长,一个题目文字都要看半天,15 道题丫,好吧,数学题也是 15 题,20分钟后收卷!等到收卷, me 言语题还有一题没有作答,数学题只做了 3 题,O__O"…。算了,算了,逻辑题还是先不说,重点的是后面的专业笔试。

    专业笔试 40 分钟,3 道题,一道题还是数学题,另外两道编程题,都是先写思路,再写程序(数学题就不写程序了,写个 p 的程序丫)。题目比较少,可以先把题目列出来,然后后面一题一题分析。

    Tags: 

  • 快速排序和寻找中位数

    介个,肿么说,第一句话要肿么说才好,O__O"…。腾讯实习生笔试中有一道题目,问求 n 个数的最大值和最小值,需要的最少比较次数是多少?问题绝不是简单滴 2n-2 或是 n-1 就算彻底解决了。me 怀疑它的答案可能是 3n/2。为嘛,这里不多说。(因为这本是个引子而已,并不是现在要讨论的东西。)现在 me 们关心的问题是,求 n 个数中的中位数,肿么求?有神马比较好的求法嚒?

    Tags: 

  • 大众点评面试

    五一假期已经过去了,想想就伤感,今年五一神马都么干是一方面,再者想到前年五一和去年五一,赶脚岁月蹉跎,O__O"…;然后想想多年以前的五一,最少有一周的假期有木有,~~~~(>_<)~~~~ 二月底开学,三月、四月就这么过去了,三月干过什么神马也记不得了,四月貌似也没有干神马事,主要就是参加了几家笔试和面试而已。

    Tags: 

  • 链表

    “今日事,今日毕。”貌似小学就听说了这句名言,本身也挺有道理,然而去做的话,却不是那么容易的事。很久之前,有多久呢?腾讯笔试貌似是上个月 13 号一个周六的事,me 记得,前一天,me 就要写一篇 blog 记录一下链表的程序,然而错过了,介个一错就是大半个月(现在都五月三号勒!)。

    问题起因于一个问题:肿么判断两个链表 A 和 B,有没有交点;如果有的话,找到交点位置。

    分析

    如果说两个链表 A 和 B 有交点 inode 的话,那么,inode 后面的结点便是 A 和 B 共有的结点,而 inode 是最初的一个。所以呢,只需要判断 A 中是不是有一个结点在 B 链表中就可以判断了。如果要找交点位置的话,只需要找到 A 中结点在链表 B 中的第一个结点就可以。如果我们顺序滴遍历 A 中的每个结点,然后搜寻是否在 B 中,就可以一下子完成这两个任务。

    Tags: 

  • 剑指offer上的一些题目

    me 发现实验室真不是学习的地方,至少 me 在实验室几乎都上网了,O__O"…。昨天去图书馆借了本剑指 offer,看了一个小时,看到了一些题目,有的题目已经见过,他上面说的解题方法也已经知道了,有些么见到。题目要么是语言有关的,要么是数据结构有关的,要么是算法有关的,赶脚都很不错,所以,写下来,围观一下。对了,不要迷信答案,比如前不久微软面试题上面有个 char *p="hello", *q="hello"; 问,p == q 吗?实际上,这是 undefined behavior !but,剑指 offer 上是说 p 和 q 相等,也就是 "hello" 只保存一份!再次说明,不一定!是一份还是两份,至少语言层面没有限定,某个编译器可以只当一份保存,另外一个编译器也可以保存两份!(如果说介对 me 们有神马启发的话,me 赶脚是多看点东西还是比较好点,一家之言难免有错,me 亦如此。)

    Tags: 

Pages