3.20阿里暑期实习一面

📍面试公司:阿里爱橙科技

👜面试岗位:暑期实习

📖面试问题:

  • 自我介绍
  • 八股挑个熟悉的,虚拟内存和物理内存?
  • 为什么要有虚拟内存?答了进程间互不干扰;进程更大运行空间;进程内地址分布(堆、栈等);没有答到点子上,共享相同内核态内存
  • STL挑一个介绍?vector
  • vector动态扩容如何实现的?
  • 拷贝到新的空间花费较高,设计新的数据结构,保证随机访问O(1)复杂度的同时,避免拷贝?答了deque的设计思路,多个连续内存的固定大小块,中心表用map存块首地址。
  • 在这个结构的基础上,如何实现O(1)的随机删除?答了在块内部删除元素、元素左移,此时也需维护每个块的大小。
  • 如果采用标志删除法,该如何做?中心表需要保存每个块删除的元素的下标(比如查找元素22,第一个块内删除了下标2、3,那么实际在第二个块内对应元素下标为22+2=24,若24也被删除,往后找到第一个未被删除的)
  • 2个球,100层楼,x楼往上开始扔,鸡蛋会碎,x楼往下鸡蛋不会碎,最快找到x?答了二分和以10楼层分块,没有答出最优解法
  • 手撕:string类型的两个非负整数求和,结果也为string,需要注意string很长。注意保存进位,在引导下debug了多次呜呜。

🙌面试体验:

  • 诚意满满,先介绍部门,整体上也不问为难的八股,比较注重设计思想和理解程度。总体下来一个半小时,面试官非常认真。
#软件开发笔面经#
全部评论

相关推荐

10-16 12:54
已编辑
哈尔滨工业大学 Java
TimeLine:9.8 一面、9.10 二面、9.15 三面、9.26 四面、10.9 HR面、10.15 意向书一面1. 聊了聊每一段实习经历,纯聊,也没有技术问题,就是单纯面试官听我讲2. Java 集合为什么不能一边遍历一遍删除3. 遍历一个 Java 集合有哪几种方式4. Java 内存区域,哪些区域会发生 OOM5. Java 堆怎么发生 OOM,描述一下写一个什么样的代码来触发6. Java 方法区怎么发生 OOM,描述一下写一个什么样的代码来触发7. 如果我想统计分钟级别的 uv,我可以怎么实现8. Spring 有事务的注解,这个注解是怎么实现的呢9. 代码题:实现一个定时任务调度器,类似写一个线程池,然后调度器里面有优先级和触发时间,写两个类,一个 Task 类,一个 Scheduler 类。二面1. 聊了聊每一段实习经历2. 大模型方面有什么了解的:RAG、微调、Agent3. 如果让你设计一个 Agent,它有哪些组成部分4. volatile5. MySQL6. CAP理论、BASE 理论7. Redis 为什么这么快8. 了解哪些设计模式,聊一聊9. 这里是面试官自己出了一道题,大概是写一个拓扑排序,实现一下不同 job 之间的先后关系三面基本就是闲聊,然后问了问意向,以及一些生活方面问题四面本来以为这一面是 HR 面,结果是更高层 TL 的面试,这个老板管算法和工程的所有团队,主要也是闲聊,然后问了问自己的一些经历HR面闲聊,仔细讲一下每一段实习,然后每一段实习学到了什么,每家公司有什么不一样的感受
查看16道真题和解析
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务