滴滴出行2018校园招聘网申笔试-Linux内核工程师 (第一批）

把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 输入描述： 整数N输入样例： 6 输出描述： 第N个丑数输出样例 6

给出n个数字 a_1,...,a_n，问最多有多少不重叠的非空区间，使得每个区间内数字的xor都等于0。 输入描述： 第一行一个整数ｎ； 第二行ｎ个整数　a_1,...,a_n； 对于30%的数据，n<=20； 对于100%的数据，n<=100000, a_i<=100000；输入样例： 4 3 0 2 2 输出描述： 一个整数表示最多的区间个数；输出样例 2

用 0，1，2，3，4，5组成没有重复数字的四位数，其中千位数字大于百位数字，且百位数字大于十位数字的四位数的个数是？

有10层台阶，小明每次可以爬一台阶或者两台阶，请问，爬到10层台阶，小明一共有（）种爬法？

两人约会，约好6点到7点之间在指定地点见面，两人都会在6点到7点之间随机选择一个时间点到达约定地点，如果到了之后等15分钟还没见到对方，就会立即走掉，那么哪个描述是对的？

某海岛城市的主要产业为旅游业，之前已经运营了M个景点，现在扩大运营新增了N(>1)个景点，为了方便游客通行任意两个景点都开通了直通巴士（在两个景点间往返），此次新增景点共新开通了58趟直通巴士，请问这个海岛城市总共运营了多少个景点？

假如有1500盏灯，它们的开关按1-1500进行编号，一开始都是亮着的，我们按照如下步骤操作：
1. 切换编号为2的倍数的开关
2. 切换编号为5的倍数的开关
3. 切换编号为7的倍数的开关
最终还有多少盏灯亮着？

北之于东南，正如西南之于：

找规律填数：10, 17, 26, 37, ?

有15瓶一样的可乐，其中有一瓶变质了， 喝了一口之后2小时会闹肚子。最少需要多少只小白鼠做实验，才能在2小时时间内找到有变质的一瓶？

在某一个国家，由于战争导致民不聊生，贫民纷纷逃难。在逃亡的路上，难民A由于食物全部吃完，濒临饿死，就在这时正好有两个好心难民B和C路过，他们决定帮助这位可怜人；当时B带有4个烧饼，C带有5个烧饼，最后他们三人分吃了所有食物。由于他们的救济，最后A获救了。一年后，A飞黄腾达了，为了感激当年的两位救助他的人，他一共拿出9个金元宝赏报答给B和C。对于9个金元宝的分配给B和C，你觉的合理的分配应该是：

0，5，27，119，495，2015，（  ）

【单选】通过execve(2)系统调用执行一个ELF格式的可执行程序，在execve(2)系统调用返回时，该程序的代码段和数据段

【单选】一个文件通过mmap(2)被映射到某进程的地址空间后，进程对相应的地址进行内存写操作，该写操作的内容何时被写回文件？

【单选】基于request的块设备驱动,下面哪个参数是单个io request最大可传输数据量?

【单选】下面哪个文件打开选项不会启用文件缓存？

【单选】下面这个程序，三次打印的data分别是__, __, __。
int data = 10

int child_process()
{
printf("Child process %d, data%d\n",getpid(),data)
data = 20
printf("Child process %d, data%d\n",getpid(),data)
_exit(0)
}

int main(int argc,char* argv[])
{
if(vfork()==0) {
child_process()
}
else{
sleep(1)
printf("Parent process %d,data %d\n",getpid(), data)
}
}

           total                used free shared buffers cached

下面那些关系是正确的？