2017 网易有道内推

网易有道内推题

题目在牛客网
关于数据解析

1.XML 数据结构只有一个根节点，是可以嵌套的
2. JSONObjectWithData:options:error 使用数据缓冲解析
3. writeJSONObject:toStream:options:error 使用流解析
4. XML 解析分为两种：SAX解析和DOM解析 PULL?

机器学习

比较后验概率p(w|x),哪个类的后验概率大，就属于哪个类
后验概率：p(w|x)=p(x|w)p(w)/p(x),分母p(x)总是常数可以忽略，先验概率p(w)已知,
计算类条件概率p(x|w),即可得到后验概率。

x_1=1.35,p(w_1|x_1)=(2-1.35)*0.6/p(x)=0.39/p(x),
其他类似，贝叶斯分类器 《数据挖掘导论》 p141

p(w1|x)-p(w2|x)=0.6*(2-x)-0.4*(x-1)=1.6-x

 double x=3.0;    int y=5;    x/=--y;

执行后x的值，-- 优先级高于 /  单目运算符高于双目运算符

• 关于解释系统，建立在编译基础上的系统在执行速度要优于建立在解释执行基础上的系统

• 计算B-树，10 阶B-树，每个树根的关键字数目最多允许为()个，最少（）个
  最多M-1，最少M/2-1 向上取整即可

• 数据传输速率(C)= 记录位密度(D)*线速度(V)

• 路由聚合计算
  写出ip的二进制
  10.1.193.0
  0000 1010 0000 0001.11000 001.0000 0000
  10.1.194.0
  0000 1010.0000 0001.11000 010.0000 0000
  10.1.196.0
  0000 1010.0000 0001.11000 100.0000 0000
  10.1.198.0
  0000 1010.0000 0001.11000 110.0000 0000

二进制中只有 001 ，010 100 110 这三位以后不同
子网掩码用来划分 主机号和网络号 取前面21位相同为网络号，后面11位位主机号

0000 1010 0000 0001.11000 000.0000 0000 (10.1.192.0)
子网掩码 ：1111 1111.1111 1111.11111 000.0000 0000 (255,255,255,248) 缩写为21