电信笔试第三批

9.29 机考 第一题 分披萨 (有点难) 第二题 日志排序 第三题 二叉树的雨滴效应 9.30 综测 都是些性格测试，回答积极一点就行，前后回答要保持一致 11.3 资格面 因为国庆放假加个人原因所以拖得有点久。基本就问了些个人情况，考验积极性和稳定性这样。 11.13 技术一面 问了机考题目相关的问题，给考官讲了讲解题思路，然后根据这些问了算法相关的问题，后面还问了些简单的八股，手撕是简单的二分查找。 11.14 技术二面 手撕是leetcode hot100第三题，后面就是拷打项目(拷打很深，主要是看你解决问题的思路和方法)，然后问了一些八股 11.18 主管面 自我介绍之后简单地聊了一...

1.列举几种数据倾斜的情况，并解释为什么会倾場咏，以及如何解决?2.解释一下 SQL 运行步骤，是否有优化空间如果有，如何优化:SELECT a.id,b.nameFROM a LEFT OUTER JOIN bON a.id =b.idWHERE a.dt='2016-01-01'AND b.dt='2016-01-01';3.已知表 a 是一张内部表，如何将它转换成外部表?请写出相应的 Hive 语句4.用 select 做查询时，用哪个函数给值为null的数据设置默认值?5.Hive 中，建的表为压缩表，但是输入文件为非压缩格式，会产生怎样的现象或者结果?6.订单详情表 ord_det(order_id 订单号，sku_id 商品编号，sale_qtty 销售数量，dt 日期分区)，任务计算2016年1月1 日商品销量的 Top100，并按销量降序排序7.某日志的格式如下:pin|-lrequest_tm|-url|-|sku_id|-|amount，分隔符为"-'，数据样例为:张三-|q2013-11-2311:59:30-www.jd.com-100023-110.15。假设本地数据文件为 sample.txt,先将其导入到 hive的test 库的表t_sample 中，并计算每个用户的总消费金额写出详细过程包括表结构8.test.log 日志中内容如下左列所示，使用awk 输出右列 4行数据:左列:10-3-jd-dv、2-4-jd-dv、5-7-pv-click、36-24-pv-uv、37-24-pv-uV、24-3-uv-mq右列:10-4-jd-dv、5-7-pv-click、37-24-pv-uv、24-3-uv-mq9.Storm 的分组策略有哪些?

链接题目来自牛客 我的每日一套面试题专栏，每天更新一起打卡 39.讲一下限流算法。 固定窗口计数器（Fixed Window Counter） 原理：将时间划分为固定的窗口（例如每秒一个窗口），每个窗口内有一个计数器。请求到来时，计数器增加，如果计数器超过阈值，则拒绝请求。 优点：实现简单，内存占用少。 缺点：在窗口切换时可能会遇到突发流量。例如，假设每秒允许100个请求，如果在当前窗口的最后100ms内收到了100个请求，下一个窗口的开始100ms内又收到了100个请求，那么在这200ms内就处理了200个请求，这可能会超过系统承载能力。 滑动窗口计数器（Sliding Window Cou...

从三月份开始就找实习，5-7，8-9，9-11，疯狂的实习，现在终于可以躺平了。不用再焦虑的乱投了