网易CC研发工程师 笔试题2016-04-15

时间:2022-02-06 15:46:53

题目:

1.判断一个数是否是3的幂。  
2.判断一个数是否是3的幂,不用循环或递归。  
3.正则表达式用来匹配电话号码。  
例:(020) 12345678  
020-12345678  
还有一题正则表达式判断是否可以匹配到cc.163.com。  
4.浏览器输入一个url然后都发生了什么?  
5.输入年月日时分秒,给出下一秒的时间,如2004年12月31日23时59分59秒,输出2005年1月1日0时0分0秒。  
void nextSecond(int *nYear,int *nMonth,int *nDate,int *nHour,int *nMinute,int *nSecond);  
6.数据库中有表Person,保存ID和Email两列信息,用select语句找出重复的Email。  
7.将0~3999之间的十进制数字转换成罗马数字表示。(I,V,X,D,L,C,M)  
8.输入一个整数,判断从0到该整数的二进制数分别有多少个1.返回一个数组。  
9.编程题:实现String类的构造函数,拷贝构造函数,析构函数和赋值(等号重载)函数。  
10.编程题:每一行输入三个字符串,判断第三个字符串中字符出现的顺序是否符合第一第二个字符串。如: abc def abdefc  
11.填空题:int (*ptr)()中ptr是?  
12.填空题:32位计算机中int a[3][4],问sizeof(a)=?  
13.给出11个数:1,2,12,8,9,10,4,5,6,7,11,求平衡二叉树是?  
14.填空题:栈和队列有什么区别?  
15.判断一个float类型变量x是不是为0的表达式?

粗略的看了下,15个题,差不多能做一般,算法题,难度一般,正则表达式匹配的没接触我,没有思绪。数据库的题很基础,可是也不记得了。0.0

题解:

2.这是leetcode 326. Power of Three的一道题,不用循环和递归。

ceil(x)返回不小于x的最小整数值(然后转换为double型)。

floor(x)返回不大于x的最大整数值。

round(x)返回x的四舍五入整数值。

#include "iostream"
#include "math.h"
using namespace std; int main()
{
while (true)
{
int n;
cin >> n;
double ans = log(n) / log();
if (floor(ans) == ceil(ans))
cout << "YES"<<endl;
else
cout << "NO"<<endl;
//abs(ans - round(ans)) < 1e-10 也可
}
}

如果是判断2,4,可用移位操作,右移>>1.

或者,2的n次方,2进制中必然只有一个1,且不在最右位,n&(n-1) ==0

4.以下是一个大概流程:

  1. 浏览器向DNS服务器查找输入URL对应的IP地址。
  2. DNS服务器返回网站的IP地址。
  3. 浏览器根据IP地址与目标web服务器在80端口上建立TCP连接
  4. 浏览器获取请求页面的html代码。
  5. 浏览器在显示窗口内渲染HTML。
  6. 窗口关闭时,浏览器终止与服务器的连接。

这其中最有趣的是第1步和第2步(域名解析)。我们输入的网址(域名)是IP地址的一个别名, 在一个DNS内,一个域名对应一个IP地址。域名系统(DNS) 的工作就是将域名与它的IP地址对应起来。DNS是分布式的,同时也是具有层级关系的。

一个域名服务器虽然只记录一个小的子网内的主机名和IP地址, 但所有的域名服务器联合起来工作,就能将全网内的域名与它们的IP地址对应起来。 这也就意味着,如果一个域名服务器无法找到某个请求域名所对应的IP地址, 它就会向其它的域名服务器发出请求进行寻找。