百度基础平台研发笔试题
全是主观题，ide烂的不行，写代码体验极差。
第一题，输出10000以内所有质数。没好办法，暴力了。主观题不存在a不a。
第二题，用两个队列实现栈，暴力法解决。
第三题，给出思路实现一个长网址变短网址的服务。我用的b＋树构造短网址到长网址的kv，然后用哈希函数从长网址生成短网址。
第四题，输出100G大数组的中位数，分内存足够和不够两种情况，用的类似快排的思路。#百度##吐槽#
第一题，输出10000以内所有质数。没好办法，暴力了。主观题不存在a不a。
第二题，用两个队列实现栈，暴力法解决。
第三题，给出思路实现一个长网址变短网址的服务。我用的b＋树构造短网址到长网址的kv，然后用哈希函数从长网址生成短网址。
第四题，输出100G大数组的中位数，分内存足够和不够两种情况，用的类似快排的思路。#百度##吐槽#
查看25道真题和解析