摘要: 二面一面过后一天,接到二面的通知。二面在腾讯公司所在的银科大厦。面试官一开始针对简历问了几个问题,然后开始问技术问题。 二分查找大家都很熟悉,但如果给出的数组a可能进行了循环移位,如[1 2 3 4]变成了[2 3 4 1](是否移位,移了多少位都不知道),能否写一个程序,快速找出数组中是否存在某元素n 我最初的想法是,遍历数组,找出移位的点,然后判断n属于哪个区间,进而在那个区间中对n进行二分查找。 但是面试官提示我,原本二分查找的时间复杂度是O(lgn),而遍历数组的时间复杂度是O(n),时间复杂度增加太多,能不能找到一个不改变时间复杂度的算法。 思考之后我发现,查找移位点其实可以用二分查 阅读全文
posted @ 2011-05-27 17:21 白色之夜 阅读(3399) 评论(15) 推荐(2) 编辑
摘要: 笔试感觉笔试挺不正规的,可能是由于参加的人太多了吧,我那个教室基本上坐满了,而且大家互相挨着,很容易就能看到别人的答案。题型:30道不定项选择题,两道程序填空题,附加题。时间为2个小时。不定项选择题考的内容非常广泛,包括但不限定于以下内容:计算机体系结构(32位系统和64位系统的区别)、操作系统(内存和cache)、数据结构(由二叉树的中序和后序遍历推出前序遍历结果)、算法(快排第一遍的结果;哪些排序是稳定性排序)、编译原理(操作系统,静态数据区,程序区,堆栈区在内存中的顺序)、计算机网络(服务器收到FIN后处于什么状态)。程序填空题 (1) 给出一个数n,其中包含1,2,3,4这4个数字,写 阅读全文
posted @ 2011-05-26 09:49 白色之夜 阅读(5111) 评论(13) 推荐(3) 编辑
摘要: wordpress的汉化机制: 1. 在php文件中,需要汉化的地方使用__()或_e()函数进行标识; 2. 创建.po文件,进行翻译; 3. 将.po文件编译成.mo文件; 4. 向主题中加载.mo文件。 阅读全文
posted @ 2011-03-15 11:29 白色之夜 阅读(1060) 评论(1) 推荐(0) 编辑
摘要: 使用curl自动登录论坛,并伪造flash小游戏的请求,为自己的账户增加论坛积分 阅读全文
posted @ 2010-11-20 10:41 白色之夜 阅读(2424) 评论(3) 推荐(2) 编辑
摘要: 我的vim colorscheme,包括一个深色的和一个浅色的 阅读全文
posted @ 2010-01-10 13:00 白色之夜 阅读(1447) 评论(1) 推荐(0) 编辑
摘要: 在ubuntu下使用ndiswrapper来安装TL-WN821N无线网卡驱动。 提供能够正确加载的驱动下载。 阅读全文
posted @ 2009-12-21 22:40 白色之夜 阅读(3720) 评论(2) 推荐(0) 编辑
摘要: 使用vim的2html脚本把代码的缩进及高亮颜色等转换成html,让代码在博客中看起来更美观。 阅读全文
posted @ 2009-12-13 22:45 白色之夜 阅读(623) 评论(0) 推荐(0) 编辑
摘要: 我的vimrc,包含一些vim设置及对插件的配置,把vim打造成一个适于编写代码的编辑器 阅读全文
posted @ 2009-12-02 23:20 白色之夜 阅读(1298) 评论(0) 推荐(0) 编辑
摘要: 在fedora10中让用户能自动登陆,而不用输入用户名和密码 阅读全文
posted @ 2008-12-17 19:39 白色之夜 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 在GridView中有两种数据绑定方式:DataSourceID和DataSource。 使用DataSourceID可以绑定到.net提供的数据源控件,只需在GridView中设置AllowPaging=true即可实现分页。 使用DataSource绑定数据时,需在GridView中设置AllowPaging=true,并手动为它的OnPageIndexChanging事件编写函数 阅读全文
posted @ 2008-10-05 15:35 白色之夜 阅读(598) 评论(0) 推荐(0) 编辑