小米 数据开发 一面面经

1.挑一个项目介绍2.了解实习经历3.针对实习项目，问数据层次怎么分层4.数据分层的作用5.针对具体实习项目，说明业务逻辑6.说明实习项目的“订单量"这个指标从源头到产出的 ETL过程7.针对实习项目，复盘后最大的难点是什么8.复盘之后有什么收获9.你刚才说复盘收获是处理小文件，那么spark怎么处理小文件的?10.处理小文件有哪些方法，举例子11.hive冷热分离的方法12.你刚才提到了组里有做ec存储，你了解ec存储吗13.暑期实习有什么感受，转正了吗14.了解spark的semi join吗，他是干嘛的15.了解spark的AQE，这是什么16.你刚才讲AQE提到了广播机制，这个在spark中很重要，讲讲广播过程呢17.了解网络吗?讲讲三次握手和四次握手区别。18.了解数据结构吗?讲讲0(nlog n)的不稳定排序算法Q1.求开方:给定排序算法。num=5.79，error=1e-8，求x使得abs(x^2-num)

1.介绍实习(讲了差不多20分钟2.两道sql(一道是求连续登录至少两天的用户，另一道比较简答)3.一道算法:有序数组求目标值出现的次数(二分)4.就先聊聊你对数仓的理解吧，比如为什么要建数仓，数仓分层，数仓兼容这些5.比如星型模型和雪花模型，有了解过吗?6.比如Spark的stage是怎么划分的?7.然后Hive的话，Hive的内部表和外部表有什么区别?8.HDFS中小文件比较多的话，会有什么问题?9.数据库，为什么要建索引?一般什么情况下建索引?10.索引是用什么数据结构存的?11.B+树大概是什么样的结构?12.快速排序，说一下快速排序的思路吧13.时间复杂度是多少呢?稳定吗14.什么情况下会变化?数组本身有什么特征会导致复杂度提升

面试算法题卡壳怎么办？在算法面试中遇到难题写不出来，几乎是每个候选人都会经历的事。作为面试官，我想说的是，能否妥善处理这种困境，往往比题目本身更能决定结果。当你思路卡住时首先，千万别沉默。面试官期待看到你的思考过程，而不是一个完美的答案。正确的做法是，主动说出你目前的思路和遇到的阻碍，并尝试寻求提示。比如你可以说：“我初步的想法是用动态规划，但在状态转移上卡住了，您能给我一点方向吗？”面试官给出提示后，你要快速跟进，展示出调试和迭代的能力。这说明你不仅会解题，更具备在实际工作中解决问题的能力。绝对要避免的行为· 完全沉默，不与面试官沟通· 轻易放弃，直接说“我不会”· 抱怨题目太难或不合理一个真实的案例我曾面试过一位同学，他解题速度不快，中间也有停顿。但他全程都在清晰地表达思考：“我打算用哈。。。查找，因为这里可能。。。这个。。。情况我先记下，写完主逻辑再处理”。虽然他最终没写出最简洁的代码，但我看到了他拆解问题、逐步推进的逻辑能力。最后他通过了面试，因为面试官看重的是解决问题的完整思维链条。面试官到底想看到什么· 清晰的解题思路和分析路径· 规范的编码习惯和边界处理· 主动沟通的意愿和协作意识· 在提示下快速调整和迭代的能力写不出最优解很正常，可怕的是没有思考过程。面试是展示你如何解决问题，而不仅是背诵解法。

随着京东offer到手，从九月中持续到十二月超长战线的秋招终于结束了。也是非常戏剧性吧，当时因为十一月，收到讯飞意向后摆烂了接近半个月的我居然收到两个月前投的东子发来的面邀之后赶鸭子上架花一周重新捡回八股后，莫名其妙地两周速通了想起自己前面认真准备两个月，收到的offer都不尽如人意，最后随便面了一下居然offer了，不由得感叹世事无常，富贵有天啊想起来自己这一年半的努力，中间也是有酸也有甜，四月初的时候，我拿到了人生的第一个实习offer，携程，也是我的白月光公司。在携程实习的三个月可以说是我上大学以来最充实快乐的三个月，那种平时能够从事自己喜欢的工作，业余和志同道合的伙伴畅谈自己未来，在上海这座大都市将一切繁华尽收眼底，那一刻我似乎真的成为了所谓的都市精英。就在我自以为旅游部门高达百分之九十的转正率，转正板上钉钉的时候，我的傲慢给了我沉重的教训。我负责的需求出了生产事故，虽然事故影响不大，但是还是写了5w分析。mt安慰我说实习生犯错是很常见的，让我不要放在心上，于是我便没有在意。如果到这一切都能挽回，我的傲慢再次在答辩时重击了我。由于我答辩时候包装过度又没有准备到位，以为就是走个过场，于是在面对评委（包括我ld）的技术拷问时，我只能支支吾吾，我ld眼里当时满是冷漠，还有一丝失望，似乎那时他就已经作出了决定…结局自然不必多说，转正没有通过。我没有脸去参加第二天的团建，也没有心情，甚至连实习小伙伴邀请我吃散伙饭我也没去，我匆匆收拾了物品，办了离职手续，退了租，一天时间收拾好了行李，就这么懵逼地回到了学校空无一人的宿舍中，开始疯狂的投递，背八股，刷算法。曾经幻想的日子，突然间离我那么遥不可及…秋招的前期并不顺利，由于投递过晚，hc已经所剩无几，前两周我甚至没几个面试。等到第三周，终于有零星几个中厂约了我面试，并且均顺利地通过了前几面，然而，终面似乎成了我一道跨不过的坎，得物二面挂，虾皮二面挂，合合二面挂，字节三面后挂，整个国庆我几乎在焦虑中度过，直到国庆后才收到第一个不太满意的offer。当时的我已经被秋招折磨地神智不清了，一度想要签了offer开摆，幸亏在三方到期前的两天，科大讯飞给了我积极的信号，说我终面已通过，在等待offer审批了。十月底收到讯飞意向后，本以为秋招就此结束了，中厂也不错，至少待遇给的还行，没想到十一月底京东居然约面了也许是真的缺人？纠结了半天后，我决定在搏一搏，最后的进大厂机会…于是我重新捡回了八股，进入了九月底热火朝天的备战状态…最后的结果在十二月初也就是今天，落下帷幕，收到offer那一刻没有想象中的喜极而泣，反而感到非常的茫然，自己信心饱满的携程转正，精心准备的字节，虾皮，得物面试全都遗憾落败，随手一面的jd反而进了…真是感觉世事弄人…人生的大起大落，也许对于一个刚进入社会的学生来说，还需要一定时间才能习惯吧