2019/3/20 腾讯一面

1 代码题c，实现字符串比较函数 int strcmp(const char* s1, const char* s2);

2 字节序问题，说明大端模式与小端模式的概念，以及和网络序/本地序的关系。写一段c的代码，判断当前环境的字节序。

3代码题（c语言）。实现单项链表的有序插入（假设value类型为unsigned int）。如何在有序链表的基础上提高查找效率？

4 算法题，给定uint32_t A[n] (1<n)，求max(a[i] & a[j]),其中i != j。

5 算法题，超过100亿的无序可重复的unsigned int，给定4G的内存，如果找到中位数？

6 给定n个样本文件（每个文件从书籍、报刊等提取），平均长度为k个字节。根据给定的样本，给出判断一个输入的数据串是否为随机串的算法。

先简单处理，假设给定的样本都是英文的（比如泰晤士报所发行的所有内容）（马尔科夫链）