阿里8.29，研发笔试题中的两个附加题

来源：互联网发布：mac版qq群文件编辑：程序博客网时间：2024/05/01 09:38

由于之前内推过，未能参加笔试，今天看见别人贴出的题目，自己写了写，没有检查。大家谁看见有问题请告知。

给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。

#include <iostream>#include <windows.h>#include <algorithm>using namespace std;int Get_Length(const char* text, const char* query){if ((NULL == text) || (NULL == query)){return 0;}int Max_Len = 0;int Text_Len = strlen(text);int Query_Len = strlen(query);for (int i = 0; i < Text_Len; i++){int count = 0;while (count < Query_Len){if (*(query + count) == *text){int temp = 0;while ((*(query + count + temp) == *(text + temp)) && (*(query + count + temp) != '\0')){temp++;}if (temp > Max_Len)Max_Len = temp;}count++;}text++;}return Max_Len;}int main(){const char* a = "abcadcde";const char* b = "abscscsd";cout << Get_Length(a, b);return 0;}

写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。

int BTreeNode::BTree_GetMax(TreeNode* tree,int& min, int& max){int temp1 = 0, temp2 = 0;if (tree == NULL){return 0;}if (tree == root)min = root->data;if (tree->lc != NULL){if (tree->lc->data > max)max = tree->lc->data;if (tree->lc->data < min)min = tree->lc->data;}if (tree->rc != NULL){if (tree->rc->data > max)max = tree->rc->data;if (tree->rc->data < min)min = tree->rc->data;}if ((tree->lc != NULL))BTree_GetMax(tree->lc, min, max);if (tree->rc != NULL)BTree_GetMax(tree->rc, min, max);return max - min;}

0 0