京东2015校园招聘技术类笔试题

给定字符串（ASCII码0-255）数组，请在不开辟额外空间的情况下删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。例如：” i am a little boy. “，变成”i am a little boy”,语言不限，但不要用伪代码作答，函数输入输出请参考如下的函数原型：
1
2
3
C++函数原型：
void FormatString(char str[],int len){
}

#include<stdio.h>
#include <string.h>void FormatString(char str[],int len)
{if (str == NULL || len <= 0) {return;}int i = 0;int j = 0;if (str[i] == ' ') {while (str[i] == ' ') {++i;}}while (str[i] != '\0') {if (str[i] == ' ' && str[i + 1] == ' ' || str[i + 1] == '\0') {++i;continue;}str[j++] = str[i++];}str[j] = '\0';
}int main() {char a[] = "   i    am a      little boy.    ";int len = strlen(a);printf("%d\n",len);FormatString(a,len);printf("%d\n",strlen(a));printf("%s\n",a);return 0;
}

给定一颗二叉树，以及其中的两个node（地址均非空），要求给出这两个node的一个公共父节点，使得这个父节点与两个节点的路径之和最小。描述你程序的最坏时间复杂度，并实现具体函数，函数输入输出请参考如下的函数原型：
C++函数原型：
1
2
3
4
5
6
7
strucy TreeNode{
TreeNode* left; //指向左子树
TreeNode* right; //指向右子树
TreeNode* father; //指向父亲节点
};
TreeNode* LowestCommonAncestor(TreeNode* first,TreeNode* second){
}

int nodeHeight(TreeNode* node)
{int height = 0;while(node != NULL){height++;node = node->father;}
}
TreeNode* LowestCommonAncestor(TreeNode* first, TreeNode* second)
{int diff = nodeHeight(first) - nodeHeight(second);if(diff > 0){while(diff > 0){first = first->father;diff--;}}else{while(diff < 0){second = second->father;diff++;}}while(first != second){first = first->father;second = second->father;}
    return first;
}

京东2015校园招聘技术类笔试题相关推荐

京东2015校园招聘技术类笔试题（笔试时间：2014-10-18）
笔试时间:2014-10-18 笔试城市:深圳.广州等笔试职位:技术类(包含各种职位) 答案: 一.1. A:HTTP协议是无状态的 http协议是无状态的,同一个client的这次请求和上次请求是 ...
京东2015校园招聘技术类笔试题及答案
1.给定字符串(ASCII码0-255)数组,请在不开辟额外空间的情况下删除开始和结尾处的空格,并将中间的多个连续的空格合并成一个.例如:" i am a little boy. " ...
2014 360校园招聘技术类笔试题
接下来的面试题传送门: 2014 360校园招聘技术类面试题选择题小毕最近电脑很慢,怀疑是中了病毒,于是找了三款杀毒软件扫描了一下: A软件扫描结果:如果中了病毒X,那么也可能中了病毒Y B软件扫 ...
京东2013校园招聘软件研发笔试题
时间:2012-9-11 地点:川大我只能说第一家公司,不是一般的火爆.不得不吐槽一下: 京东宣讲完全没有计划,只看到个下午两点半宣讲,结果跑过去,下午两点是宣讲管培的.在川大外的德克士呆了一下午. ...
去哪儿网2015校园招聘前端笔试题
原文链接:http://www.dy1280.com/thread-601-1-1.html 我应聘的是前端工程师.笔试就考了四道前端题,个人觉得基础倒是考到了,但是前端方面的知识没有多大联系,四道题 ...
奇虎360 -- 2013年校园招聘技术类笔试题
照片稍微有点模糊,但仔细看还是能看清楚的! 强烈推荐!!!
腾讯2013校园招聘技术类笔试题（高清完整版）
很给力的资源,超清晰,与大家共同分享!
爱奇艺2015校园招聘产品笔试题
原文链接:http://www.dy1280.com/thread-703-1-1.html 一.解释以下名词: 蝴蝶效应破窗效应马斯洛需求层次墨菲定律囚徒困境 LBS 冰桶挑战二.介绍你最 ...
中体骏彩2015校园招聘研发笔试题
目录[-] 业务题: 选择题问答题 1. 简述HTTP协议中Post和Get的区别 2. 写出表示手机号的正则表达式(1开头的11位数字) 3. Heap与Stack的区别 4. A线程在无限循环一 ...

京东2015校园招聘技术类笔试题

京东2015校园招聘技术类笔试题相关推荐

最新文章

热门文章