- 博客(11)
- 问答 (1)
- 收藏
- 关注
原创 美团笔试题之抛硬币问题
美团笔试题:地面上有无数的随机硬币,现在有一个人负责每天对这些硬币进行操作,操作如下:如果硬币是反面的,就把它翻过来;如果是正面的就随机抛一下;如此以往,到n天以后正面和反面的比例是否能够达到一个稳定的比例,如果能,求比例是多少。
2013-11-19 22:43:18 2957
原创 Google面试题之栈的设计
Google面试题之栈的设计——题目:定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。
2013-11-17 13:55:36 1520
原创 大公司面试题之猴子分桃问题
面试题之猴子分桃问题:五只猴子分桃。半夜,第一只猴子先起来,它把桃分成了相等的五堆,多出一只。于是,它吃掉了一个,拿走了一堆; 第二只猴子起来一看,只有四堆桃。于是把四堆合在一起,分成相等的五堆,又多出一个。于是,它也吃掉了一个,拿走了一堆;.....其他几只猴子也都是 这样分的。问:这堆桃至少有多少个?
2013-11-15 20:38:00 2562 2
原创 庞国网英雄会之杨辉三角的变形
作者:云梦泽日期:2013.11.15地点:湖南 大学软件大楼211心情:一般般题目: 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 1 以上三角形的数阵,第一行只有一个数1, 以下每行的每个数,是恰好是它上面的数,左上的数和右上数等3个数之和(如果不存在某个数,认为该数就是0)。
2013-11-15 20:12:20 1891
原创 大公司面试题之二叉查找树转双向链表
作者:云梦泽日期:2013.11.13地点:软件大楼211心情:复杂1、题目输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。比如: 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表为4=6=8=10=12=14=162.基础知识
2013-11-13 20:27:48 1369
原创 面试题笔试题——数组排序交换次数
作者:云梦泽日期:20131110题目:给定一个包含1-n的数列,我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换,能把数组排成按1-n递增的顺序,其中,数组长度不超过100。 例如: 原数组是3,2,1, 我们只需要交换1和3就行了,交换次数为1,所以输出1。 原数组是2,3,1,我们需要交换2和1,变成1,3,2,再交换3和2,变为1,2,3,总共需要的交换次数为2,所以输
2013-11-10 20:05:55 3258 2
原创 深入理解C++11之__FUNCTION__预定义标识符
C++11支持__FUNCTION__预定义标识符,基本功能是实现返回所在函数的名字,这样做的一个好处是有利于调试程序。例如
2013-11-08 23:15:32 1796
原创 C++中的extern和const总结
作者:云梦泽时间:2013.11.08出处:http://write.blog.csdn.net/postlist声明:版权所有,侵犯必究,如有转载请声明出处一、externextern用于告诉编译器存在着一个变量或者函数,当前编译语句前如果没有定义的话,那么该变量或者函数定义在文件的后头或者其它文件中,即提示编译器遇到此变量和函数时在其他模块中寻找其定义。且必须加上修饰符说明
2013-11-08 21:00:12 8026
原创 预定义宏与条件编译
作者:云梦泽时间:2013.11.08出处:http://write.blog.csdn.net/postlist声明:版权所有,侵犯必究,如有转载请声明出处 在多目标平台的程序时,我们经常使用预定义宏来检测编译环境。通过宏,我们可以使用#ifdef和#endif等预处理指令,就可以使得平台相关代码只在适合于当前的平台的代码上编译,从而在同一套代码中完成对多平台的支持。先来说
2013-11-08 13:09:09 1418
原创 面向对象的设计(二)——C++高级编程
作者:云梦泽时间:2013.11.07出处:http://write.blog.csdn.net/postlist声明:版权所有,侵犯必究,如有转载请声明出处PS:看起来像一个经验丰富的C++程序员一、对象之间的关系(1)“有一个”关系: 动物园里有猴子——即某个对象是另一个对象的一部分,有组件的意味。(2)“是一个”关系:猴子是一种动物——说明一种层次关系,体现为继承
2013-11-08 09:53:24 937
原创 大公司网易游戏游戏开发工程师面试题之做题问题
网易游戏游戏开发工程师面试题:一次考试,有25人参加,有ABC三题,每人至少会做一题,在不会做A的人中,会做B的人是会做C的人的两倍,在会做A的人中,只会做A的人比其他的少一人,不会做A的人和只会做A的人数相等,问只会做B的有几人?
2013-11-06 11:28:11 5189 2
空空如也
C++模板编程问题,各种报错,但一直找不到错,求大侠们指导,感激不尽
2013-11-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人