本文阅读了《挑战程序设计竞赛》前几页,写了部分读书笔记。对其中一些例题增加了新的解法,文中增加了图示效果帮助自己和读者加深理解,扩充了回溯等算法,增加了回溯中搜索子集树和排列树的框架。
几道面试趣题( 打印重复数字 编码扑克牌 煎饼堆排序 随机选取数字 统计1的个数 )
逛Quora的时候,看到一个有趣的问题。”What are the best programming interview questions you've ever asked or been asked?” (在编程面试中,你问过或者被问过的最好的问题是什么)里面有几道题目很有意思,在这里分享给大家。
第一道题:有一个长度为N+1的数组,里面的元素都是1~N的整数,但有些数字可能重复多次。例如1,1,3 ,3或者 1,3,2,2。现在要求打印出重复的数字(有多个数字重复时,可打印任意一个)。
第二道题目:去掉大小王的52张扑克牌,你和你的朋友事先约定一种策略,使得:我任意给你5张扑克牌,你选择一张留下,剩余的4张给你的朋友,你的朋友能够根据事先约定的策略,知道你留下的牌是什么。
从连续不断的数字流中随机选取一个数字(数字流只能过一遍),要求保证任意时刻,已经过去的数字流中任意一个数字被选中的概率相等。
给定整数N,计算从1到N的数字的二进制表示中所有1的个数。
Cwinux源码解析系列
Cwinux源码解析(七)
Cwinux是如何实现框架功能的。使用Cwinux时,需要先继承AppFramework,并实现AppFramework的noticeXXX和onXXX两种类型的函数。本文描述什么是框架,noticeXXX和onXXX是如何实现的。
Cwinux源码解析(六)
对Cwinux消息处理流程的描述,补充之前两篇博文的内容。
Cwinux源码解析(五)
介绍Cwinux中关于Reactor模式的具体实现。
Cwinux源码解析(四)
Cwinux中使用Reactor模式来处理底层文件描述符fd上的事件。本文简单介绍Reactor模式。
Cwinux源码解析(三)
Cwinux net包 代码解析,网络基本要素的封装,socket,建立连接,建立监听。
C++中typename关键字的用法
本文介绍了C++中typename关键字的使用方法。
1.用在模板定义里,标明其后的模板参数是类型参数。
2. 模板中标明“内嵌依赖类型名”
3. 例外 (1) 类模板定义中的基类列表。 (2) 类模板定义中的初始化列表。
找工作备忘(腾讯 百度 阿里 网易游戏 知乎 笔试面试题 )
找工作流水账及笔试面试题。我的笔试面试经历,腾讯实习,百度,阿里,网易游戏,知乎等的笔试题目和面试题目