
面试题目
鹏在天
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
_cdecl 和_stdcall
_cdecl 是C Declaration的缩写,表示C语言默认的函数调用方法:所有参数从右到左依次入栈,这些参数由调用者清除,称为手动清栈。被调用函数无需要求调用者传递多少参数,调用者传递过多或者过少的参数,甚至完全不同的参数都不会产生编译阶段的错误。_stdcall 是Standard Call的缩写,是C 的标准调用方式:所有参数从右到左依次入栈,如果是调用类成员的话,最后一个入栈转载 2015-06-02 15:02:24 · 337 阅读 · 0 评论 -
轻松搞定面试中的链表题目
版权所有,转载请注明出处,谢谢!http://blog.youkuaiyun.com/walkinginthewind/article/details/7393134链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,也适合考察写代码的能力。链表的操作也离不开指针,指针又很容易导致出错。综合多方面的原因,链表题目在面试中占据着很重要的地位。本文转载 2015-05-12 20:09:28 · 292 阅读 · 0 评论 -
取样问题 总数n事先不知道,等概率取样 (编程珠玑chapter12 课后题10)
摘录三篇主题相关博文如何在事先不知道文本文件行数n的情况下读取该文件,从中随机选择并输出一行?(事先不知道n的大小,但是一次可以看到这n个对象)即蓄水池抽样(Reservoir Sampling)问题证明如下: 问题: 证明当前任意一行为取出行的概率为1/i,i为当前扫描到的行号,也即每一行取出的概率相等 我们用数学归纳法来证明,转载 2015-07-11 20:31:46 · 508 阅读 · 0 评论 -
[珠玑之椟]随机数函数取样与概率
[珠玑之椟]随机数函数取样与概率 本节主要受到《编程珠玑》第12章随机取样问题的启发,但不仅仅限于随机取样问题,进一步地,研究讨论了一些在笔试面试中常见的和随机函数以及概率相关的问题。 阅读本文所需的知识: 1.对C语言中或其他语言中等价的rand()、srand()有所了解。本文不讨论种子的设定和伪随机数的问题; 2.中学或以上水平的概率基本概念。转载 2015-07-11 20:48:48 · 378 阅读 · 0 评论 -
从优化到再优化,最长公共子串
最长公共子串(Longest Common Substring)是一个非常经典的面试题目,在实际的程序中也有很高的实用价值,所以把该问题的解法总结在本文重。不过不单单只是写出该问题的基本解决代码而已,关键还是享受把学习算法一步步的优化,让时间和空间复杂度一步步的减少的惊喜。概览最长公共子串问题的基本表述为:给定两个字符串,求出它们之间最长的相同子字符串的长度。转载 2015-08-09 22:13:02 · 297 阅读 · 0 评论 -
合并整理最短摘要生成算法
来源:http://www.cnblogs.com/pangxiaodong/archive/2011/09/08/2171551.htmlhttp://www.cnblogs.com/jack204/archive/2012/09/03/2668667.html编程之美--最短摘要生成题目:Alibaba笔试题:给定一段产品的英文描述,包含M个英文字母转载 2015-09-03 20:44:00 · 824 阅读 · 0 评论