匡子语

摘要： 第 25 题（字符串）：写一个函数,它的原形是 int continumax(char *outputstr,char *intputstr)功能：在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数 outputstr 所指内存。例如："abcd12345e... 阅读全文

摘要： 第 23 题（算法）：用最简单，最快速的方法计算出下面这个圆形是否和正方形相交。" 3D 坐标系 原点(0.0,0.0,0.0)圆形:半径 r = 3.0圆心 o = (*.*, 0.0, *.*)正方形:4 个角坐标; 1:(*.*, 0.0, *.*)2:(*.*, 0.0, *.*)3:... 阅读全文

摘要： 第 22 题（推理）：有 4 张红色的牌和 4 张蓝色的牌，主持人先拿任意两张，再分别在 A、B、C 三人额头上贴任意两张牌，A、B、C 三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌，A 说不知道，B 说不知道，C 说不知道，然后 A 说知道了。请教如何推理，A 是怎么知... 阅读全文

摘要： 第 19 题（数组、递归）：题目：定义 Fibonacci 数列如下：/ 0 n=0f(n)= 1 n=1/ f(n-1)+f(n-2) n=2输入 n，用最快的方法求该数列的第 n 项。思路：递归和非递归的 下面的代码有个问题，没有考虑大数越界。返回值应该设成long long型的递归速度非常慢/... 阅读全文

摘要： 第 13 题（链表）：题目：输入一个单向链表，输出该链表中倒数第 k 个结点。链表的倒数第 0 个结点为链表的尾指针。链表结点定义如下： struct ListNode {int m_nKey;ListNode* m_pNext;};我的思路：先翻转链表，再从翻转后的链表的头向尾数k-1个，返回，再... 阅读全文

摘要： 无聊，看看《Head First Python》打发一下时间。感觉这本书很一般，可以无聊的时候翻翻。每一章页数很多，但都没讲什么东西。先看第五章。记录一下知识点：f.readline():读取文件的一行数据split():可以将字符串按给定的分隔符拆分为列表sort():将列表中的数据从小到大排序，... 阅读全文

摘要： 第 11 题（树）求二叉树中节点的最大距离...如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。思路：二叉树结构中只设了左右子节点的指针。设单个结点的深度为0。用后序遍历，得到每个结点为根的... 阅读全文

摘要： 第 10 题（字符串）翻转句子中单词的顺序。题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。思路：用栈，把每个单词压入栈，再依次... 阅读全文

摘要： 一直想学oracle但都没有下定决心。这次借了书，一定要学好oracle。目前学习 《Oracle从入门到精通》 明日科技 的Oracle 11g 版本关系型数据库的基本理论数据模型：层次模型、网状模型、关系模型（最普及）关系：由行和列交叉组成的二维表格，一行为一个元组，代表一个实体；一列为一个属性... 阅读全文

摘要： 第 6 题（数组）腾讯面试题： 给你 10 分钟时间，根据上排给出十个数，在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下： 【0，1，2，3，4，5，6，7，8，9】举一个例子， 数值: 0,1,2,3,4,5,6,7,8,9 分配: 6,2,1,0... 阅读全文