元戎启行春招二面
1、简单问了下实习
2、简单问了下C++
3、给一个string的数字,看能分成多少种点分十进制的IP地址。
vector<string> getIP(string num){
}
如 25525525可以生成以下:
255.255.2.25
2.55.255.255
...
用dfs写的,思路为往string num中放三个小数点,长度为n的num可以放.的位置有n-1个。
需要对每次划分的IP地址判断是否合法。点分十进制的IP地址的每一个十进制数必须在0~255之间。
2、简单问了下C++
3、给一个string的数字,看能分成多少种点分十进制的IP地址。
vector<string> getIP(string num){
}
如 25525525可以生成以下:
255.255.2.25
2.55.255.255
...
用dfs写的,思路为往string num中放三个小数点,长度为n的num可以放.的位置有n-1个。
需要对每次划分的IP地址判断是否合法。点分十进制的IP地址的每一个十进制数必须在0~255之间。
全部评论
总共有多少轮面试?
最后这个问题能给个参考代码吗?
相关推荐
11-11 09:31
香港中文大学 后端 点赞 评论 收藏
分享