创新工场涂鸦移动2018校园招聘测试题

1写一个算法判断某个字符串是不是一个合法的IP地址。

#include <string.h>
#include <stdlib.h>#include <iostream>
using namespace std;bool IsIpaddr(char *ipaddr)
{if(ipaddr == NULL)return false;char *token;const char *delim = ".";token = strtok(ipaddr,delim);if(!token){return false;}while(token){int temp = atoi(token);if(temp < 0 || temp > 255){return false;}token = strtok(NULL,delim);}return true;
}int main()
{const int length = 60;char ipaddr[length] = "192.168.0.28";if(IsIpaddr(ipaddr)){cout << "is ipaddr format" << endl;}else{cout << "is not ipaddr format" << endl;}return 0;
}

在Linux下，可以借助库函数inet_pton来判断是否为ipv4或者ipv6。

2给定一字符串只包含数字，请写一个算法，找出该字符串中的最长不重复子串（不重复是指子串中每一元素不同于子串中其他元素）
如： “120135435”最长不重复子串为 “201354”

#include <iostream>
#include <cassert>
#include <string>
#include <algorithm>
using namespace std;void LongestSubstring(string& s)
{assert(s.size() != 0);int n = s.size();int i, j,longest,start;for (i = 0; i < n; ++i){bool exist[10] = {false};exist[s[i]-'0'] = true;for (j = i + 1; j < n; ++j){if (exist[s[j]-'0'] == false){exist[s[j]-'0'] = true;}else{if (j - i > longest){longest = j - i;start = i;}break;}}if ((j == n) && (j - i > longest)){
longest = j - i;
start = i;}
}
cout<<start<<" "<<longest<<endl;
string temp = s.substr(start,longest);
cout<<temp<<endl;
}int main()
{
string s("120135435");
LongestSubstring(s);
return 0;
}

创新工场涂鸦移动2018校园招聘测试题相关推荐

【算法】创新工场涂鸦移动2017校园招聘测试题-A卷-软件工程师
今天做了创新工场涂鸦移动2017校园招聘测试题-A卷-软件工程师的题目,我也不知道这算不算是泄题,再说也不见得我写的算法就是对的.贴出来,希望大家相互学习,相互进步,如有违反XX,不胜荣幸. 链表 1 ...
笔试 - 2014创新工场涂鸦移动校园招聘测试题及答案
2014创新工场涂鸦移动校园招聘测试题及答案本文地址: http://blog.csdn.net/caroline_wendy/article/details/28664807 by Spike ...
数据分析真题日刷 | 网易2018校园招聘数据分析工程师笔试卷
七月第一天,希望大家下半年都能「翻身」! 今日真题网易2018校园招聘数据分析工程师笔试卷(来源:牛客网) 题型客观题:单选20道:主观题:问答3道完成时间 120分钟牛客网评估难度系数四颗 ...
联发科技嵌入式_联发科技2018校园招聘
原标题:联发科技2018校园招聘招募流程岗位: 手机通信协议软件开发工程师工作地点:北京岗位职责: 1. GSM/GPRS/TD-SCDMA/LTE/LTE-A等手机通讯协议软件设计.编码.单 ...
今日头条2018校园招聘后端开发工程师(第二批)编程题 - 题解
以前做过第三批的题目,今日头条2018校园招聘后端开发工程师(第三批)编程题 - 题解.这一场的题目偏技巧和算法,而第三批的题偏编码.这一场涉及的算法有二分查找.区间动态规划. 原题链接:点这儿. 第 ...
今日头条2018校园招聘后端开发工程师(第四批)编程题 - 题解
做过第三批的题目,今日头条2018校园招聘后端开发工程师(第三批)编程题 - 题解和第二批的题目,今日头条2018校园招聘后端开发工程师(第二批)编程题 - 题解. 这一场题目还是挺好玩的,也挺有技巧 ...
深信服2018校园招聘C++工程师编程题 - 题解
深信服2017的校园招聘的题目和这次的几乎一样,不知道贵公司是什么样的想法.做过2017的题目的同学应该会比较占优势.题目不难,比较考验编程的技巧与准确度. 第一题:堆排序题目: 函数heap_so ...
南方电网2018校园招聘计算机类岗位面试、笔试经历
先说明一下,南方电网的校园招聘成绩计算是面试(60%)+笔试(40%),其中笔试成绩必须及格. 从网申讲起吧,网申每人可选多个单位多个岗位,这个可以参考别人的意见.综合考虑后再做选择.填报顺序不代表志 ...
今日头条2018校园招聘第一题 ---POJ 2479
第一次参加公司的招聘笔试,虽然只是抱着试试水的心态去参加的,可惜的是第一题就做错了..... 第一题,其实只是一个求最大子段和的变式题,不过笔试的时候也不知道怎么了,就是不知道思路,最后还写了一个错的 ...

创新工场涂鸦移动2018校园招聘测试题

创新工场涂鸦移动2018校园招聘测试题相关推荐

最新文章

热门文章