腾讯2014年实习生招聘笔试面试经历

今天上午腾讯二面,走出来了的时候,就预感到Game Over了。能走到这一步,已经知足了,内心还是非常感谢腾讯给予的这次面试机会。 腾讯笔试那天,整个考场就乌压压的一片人。毕竟是大公司,应聘的人特别多。笔试的时候,大家都挨着一起做的,生平笔试还是第一次紧挨着笔试的。其实也无所谓,真到笔试的时候,大...

2014-04-02 23:06:00

阅读数 31996

评论数 17

hdu 1997 汉诺塔VII (DFS)

题目很有趣,平时认识的汉诺塔只是知道最少移动次数为2^n-1,但对移动过程的细节考虑的比较少。想了半天,最后参考别人的思路求解的。感叹其思路的精辟。 解题思路: 对一个含有n个盘子,从A柱移动到C柱借助B柱的汉诺塔,第n个盘子移动到C柱过程是这样子的:首先将其余的n-1个盘子移动到B柱,然后第...

2012-04-09 19:38:07

阅读数 4695

评论数 0

面试题

第一题: 问题描述:两个数组a[N],b[N],其中A[N]的各个元素值已知,现给b[i]赋值,b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]; 要求: 1.不准用除法运算2.除了循环计数值,a[N],b[N]外,不准再用其他任何变量(包括局部变量,全局变量等)...

2012-04-09 17:16:00

阅读数 616

评论数 0

在windows下用命令设置代理服务器

公司用的是代理服务器的方式上网,但正常调试时不能用代理,所以经常切换代理,可以使用命令行去修改注册表代理的键值。如下:echo 正在设置代理服务器……reg add "HKCU\Software\Microsoft\Windows\CurrentVersion\Internet Sett...

2012-03-02 15:57:57

阅读数 6815

评论数 0

Qt开发:释放线程中创建的QUdpSocket对象

在做Symbian应用开发和MeeGo应用开发时Q框架是一个统一的开发框架,很多时候需要在QThread的run中new一个QUdpSocket来收发数据.这时,这个socket对象的释放就成了一个麻烦的问题. 如果在thread的析构中直接delete这个socket对象,则会出现如下异常...

2012-02-15 16:41:30

阅读数 1665

评论数 0

C++ static、const和static const 以及它们的初始化

const定义的常量在函数执行之后其空间会被释放,而static定义的静态常量在函数执行后不会被释放其空间。 static 表示的是静态的。类的静态成员函数,成员变量是和类相关的,不是和类的具体对象相关,即使没有具体的对象,也能调用类的静态成员函数,成员变量。一般的静态函数几乎就是一个全局函数,...

2012-02-12 11:49:13

阅读数 396

评论数 0

QS2算法求解N-皇后问题

这些天逛论坛,忽然发现可以用QS2算法求解N-皇后问题,而且效果比较好。之前学《人工智能》曾经用爬山法解决过,但当N上千时,效果很差。论坛里介绍QS2算法效果很好。自己便按照楼主给的思路和伪代码写了一遍,果然很厉害啊。在此先赞一个。(以下蓝色部分来自论坛楼主帖子)         8皇后...

2012-01-05 14:28:16

阅读数 1891

评论数 1

N皇后问题 - 使用随机爬山法实现其快速解法

N皇后问题是一个经典的问题,在很多地方都有讨论过。回溯法是经典的解法,但是随着N的增大,其复杂度的增加呈指数增长,如果N=100使用回溯解法的话,回溯要运行的时间估计你可以去喝一壶茶了。 这段时间在看《人工智能》,里面也有对其的讨论,介绍了爬山法在N皇后问题中的应用。爬山法是一种向值增加的方...

2012-01-05 14:09:03

阅读数 4909

评论数 0

关于typedef的用法总结

不管实在C还是C++代码中,typedef这个词都不少见,当然出现频率较高的还是在C代码中。typedef与#define有些相似,但更多的是不同,特别是在一些复杂的用法上,就完全不同了,看了网上一些C/C++的学习者的博客,其中有一篇关于typedef的总结还是很不错,由于总结的很好,我就不加修...

2011-12-26 22:25:04

阅读数 373

评论数 0

”Undefined reference to“ 的处理

在C++代码中调用C的库文件,需加上extern "C",用来告知编译器:这是一个用C写成的库文件,请用C的方式连接他们。 Undefined reference to 错误:这类错误是在连接过程中出现的,可能有两种原因∶一是使用者自己定义的函数或者全局变量所在源代码文件,没...

2011-12-26 21:16:21

阅读数 518

评论数 0

用C++调用C的库函数

C++调用C的库函数时,如果头文件定义得不恰当,可能会出现明明某函数在obj文件中存在,但是却发生链接失败的情况,出现如下错误:      undefined reference to 'xxx'   出现问题的原因是c库函数编译成obj文件时对函数符号的处理和C++不同。因为C++函数...

2011-12-26 20:32:51

阅读数 369

评论数 0

新手须知 QT类大全

QT类大全,在行内容中罗列出来了,希望大家多看看,如果是API就更好了,但可惜不是。这些是一些大类,请多做参考。 QApplication 应用程序类 QLabel 标签类 QPushButton 按钮类 QButtonGroup 按钮组合类 QGroupBo...

2011-12-25 14:53:43

阅读数 446

评论数 0

WinAPI: ShellExecute - 打开外部程序或文件

WinAPI: ShellExecute - 打开外部程序或文件 ShellExecute(   hWnd: HWND;        {指定父窗口句柄}   Operation: PChar;  {指定动作, 譬如: open、print}   FileName: PChar;  {...

2011-12-24 11:05:32

阅读数 271

评论数 0

c/c++ const 用法

const类型定义:指明变量或对象的值是不能被更新,引入目的是为了取代预编译指令  **************常量必须被初始化************************* cons的作用    (1)可以定义const常量         例如:              ...

2011-11-18 11:24:35

阅读数 315

评论数 0

C++ 随机数生成

标准库(被包含于中)提供两个帮助生成伪随机数的函数: 函数一:int rand(void); 从srand (seed)中指定的seed开始,返回一个[seed, RAND_MAX(0x7fff))间的随机整数。 函数二:void srand(unsigned seed); 参数s...

2011-11-12 19:23:34

阅读数 322

评论数 0

C语言中测试程序运行时间

在c语言中有专门处理系统时间,程序计时等等功能的库, 即time.h 在time.h中函数clock_t clock( void )可以完成计时功能。 这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元(clock tick)数,在MSDN中称...

2011-10-26 20:16:30

阅读数 372

评论数 0

Visual C++2008 C++ TR1 随机数编程笔记

At the core of any pseudorandom number generation software is a routine for generating uniformly distributed random integers.  In C++ TR1 you have y...

2011-10-23 21:40:05

阅读数 463

评论数 0

hdu 1536 (S-Nim) SG解法

这题折腾了好久,一直不知道怎么求解SG,感觉用递归的方法会超时,最后看代码,采用记忆某些已知的SG的方式,递归求解。其中还爆内存两次,是因为递归中的数组空间开辟过大,递归层次多了,很容易爆的。 code: #include #include using namespace

2011-10-03 17:59:47

阅读数 1013

评论数 0

hdu 1907/2509 (Nim 游戏变种)

这两题都是 Nim 游戏的变种。设第i堆的石子数位 Ai, SUM = A1 xor A2 xor... xor An  。设 SUM 非零为 S 态, SUM = 0 为 T 态。 自己刚开始以为只要保持 SUM = 1 即可。但证明发现,当 SUM = 0 时,也即为 T

2011-10-01 22:02:41

阅读数 850

评论数 0

博弈入门

有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干, 规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。   (一)巴什博

2011-09-30 12:52:37

阅读数 333

评论数 0

提示
确定要删除当前文章?
取消 删除