本来投简历想做后台的开发,去了之后发现是被做客户端的给看中了,偶是几乎从来不写界面的,两年没玩过对话框了(本来偶也没写过多少带界面的东西),聊了几句,说说工作经验,没什么问题,问了一下windows多进程通讯的方式,这个我比<windows核心编程>讲的都熟,除了具体哪些函数怎么调我记不住(偶总是用到查),什么管道,消息,事件,socket,文件,注册表,内存文件影射,mutex等等偶全用过,对内存映射文件还正在深入研究,聊了十分钟左右,拿来四道题(具体记不清楚,只是大概):
1.自绘按钮有几种方式,要处理哪些窗口消息
2.LPCSTR,LPWCSTR,BSTR的转换等,
3.处理+-*/()和数字组成的运算表达式,写出数据结构和伪代码
4.运算两个超大整数
第一题,偶不用已经好多年,以前画过,但都是画着玩,反正自己兴趣不在此,直接说不会
第二题,偶用的时候都是翻MSDN,不记得,说没用过.BSTR是真没用过
第三题,第四题,可是我的强项,嘿嘿,可惜,我一个都没写出来
在纸上,我仅仅把我的思路写出来,回答如下:
第三题:数据结构:树,常规写法,代码量比较大。单纯的四则运算可以用简单的递归实现。(ps:我看到题中的“数据结构”便想到了编译器的实现,便想到用树,嘿嘿,走入了误区,他只是想让用递归写出来,但我以为他是让用树实现,递归哪会用什么数据结构可写啊)
第四题:将两个大数的字符串读入,然后把字符串拆成小串组成两个链表,进行两个链表的组合相乘,再处理输出。
结果是,后来让我到机器上写,偶还是写不出,吭哧了两个小时,到五点半了,头疼恶心(最近身体不适),就给他讲我今天有事情,水平距他们要求比较大,一个都没写出来,他说那“改天吧”,嘿嘿,我就灰溜溜的走了,从来没这么灰过。最另偶郁闷的是,偶问他,有人能两个小时没有提前准备写出那个串处理么?他说,可以的,没说要用树实现,用递归写。偶FT。
面试感觉,不是本来我想尝试的岗位,所以去了解之后就不是很在意。腾讯的员工大部分态度是很好的,公司装修的很气派,可以看出来,应该待遇环境都不错。那是谁说的,系分可以拿1XXXX,偶就是去看看是不是真的,结果做了半天题,没看成。
不过我的面试很失败,偶从没有面试做半天题过,汗。
回来后,我真的觉得自己太受打击了,偶当初考高程时,程序能力题可是满分的,各类复杂的算法和数据结构偶没少用。虽然好久没有看过编译器了,但决定一定要用树把运算表达式写出来,并且不借助任何资料。吭哧了4个小时,终于完成一个不完善的版本。
大数的运算和递归方式处理运算表达式明天晚上再写。
我不知道那个面试我的人想到用树实现没,偶的水平,2个小时是打死都写不完的。偶把偶写的程序贴出来,要是谁去面试,可以借鉴一下,嘿嘿。