小米初级Android面经:反转链表(迭代+递归)、Activity生命周期、ConcurrentHashMap在JDK

发布时间:2026/10/6 20:43:57

小米初级Android面经:反转链表(迭代+递归)、Activity生命周期、ConcurrentHashMap在JDK 小米初级Android面试:小米Android开发覆盖MIUI系统定制、IoT设备互联。技术栈偏底层,面试官喜欢问系统级原理和性能数据。技术方向偏向MIUI定制、IoT互联。特色专项包括MIUI系统定制与IoT设备开发。今天8道题覆盖小米初级Android面试核心考点。Q1:反转链表(迭代+递归)?迭代:pre=null, cur=head,遍历时记下next=cur.next,然后cur.next指pre,pre和cur后移。时间复杂度O(n),空间O(1)。递归:递到最后一个节点作为新head,归的时候head.next.next=head, head.next=null。fun reverse(head: ListNode?): ListNode? { var pre: ListNode? = null; var cur = head while (cur != null) { val next = cur.next; cur.next = pre; pre = cur; cur = next } return pre }深度解析:从复杂度看,迭代三指针(pre/cur/next)原地反转,时间 O(n) 空间 O(1)。。常见变体与延伸包括:K 个一组反转(穿针引线)、反转部分区间。。实战要特别注意边界情况:空/单节点、k 大于长度、k=1 不变。。面试官大概率会接着追问:反转后原头节点的 next 指向哪里?会不会成环?。追问:递归版本的空间复杂度?O(n)——递归调用栈深度等于链表长度。Q2:Activity生命周期,A启动B
延伸阅读

更多相关文章

2026/10/5 13:00:45

[论文学习]MINJA:针对LLM智能体的实用内存注入攻击

MINJA: A Practical Memory Injection Attack against LLM Agents (2025) 论文重点 MINJA(Memory INjection Attack)提出了一种无需直接篡改智能体内存库即可实施内存投毒攻击的方法。攻击者仅通过普通用户的查询交互,就能诱导LLM智能体自主…

2026/10/3 17:58:53

dynamic java 别被忽悠了!Apache的动态Java?那纯属张冠李戴

用C编写的HTTP, 其(静态)以及/event(动态)MPM属于自身进程/线程调度策略, 和Java没有关系, Java应用借助等容器来运行, 仅仅充当反向代理。HTTP自身是由C编写而成的, 并非直接运用Java, 所谓Java中的与进程管理模式存在着概念上的…

2026/10/6 20:39:42

LinkSwift:九大盘盘一键取直链的免费下载助手,3 分钟装好脚本

LinkSwift:九大盘盘一键取直链的免费下载助手,3 分钟装好脚本 【免费下载链接】Online-disk-direct-link-download-assistant 一个基于 JavaScript 的网盘文件下载地址获取工具。基于【网盘直链下载助手】修改 ,支持 百度网盘 / 阿里云盘 / 中…

2026/10/6 20:39:42

DataTables 1.10 jQuery 表格插件安装与快速上手实战指南

前端UI组件 【免费下载链接】DataTables DataTables - legacy repo 项目地址: https://gitcode.com/gh_mirrors/da/DataTables 点击查看 免费下载 导读 本文以本仓库的 Readme.md 为骨架,系统讲解 DataTables——一个为 jQuery 设计的 HTML 表格增强插…

2026/10/6 20:34:41

基于图神经网络的大宗商品价格预测:GAT+LSTM实战与避坑指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/5 6:32:56

Jev+Agent接管浏览器:browser-use实战与jev-ultrafast性能优化

1. 从“Jev”说起:为什么我要把Agent接进浏览器“Jev”这个词最近在圈子里出现的频率越来越高,很多人第一次听到会以为是某个新模型的名字,其实它更像是一种思路——把Jev模型的能力当作底座,通过Agent的方式去接管浏览器&#xf…

2026/10/6 4:01:51

多智能体集群实战:DeepAgents编排、MCP与A2A协议及Skills体系

1. 从"单兵作战"到"集群协同":多智能体编排到底在解决什么问题如果你最近在折腾 Agent 相关的东西,大概率会有一种感觉:单个 Agent 能做的事情,其实很快就摸到天花板了。你给它一个提示词,挂几个工…

2026/10/6 17:46:51

无源低通滤波器设计实战:从RC到LC,手把手教你避开那些坑

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/6 0:03:23

MR25H40CDF+STM32F031C6工业级高可靠数据存储方案

1. 项目概述:为什么在工业现场非得用 MR25H40CDF 配 STM32F031C6 做数据存储?在工厂产线的 PLC 控制柜里、在风电变流器的散热片背面、在矿井监测终端的金属外壳下,你经常能看到一块指甲盖大小的黑色芯片——它既不是 Flash,也不是…

2026/10/6 0:03:23

MRAM+STM32工业断电数据保全实战指南

1. 项目概述:为什么在工业现场非得用 MR25H40CDF 配 STM32F031C6 做数据存储?在工厂产线的PLC柜里、在野外无人值守的环境监测终端里、在高速运转的包装机控制板上,你经常能看到一块指甲盖大小的黑色芯片,旁边贴着“MR25H40CDF”丝…

还想了解更多?直接咨询顾问

免费诊断 + 免费方案 + 透明报价。

全国咨询热线400-8866-253
免费获取方案
☎咨询二维码 ☎ ↑