随笔分类 -  历年笔试

摘要：今天在网上看到的这道题目：一个有N个元素的整型数组arr，有正有负，数组中连续一个或多个元素组成一个子数组，这个数组当然有很多子数组，求子数组之和的最大值。例如：[0，-2，3，5，-1，2]应返回9，[-9，-2，-3，-5，-3]应返回-2。开始感觉貌似也没有那么难，就直接想循环遍历+动态规划的... 阅读全文

摘要：学习C++语言的同学都知道，C++中类是有默认的几个函数的，主要是有四个函数：四个函数默认构造函数：A(void)，无参构造函数拷贝（复制）构造函数：A(const A&a)。用一个对象A去为另一个对象赋值。析构函数：~A(void)。释放掉A所占用的空间。赋值函数：A &original = const A&a。使用一个对象a直接为另一个对象赋值。默认的无参构造函数和析构函数不多讲，大家都很明白，析构函数不用手动调用，是在类生命期结束的时候系统自动调用的，析构函数主要是释放分配的空间的（delete和delete[]有类似之处）。每个类只有一个赋值函数和一个析构函数， 阅读全文

摘要：比较常用的排序方法（升序）：冒泡排序：最常用的排序方法。大体思路就是每次选出一个最大值，第二次选出次大值，基本上就是两个for循环。鸡尾酒排序：冒泡排序方法的变种，鸡尾酒排序，待排序数组首先从0->n-1找出最大值，然后n-2->0找出最小值，然后再从1->n-2找次大值……依次类推……一个whil... 阅读全文

摘要：最近看了几道历年来找工作的笔试题目，很有几道是和素数相关的，本来也没有怎么上心，就觉得求素数么，不就弄个for循环，判断到当前要判断的数的开方即可，可是linFen的博客让我看的是一愣一愣的，所以在此做个笔记。定理1：如果n不是素数, 则n有满足1=67成立,右边不等式对于x>√e3≈4.48169...成立.则我们可以事先算好小于unsigned long long内的所有的素数即可。假设我们要判断unsigned long long (2^64)以内的素数，我们就需要2^32内的素数即可判断，即有： Max unsigned long (MUL）= 2^32=4294967296 π 阅读全文

摘要：在笔试题目中看到一个关于杨氏矩阵（Young Tableau）的问题，说实话，杨氏矩阵我还是第一次听说，就在网上百度谷歌了一番，感觉这个数据结构还蛮有意思的。而且这个数据结构在做增、删、查找的复杂度都比较低。以前只知道学书本上面的问题，现在才知道不能光学课本，还要了解那些能够在实际中有用的东西。首先介绍一下这个数据结构的定义，杨氏矩阵就是有一个m*n的矩阵，让后有一数组 a[k], 其中 k x 且x-u >= x-l 则将x 与 x-u进行交换；x-l > x 且x-l > x-u 则将x 与 x-l进行交换；x >= x-l 且 x > x-u 则x 不动，此 阅读全文

摘要：题目如下：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。要求实现函数： void stringZip(const char *pInputStr, long lInputLen, ch 阅读全文

摘要：最近在考虑下半年找工作的事情，看了不少面试题目，其中还是蛮有收获的，把基础好好复习了一遍。比如这个题目，static、const现形式，static和const类型的变量在写程序的时候也写了很多，不过对编译器内部对其实现知之甚少。所以借这次机会好好百度谷歌了一番。 static实现形式 我们都知道，... 阅读全文

摘要：桶中黑白球问题 去年百度的笔试题目，网友说貌似是《编程之美》上面的题目。题目描述如下： 有一个桶，里面有白球、黑球各100个，取球的规则如下： 每次从桶里面拿两个球； 如果是两个同色的球，就再放入一个黑球； 如果是两个异色的球，就再放入一个白球。 问题是：最后桶里面只剩下一个黑球的概率是多少?刚开始... 阅读全文