百度校招移动软件研发工程师一面，二面，三面经历

一面：

手撕算法：

① 用两个栈实现一个队列；
② 实现一个单例模式；
写出来后又问了我这种写法多线程并发下安全吗？
——不安全
那如何保证单例模式多线程下的安全?
——我对getInstance()加了个synchronized
这种方式效率会不会比较低，有没有更高效的方案？
——降低锁的细粒度，对new SinglonInstance()加锁，但也不太妥当，多个线程同时进入if语句依旧有问题，然后我就没想到其他方案了，这里贴一个后来找到的解决方案，可以通过内部类解决；
③ 印象中还手撕了一个算法题，忘了是啥了。。。。。

Java和Android：

① 有拿到其他公司Offer吗？或者有正在谈的吗？
② 本科课程相关的问题（因为我不是计算机专业）；
③ Android几种启动模式的区别？实例说明
④ TCP与UDP的区别，各适合什么样的应用场景，你觉得视频直播是采用哪种协议？
⑤ 死锁是什么？触发机制有哪些？
⑥ 注意到你项目中涉及了挺多数据，这些数据如何保存和管理的，如何访问的？
⑦ TCP协议为什么握手三次，而挥手需要四次？
。。。还有部分想不起来了

二面

算法：

①. 现在有一个函数，有70%概率输出0，30%概率输出1，现在请你实现一个函数，保证输出0和1的概率都是50%（口述思路和原理）;
②. 输入一个纯数字字符串，转换为ip，输出所有可能转换的情况；

Java和Android

① 谈谈你对Java的理解；
② JVM和Dalvik区别；
③ 重载和重写的区别；
④ 抽象类和接口区别，如果让你带一个新人，你该如何向新人介绍两者区别及各自适用场景；
⑤ 有接触Kotlin和Flutter吗，项目中有使用吗？
⑥ 项目有转换到AndroidX吗？有没有出现过问题？
⑦ Error和Exception有什么区别，运行时异常了解吗？结合具体实例说明；
⑧ SharePreference多进程操作时安全吗？如何实现SharePreference多进程安全？
⑨ 项目中有遇到难点吗？怎么解决的？
⑩ 说说你对反射的理解。
⑪ HashMap有了解吗？HashMap, HashTable, ConcurrentHashMap原理和区别？平常项目中你采用哪种多一些？
⑫ HTTPS是如何实现的？具体加密方案是怎样的？
⑬ 物理地址和虚拟地址的区别？
印象中好像还问了几个，想不起来了。。。。

三面

开始一直再和我聊我大学期间做的一个算法项目，实现思路以及市场推广的可能性；
① 是项目负责人吗，除了算法和开发这一块，还具体负责哪些工作呢？
② 大学期间最大胆的一件事是什么？
③ 大学期间最遗憾的一件事是什么？
④ 大学期间有感觉压力特别大的时候吗，怎么解决的？
⑤ 你是如何学习Android的？
⑦ 如何看待互联网企业加班？
⑧ 有拿到其他公司Offer吗？
⑨ 目前最想去的是哪家公司？
⑩ 未来三五年的规划？
⑪ 为什么选择百度？

解释及答案

① 两个栈实现队列：

构造两个栈栈底相连，插入由一个栈完成，删除由另一个栈完成，注意判断栈空情况即可

import java.util.Stack;public class Solution {Stack<Integer> stack1 = new Stack<Integer>();Stack<Integer> stack2 = new Stack<Integer>();public void push(int node) {while(!stack2.isEmpty()){stack1.push(stack2.pop());}stack2.push(node);}public int pop() {while(!stack1.isEmpty()){stack2.push(stack1.pop());}return stack2.pop();}
}

② 单例模式

//初始版，懒汉式
public class SinglonInstace{puclic static sInstance = null;private SinglonInstance(){};public static SinglonInstance getInstance(){if(null == sInstance){return new SinglonInstance();}return sInstance;}
}//加同步锁保证多线程安全，被质疑性能问题
public class SinglonInstace{puclic static sInstance = null;private SinglonInstance(){};public synchronized static SinglonInstance getInstance(){if(null == sInstance){return new SinglonInstance();}return sInstance;}
}//最终解决方案，采用内部静态类解决问题
public class SinglonInstace{private SinglonInstance(){};private void SinglonInstanceHolder(){private static sInstance = new SinglonInstance();} public static SinglonInstance getInstance(){return SinglonInstanceHolder.sInstance;}
}

百度校招——移动软件研发工程师一面，二面，三面经历（已拿Offer）相关推荐

三面求对称二叉树_字节跳动后端实习面经，一面+二面+三面（已收到offer）
开始本来约的14号下午2点一面,一面完面试官让我直接等二面,然后就连着面了,二面完面试官又让我等着直接三面,然后等了一会儿说三面面试官不在,下次约时间....看来是打算三面连着来,真的难顶我是学j ...
字节跳动后端实习面经，一面+二面+三面（已收到offer）
开始本来约的14号下午2点一面,一面完面试官让我直接等二面,然后就连着面了,二面完面试官又让我等着直接三面,然后等了一会儿说三面面试官不在,下次约时间....看来是打算三面连着来,真的难顶我是学j ...
阿里巴巴前端工程师一面二面三面终面面经总结
一面后,我以为我已经挂了,突然间通知我过了这次是icbu国际事业部,主要负责对外的业务部门二面三面的话,基本很相似,他们问基础问的不多,基本就是项目,项目遇到的问题,你如何解决的, 我blabla ...
百度统计 java 实现思路_211本+985硕+计算机专业投面百度，坐等一周迎来三面，已拿offer...
背景计算机六年入门选手,大大小小面试了不少,从小白一路成长而来,也希望能帮助到学弟学妹们.本面试经验只适用于我这种普普通通没有背景的萌新,大神勿扰先介绍一下个人情况211本+985硕+计算机专业, ...
百度合肥地区软件研发工程师笔试题
今天上午在科大参加的笔试. 一.简答题(30分) 1.用简单语言描述数据库操作步骤. 2.TCP/IP四层结构. 3.MVC结构,介绍各层结构的作用. 二.算法题 1.输出所有由a-z,0-9组成的三 ...
2014百度校招开发测试工程师笔试题
时间:2013-9-28 地点:深圳职位:开发测试工程师
【丁香园】高级爬虫工程师面试面经技术面+HR面已拿offer
目录总结: 丁香园一面(技术面) 提问: 1. 自我介绍 2. 之前做的项目 3. python多进程多线程的区别 python生成器迭代器 python装饰器 python浅复制深复制 pytho ...
「面经分享」小米java岗二面面经，已拿offer
1. 自我介绍 2. Synchronized和Lock的区别 3. Synchronized锁升级的过程 4. 你一般会选用Syn还是Lock 5. JVM垃圾回收器 6. G1垃圾回收器 7. C ...
2023秋招新华三集团算法工程师面经（三次面试已offer）
本专栏分享计算机小伙伴秋招春招找工作的面试经验和面试的详情知识点专栏首页:秋招算法类面经分享主要分享计算机算法类在面试互联网公司时候一些真实的经验面试code学习参考请看:

百度校招——移动软件研发工程师一面，二面，三面经历（已拿Offer）

一面：