标签：query2 面试题 url 涨薪 线程 2022 考察点 100 最新版
面试题 005
（JAVA）有 3 个独立的线程，一个只会输出 A，一个只会输出 L，一个只会输出 I。
在三个线程同时启动的情况下，请用合理的方式让他们按顺序打印 ALIALI。
三个线程开始正常输出后，主线程若检测到用户任意的输入则停止三个打印线程的工
作，整体退出。
考察点：
多线程的协同。
面试题 006
一个网站有很多页面 ( url ), 做一个 url 排行榜功能。排行根据 url 的访问次数 (pv)
排行。
排行榜需要实时准确即：某个页面每一次访问都会实时地影响到排行数据。
提示：排行榜本身也会有很高的实时访问需求，注意读和写的时间复杂度。
考察点：
数据结构的组合使用
面试题 007
题目案例
已知一个业务查询操作涉及 3 个 RPC 服务调用 : query1, query2, query3, 其中
query1 耗时约 1 秒， query2 耗时约 0.5 秒，query3 耗时约 0.6 秒，且 query3
查询条件依赖 query2 的查询结果，
请编写代码，使该业务查询总体耗时最小。
考察点 1：异步
考察点 2：多线程并发控制
解题思路：
本题比较简单，主要考察知识点异步和多线程控制。
如果采用串行执行，query1+query2+query3 总耗时为 2.1 秒。
采用多线程异步并行执行，使用线程 A 请求 query1，同时使用线程 B 请求 query2
后再请求 query3（query3 依赖 query2 结果只能串行执行），
这样总耗时是 min(1, 0.5+0.6) = 1.1 秒。 需要熟悉 join, CountDownLatch 等线程
协调控制方法，如果考生使用线程池则更佳。
面试题 008
淘宝 web 服务器上有 1 个 access 日志文件，记录着用户访问的 url，url 总数
100 亿以上，每个 url 约占 64 字节，
这些 url 可能存在重复，在一个内存只有 2G 的机器上，统计出访问频率最高的前
100 个 URL。
考察点 1：MapReduce 思想，利用中间文件存储，分而治之。
考察点 2：排序算法
解题思路：100 亿 *64/1024/1024/1024 = 596G, 可考虑分成 1000 个文件处理，每
个文件大约 600M。
顺序读取文件，每行按照 hash(url)%1000 的结果将 url 写入到 1000 个文件中，这
个过程是 mapreduce 中的 map。
针对每个小文件，使用 hashmap 统计每个 url 出现的次数，并使用堆排序得到访问
次数最高的前 100 个 url，
将每个文件排序好的 100 个 url 及对应的 count 输出到 1000 个文件，最后将这个
1000 个文件（此时每个文件只有 100 行 ) 进行合并排序。
关注我，私信 面试题 ，获取《跳槽涨薪涨薪必备精选⾯试题》pdf，背题更方便，一文在手，面试我有
希望正在准备面试的朋友们能顺顺利利找到自己心仪的工作，加油！！
标签：query2,面试题,url,涨薪,线程,2022,考察点,100,最新版 来源： https://blog.csdn.net/tulingxueyuanXM/article/details/123637388
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。