对标腾讯T9架构师的 Android 面试题新鲜出炉,算法真的太重要了

简介: 对标腾讯T9架构师的 Android 面试题新鲜出炉,算法真的太重要了


很多小厂没有大厂的命,却得了大厂的病

一面(104min)


  • 自我介绍
  • 线程和进程的区别。
  • 线程安全。面试官追问是否了解volite关键字,小金忘了没回答出来。面试官追问是否了解自旋锁,乐观锁,悲观锁等,小金回答了解但是没用过。
  • http是用什么实现的。
  • TCP和UDP的区别。
  • TCP为什么是可靠的。注意拥塞机制涉及的算法(慢开始,拥塞避难,快重传,快恢复)。
  • Get请求和Post请求的区别。注意Get请求比Post请求效率高,Post请求需要服务器返回100再发送数据处理,Get请求直接是通过URL。面试官追问是否知道其他请求方式,Put,Delete,Head。
  • 项目中询问一个 A Activity 跳到一个 B Activity中,生命周期的走动,点击Back返回呢。如果一个 A Activity是透明的呢?如果 B Activity是一个Dialog呢?面试官追问横竖屏切换生命周期走动,以及是否了解onConfigurationChanged。
  • HashMap的源码,扩容的条件。
  • 算法两道,一道是和并两个有序链表,小金用的归并排序合并过程的思路写的(长时间用IDE,好多错误,但是面试官很有耐心帮我纠错)。一道是思路,将一段文本中的单词逆序输出,主要考察数据结构的知识,用到了栈和队列。
  • 询问小金的基本情况,实习时间等。
  • 反问环节:其实没问,面试官建议小金对常见的知识做深一步的理解,多看源码,多用记事本写代码,多看看基本的数据结构和算法。

二面(57min)


  • 自我介绍。
  • Android静态库和动态库的区别。
  • Android中Binder机制。
  • Android进程间的通信。
  • 说说自旋锁,内部实现。
  • 问了线程同步,小金又说了sychroized,还是参考那篇博客。
  • 是否了解Java的atomic,以及好多很底层的东西,记不清了,大部分都没有回答出来。
  • 算法题:求解矩形起点到终点的最短路径,只能向右或者向下走,这是一道简单的动态规划题。
  • 询问小金的基本情况,实习时间等。
  • 反问环节:询问小金想要加入还需要提升那部分的知识,面试官建议多参加实际的项目。

三面(40min)




相关文章
|
算法
面试场景题:如何设计一个抢红包随机算法
本文详细解析了抢红包随机算法的设计与实现,涵盖三种解法:随机分配法、二倍均值法和线段切割法。随机分配法通过逐次随机分配金额确保总额不变,但易导致两极分化;二倍均值法优化了金额分布,使每次抢到的金额更均衡;线段切割法则将总金额视为线段,通过随机切割点生成子金额,手气最佳金额可能更高。代码示例清晰,结果对比直观,为面试中类似算法题提供了全面思路。
2254 16
|
算法 安全 Java
即时通讯安全篇(一):正确地理解和使用Android端加密算法
本文主要讨论针对Android这样的移动端应用开发时,如何正确的理解目前常用的加密算法,为诸如即时通讯应用的实战开发,如何在合适的场景下选择适合的算法,提供一些参考。
571 0
|
算法 安全 Java
Java线程调度揭秘:从算法到策略,让你面试稳赢!
在社招面试中,关于线程调度和同步的相关问题常常让人感到棘手。今天,我们将深入解析Java中的线程调度算法、调度策略,探讨线程调度器、时间分片的工作原理,并带你了解常见的线程同步方法。让我们一起破解这些面试难题,提升你的Java并发编程技能!
773 16
|
存储 SQL 关系型数据库
MySQL进阶突击系列(03) MySQL架构原理solo九魂17环连问 | 给大厂面试官的一封信
本文介绍了MySQL架构原理、存储引擎和索引的相关知识点,涵盖查询和更新SQL的执行过程、MySQL各组件的作用、存储引擎的类型及特性、索引的建立和使用原则,以及二叉树、平衡二叉树和B树的区别。通过这些内容,帮助读者深入了解MySQL的工作机制,提高数据库管理和优化能力。
|
机器学习/深度学习 算法 Java
机器学习、基础算法、python常见面试题必知必答系列大全:(面试问题持续更新)
机器学习、基础算法、python常见面试题必知必答系列大全:(面试问题持续更新)
|
算法 Java 数据库
美团面试:百亿级分片,如何设计基因算法?
40岁老架构师尼恩在读者群中分享了关于分库分表的基因算法设计,旨在帮助大家应对一线互联网企业的面试题。文章详细介绍了分库分表的背景、分片键的设计目标和建议,以及基因法的具体应用和优缺点。通过系统化的梳理,帮助读者提升架构、设计和开发水平,顺利通过面试。
美团面试:百亿级分片,如何设计基因算法?
|
算法 Java 数据库
美团面试:百亿级分片,如何设计基因算法?
40岁老架构师尼恩分享分库分表的基因算法设计,涵盖分片键选择、水平拆分策略及基因法优化查询效率等内容,助力面试者应对大厂技术面试,提高架构设计能力。
美团面试:百亿级分片,如何设计基因算法?
|
算法 前端开发 Java
数据结构与算法学习四:单链表面试题,新浪、腾讯【有难度】、百度面试题
这篇文章总结了单链表的常见面试题,并提供了详细的问题分析、思路分析以及Java代码实现,包括求单链表中有效节点的个数、查找单链表中的倒数第k个节点、单链表的反转以及从尾到头打印单链表等题目。
280 1
数据结构与算法学习四:单链表面试题,新浪、腾讯【有难度】、百度面试题
|
算法 Java 数据中心
探讨面试常见问题雪花算法、时钟回拨问题,java中优雅的实现方式
【10月更文挑战第2天】在大数据量系统中,分布式ID生成是一个关键问题。为了保证在分布式环境下生成的ID唯一、有序且高效,业界提出了多种解决方案,其中雪花算法(Snowflake Algorithm)是一种广泛应用的分布式ID生成算法。本文将详细介绍雪花算法的原理、实现及其处理时钟回拨问题的方法,并提供Java代码示例。
2704 2
|
机器学习/深度学习 JavaScript 算法
面试中的网红虚拟DOM,你知多少呢?深入解读diff算法
该文章深入探讨了虚拟DOM的概念及其diff算法,解释了虚拟DOM如何最小化实际DOM的更新,以此提升web应用的性能,并详细分析了diff算法的实现机制。

热门文章

最新文章