qq_43502142的博客

昨天听的一场求职讲座，以下是相关要点，之后再综合其他资料进行修改，更新。 关于简历： 1.简历文件命名：求职岗位_学校_姓名。 2.个人信息：手机号，邮箱，求职意向（意向城市），党员要写（团员不用，大家都具有的共性就不用写，~）。 3.相关经历：根据岗位填写自身相关的。采用STAR法则（情境(situation)、任务(task)、行动(action)、结果(result)）。 例子： 2012....

题目：不安全网页的黑名单包含100亿个黑名单网页，每个网页的URL最多占用64B。现在想要实现一个网页过滤系统，利用该系统可以根据网页是否在黑名单上，请设计该系统。 要求： 1.该系统允许有万分之一以下的判断失误率。 2.使用的额外空间不要超过30GB。 ...

题目：有一个包含100亿个URL的文件，假设每个URL占用64B，请找出其中所有重复的URL。 补充问题：某搜索公司一天的用户搜索词汇是海量的（百亿数据量），请设计一种求出每天热门 Top100 词汇的可行办法。 ...

题目：32位无符号整数的范围是0~4 294 967 295，现在有40亿个无符号整数，可以使用最多1GB的内存，找出所有出现了两次的数。 补充问题：可以使用最多10MB 的内存，怎么找到这40亿个整数的中位数？ ...

题目： 工程师常用服务器集群来设计和实现数据缓存，以下是常见的策略。 1.无论是添加、查询还是删除数据，都先将数据的 id 通过哈希函数转换成一个哈希值，记为 key。 2. 如果目前机器有 N 台，则计算 key%N 的值，这个值就是该数据所属的机器编号，无论是添加、删除还是查询操作，都只在这台机器上进行。 请分析这种缓存策略可能带来的问题，并提出改进的方案。 ...