《zoom校招》专题

两题都是题目看起来贼复杂但是，看明白了很简单的那种。但是第二题死活有个用例没过思路很明显就是一个二分查找。不知道哪里没考虑清楚 题目：小明是一名魔法师，有一天他在和一个怪物战斗，小明会n种法术，释放第i种法术需要法力为si，且在整场战斗中只能释放一次，在第一个回合他可以释放0、1或者2种法术，释放2种法术总共消耗的法力值为这两种法术各自消耗的法力值之和，一回合消耗的法力值不能超过法力值的上限，且每

我这边是两轮技术面和两轮hr面 每轮面试都在三个工作日内给的结果，快的话基本第二天就给结果了 技术一面（电话面）： 主要是Android的一些基础知识 1）自我介绍 2）Activity的生命周期 3）ActivityA打开ActivityB的生命周期 4）Service的生命周期 5）如果调用startService再调bindService，随后再调unBindService能否成功关闭服务

没太准备好，简历都是CG项目但是看牛客往年研发都问祖传C++和算法（而引擎和研发要求都写的一样的），就背了八股。结果到我就全场图形了，不难但是我有点磕磕绊绊（泪） 1.相机怎么校准（棋盘格内参校正标定），怎么做的三维重建，深度图怎么补全，有哪些插值算法。针对项目一cv 2.纹理生成用的什么噪声，怎么生成的，蓝噪声什么特性导致在Dithering中的应用，针对项目二 3.项目三是个引擎demo，于是

1.有没有印象神难题 怎么解决的 2.研究生期间有没有团队一起做事情 3.为什么选择安卓工程师 4.最常用的设计模式 5.单例模式具体怎么实现，通常用到哪些场景 6.集合类：最熟悉的集合类有哪些 7.arrayList和linkedList区别 8.hashmap和hashtable区别 9.主要用的存储的东西 10.用到的数据库主要用来存储哪一些东西详细说一下 11.mysql索引，优化sql语

主要讨论算法题。怀疑是不是顺序放反了，第二题简单的厉害，也算是对上周showmebug事件的补偿？ 第一题：3d模型文件中存储了三角形面片数据，他由“顶点数组”和“索引数组”两部分组成。例如顶点数组[V{x0,y0,z0},V{x1,y1,z1},V{x2,y2,z2}….]每个元素是1个顶点坐标。 索引数组[(0,1,2),(0,2,3),(4,5,6),…]每个元素是1个三角形的三个顶点的in

金三银四马上过半了，分享些已经尘埃落地的面经吧 投递的是游族 百川工作室的代号：行者项目 2.13 笔试 2.24 一面：（15分钟） 聊很多项目相关内容 春招の最速面试传说，基本上没问多少问题 反问环节 2.27 二面（40分钟） 问实习期间的工作相关 问写shader方式（连连看和手写） shader的代码结构是怎样的？ 材质球有什么作用？ unity如何让一个物体展现在场景中？ unity的

1.自我介绍 2.主要意向是安卓开发工程师吗 3.怎么考虑后端开发和安卓开发 4.安卓项目是什么项目 数据源哪里来 5.做了多久 有什么功能 6.通过项目学到了什么 7.解决什么问题 怎么解决的 8.消息为什么会丢失 可能发生什么异常 9.更倾向于安卓开发还是公司只有这个岗位才投的 10.多态 11.多态有在项目中用过吗 12.在项目中有用到设计模式吗 13.举一个现实的观察者的例子 14.多线程

1.自我介绍 2.了解java虚拟机哪些知识 3.垃圾回收算法 4.一般会用什么算法 5.内存泄漏 什么时候会发生内存泄漏 6.内存泄漏怎么去定位 7.多线程启动 8.Runnable和callable区别 9.线程安全怎么理解 10.保证线程同步除了加锁还有什么方法 11.volatile和锁有什么区别 12.怎么建线程池 13.线程池的核心参数 14.核心线程数怎么理解 15.项目在最初搭建时

1.自我介绍 4.安卓四大组件 5.content provider 6.用过cotly 7.anr是什么 8.内存泄漏 oom会导致什么 9.为什么会导致变慢 10.通常什么情况下会导致内存泄漏 内存溢出 占用的是哪一块内存 11.堆内存存的什么 12.介绍内存模型 13.静态变量放在哪 14.string放在哪里 15.堆内内存和堆外内存 16.一个jvm有几个进程 17.有一个java代码

三星 android应用 3.22 HR电话邀请转岗 3.27 一面 自我介绍、班级排名、六级成绩、校内奖项 了解哪些数据结构、平衡二叉树的定义、如何实现计算树的高度、前中后序遍历、查找和排序、设计模式、如何实现单例模式、面向对象三特性、重写重载的原理、接口和抽象类的区别、UML里有哪些关系、一个类的函数参数包含另一个类是什么关系 智力题：两堆苹果分别6个和7个，两个人每次只能从一堆里至少取一个，

Java基础 1、== 和 equals的区别？ 2、HashMap和ConcurrentHashMap的区别？ 3、syn锁升级的过程？ 4、CMS和G1的区别？CMS的执行流程？ 5、Java类的加载机制 6、JVM运行时数据区域？ 7、线程安全？如何保证？ 8、多线程的实现方式？线程池说说你的理解？ 9、JMM模型？内存屏障了解吗？ 10、ArrayList和LinkedList的区别？ 1

一面1h - [ ] 传引用的作用 [算法]- [ ] 给定字符串s和t，判断s是否为t的子序列。 - [ ] 寻找图中是否存在路径，两种方法实现（dfs,并查集），时间复杂度 - [ ] 判断二分图，时间复杂度 二面1h - [ ] 介绍IPC - [ ] C++如何实现多线程 - [ ] Thread类的底层原理 - [ ] 互斥锁的实现，源码层面 - [ ] 服务器宕机后数据如何储存 [算法

一面1h   [项目] - [ ] epoll和poll的区别   - [ ] 什么是大端模式和小端模式 - [ ] TCP三次握手 - [ ] 什么页表，作用是什么 - [ ] 什么是缺页中断 - [ ] 进程调度算法 - [ ] C++的特点 - [ ] C++中堆栈内存分配 - [ ] C++11的特性 - [ ] 智能指针的内存泄漏 - [ ] 深拷贝和浅拷贝的区别 - [ ] 拷贝构造函

二分法能否用于双向链表 java的hash表底层数据结构及put流程 java中是多进程还是多线程，多进程和多线程的区别 分布式锁的实现方式 线程对临界区的保护机制 mysql的事务四大特性，解释原子性和一致性，能否用mysql实现分布式锁 算法题：leetcode 322 #你的秋招进展怎么样了#

一二面+hr面 一面：40min（一二面一起面，两个面试官） 1.自我介绍 2.联合体和结构体区别 联合体 用途：使几个不同类型的变量共占一段内存(相互覆盖) 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体-------自定义数据类型 Struct与Union主要有以下区别: （1）struct和union都是由多个不同的数据类型成员组成, 但在任何同一时刻, union中只存放了