兄弟,有兴趣的话可以看看我
点赞 评论

相关推荐

头像 会员标识
04-09 16:00
已编辑
中国科学院大学 C++
BG:九本,科学院硕自我介绍,介绍项目,项目是打 OS 功能赛做的,我对项目细节非常熟悉,面试官的提问都在意料之中(全都防出去了)。然后说部门是做分布式存储的,考虑换方向吗?然后开始坐牢。1. 智力题,找出超大文件中的出现次数最多的字符串,文件 10 T,单个字符串最大 2 G,给定 64 G 的内存    答:对每个字符串 hash 再计数  回:字符串种类特别多,内存放不下    答:外部排序?但是具体怎么实现忘了    后面发现是个常见的场景题,参考这两种解法:https://zhuanlan.zhihu.com/p/496869606    然后,面试官试图把我拽回第一种解法,提示通过哈希把大文件拆成小文件,还是答不出,寄了。2.  问操作系统    平时了解 OS 看什么书?《深入理解 Linux 内核》《linux/unix系统编程手册》。    经常看源码吗?看得不是很多,就打比赛的时候针对性地看了调度相关的    最了解 OS 哪几个模块? 调度和内存。    常见的锁?只了解自旋锁、互斥锁、信号量的实现。    实现读写锁。不会,寄了    问缺页置换算法?就说了一个 CLOCK(到这里已经神志不清了,我当时觉得我答得太简单了,以为要 Linux 高版本正在使用的算法),后面问 OPT 为什么实现不了,因为要知道将来的访存信息最后手撕,感觉是 hard给一个整数 n (1到 10^9),给定两种操作:1)乘以任意一个整数  2)开方,结果必须是整数 ,要求通过以上两种操作得到最小的数所需要的最少操作的次数例如:输入: 20输出:3 (20 X 5 再开方得到10)然后限定只能用 C 我的思路是分解 n 为质因数之积,统计各个质因数出现的次数,取出现次数最大的质因数,把它变成偶数(最多只乘一次),然后不停地开方(如果开方是奇数,再+1变成偶数)然后在做的时候被吐槽了:1)我直接开了一个数组存计数(没法用标准库 hash 表计数),我也知道会爆内存,就象征性地开了个数组,打算整个写完再改改,然后在写的过程中就被吐槽了。2)筛选质数的算法(https://oi-wiki.org/math/number-theory/sieve/)太久没用忘了,面试官说暴力筛会超时最后时间有限没写完,说一下思路,面试官承认思路很接近了,找到出现次数最大的质数,大概求 log(n) 就行了。其他:本科成绩,数据结构课程成绩,什么方面需要提升?打磨自己的优势,打好基础当晚面完(1#牛客AI配图神器# 个多小时),晚上流程结束总结:死于八股和算法,面试官看重数据结构和算法,然后过程中给他的印象是这方面还不够扎实[笑cry[牛泪]update: 吐槽1)说我做不出来智力题说明不了解文件系统,这玩意和文件系统有很大关吗?就套皮八股/算法2)我说质因数计数没标准库哈希表做不了,面试官甩出用两个数组计数:  int part[]  int count[]  part[k] = i(i 是质因数)  count[k++] += 1称不能用标准库,有点搞人
点赞 评论 收藏
分享
联想数据开发工程师面经(2025届校招/实习)📌 背景:985本硕,计算机相关专业,有大数据项目经历,面试岗位为数据开发工程师(Base北京/上海)。📝 面试流程 & 问题回顾1. 笔试(线上编程+SQL)- 题型:- 算法题(********中等难度,考察数组、字符串、动态规划)- SQL题(多表关联、窗口函数、复杂查询优化)- 大数据基础(Hadoop/Spark原理简答)2. 技术一面(1小时)- 数据结构与算法- 手撕代码:合并K个有序链表(优先队列实现)- 时间复杂度分析,如何优化?- 大数据生态- Spark和Hadoop的区别?Spark为什么更快?- 数据倾斜的解决方案?- SQL实战- 写一个**连续登录用户统计**的SQL(使用窗口函数)- 项目深挖- 介绍一个大数据项目,你在其中负责什么?- 如果数据量增加10倍,如何优化你的方案?3. 技术二面(45分钟)- 系统设计- 设计一个实时数据仓库,如何保证低延迟和高可用?- Kafka和Flink在实时计算中的作用?- 数据库- MySQL索引原理,B+树 vs Hash索引- Hive内部表和外部表的区别?- 场景题- 如果某天发现报表数据异常,如何排查?4. HR面(30分钟)- 职业规划、为什么选择联想?- 对加班/出差的看法?- 期望薪资?💡 面试建议1. **重点复习**:SQL(窗口函数、优化)、Spark/Hadoop原理、常见大数据场景题。2. **项目复盘**:确保能清晰讲解技术选型、难点和优化思路。3. **算法刷题**:********热题100+剑指Offer,尤其是**链表、树、DP**。4. **反问环节**:可以问团队业务、技术栈、新人培养计划等。🌟 联想数据团队体验- 技术氛围浓厚,大牛导师带教,内部有完善的大数据平台。- 业务覆盖智能供应链、用户行为分析、风控建模等,实战性强!📢 投递Tips:联想对代码能力+大数据基础要求较高,建议尽早投递!📅 【投递链接】春招:https://talent.lenovo.com.cn/position?projectType=1暑期实习:https://talent.lenovo.com.cn/position?projectType=2【内推码】2025XZLMCX【内推入口】在“联想校招官网”投递校招职位,创建简历时“从哪儿获知招聘信息”选择“联想员工推荐”并且输入推荐人ITcode:2025XZLMCX投递的同学评论区留下【姓名缩写+岗位】,方便及时跟进加入联想,与创新者同行,用科技改变世界!(欢迎留言交流,祝大家offer多多!🎯) #内推#               内推码               #联想#               26届               #26届实习交流#               数据人的面试交流地   
点赞 评论 收藏
分享
牛客网
牛客企业服务