水壶的问题—字节跳动Android岗面试题
有钱的字节跳动面试题就是这么枯燥无味!
原题:给你一个装满水的 8 升满壶和两个分别是 5 升、3 升的空壶,请想个优雅的办法,使得其中一个水壶恰好装 4 升水,每一步的操作只能是倒空或倒满。
理解了这个题目的意思之后,我们的第一个方法肯定就是使用强大的脑力来进行暴力破解法,瓶子里的水在我们的脑子里颠三倒四,但是脑子有可能没那么清晰,想了几步之后就开始出现记忆错乱,然后就不得不开始慢慢重播。 甚至到最后好不容易搞定了,但是怎么走过来的步骤又给忘记的一干二净 —— 智商好像受到了点小小的侮辱!
这道题其实有一道非常科学的解决方法 —— 广度遍历,我们将三个瓶子的状态标示为一个数。
8 0 0
然后开始拓展这个数的所有可能的状态,第一步这个数可以变为,括号里的数是上一步的数字
3 5 0(8 0 0) 、 5 0 3(8 0 0)
然后继续拓展第二步所有可能的状态,并且不得和之前的状态出现重复(这叫剪枝)
0 5 3(3 5 0)、3 2 3(3 5 0)、5 3 0(5 0 3)
继续第三步
6 2 0(3 2 3)、2 3 3(5 3 0)
我们发现状态变少了,这是怎么回事呢?这是因为剪枝约束 —— 不得出现和之前重复的状态,就好比下象棋,如果我不动我还能活,但是必须动就会被将死的感觉一样。
继续第四步
6 0 2(6 2 0)、2 5 1(2 3 3)
继续第五步,怎么还没出现 4 这个数字呢,好着急啊!
1 5 2(6 0 2)、7 0 1(2 5 1)
继续第六步
1 4 3(1 5 2)
总算搞定了,这就是算法的停止条件,出现第一个数字 4。所以最终的路径就是
1 4 3 <-- 1 5 2 <-- 6 0 2 <-- 6 2 0 <-- 3 2 3 <-- 3 5 0 <-- 8 0 0
一脸懵逼的读者们,如果这是一道头条的 LeetCode 题,你们能使用代码来解决上面这个问题么?
下面是字节跳动的内推入口,找出自己心意的职位后,请勇于投递你的个人简历,内部系统的数据安全性做得非常到位,我是看不到你们的简历内容的,所以不必太担心个人隐私问题。北京、上海、深圳、杭州、成都、广州等城市的职位都有,Python、Java、Golang、算法、数据、分布式计算和存储的岗位也都有,个人发挥自己的搜商,进去自行寻找吧。
请认真投递自己的简历,否则可能连面试的机会都没有。
[金三银四招聘季,点击获取字节跳动内推机会]
结尾
最后小编想说:不论以后选择什么方向发展,目前重要的是把Android方面的技术学好,毕竟其实对于程序员来说,要学习的知识内容、技术有太多太多,要想不被环境淘汰就只有不断提升自己,从来都是我们去适应环境,而不是环境来适应我们!
小编整理了一些关于面试类的文章,含有从基础到进阶。含有BATJ.字节跳动面试专题,算法专题,高端技术专题,混合开发专题,java面试专题,Android,Java小知识,到性能优化.线程.View.OpenCV.NDK等应有尽有。还有辅之相关的视频+学习笔记
话不多请看下图↓↓↓ (把所有的知识+每日一题整理了)
可以进裙回复【333】获取完整资料
水壶的问题—字节跳动Android岗面试题相关推荐
- 双非本科小渣渣的字节跳动Android岗面试题分享(已拿offer,分享攒人品~)
2021年已经开幕了很久,很快就要迎来"金三银四"这个面试高潮.这是简书大佬的一篇面经分享,希望对大家有帮助. 原文地址:https://www.jianshu.com/p/c1c ...
- 最短时间搞定算法:字节跳动Android岗算法题考前突击宝典
前言 一个人,一支笔,一个晚上,一个奇迹.这是学生党的常规操作. 大学里也同样有很多奇迹的创造者:每次一到期末考试的前几个晚上,各个变身"最强大脑",上知天文,下晓地理,还精通人文 ...
- 字节跳动Java岗面试题;java帮助文档手机版
一面: 阿里巴巴面试答案文末可以领取! 1. 触发新生代GC,如果存活对象总量大于survivor区容量,咋办 2. 如果任务很多,线程池的阻塞队列会撑爆内存的哪个区域 3. 栈在堆上吗 4. GC ...
- 2021Android高级面试题总结:字节跳动Android岗经典面试真题,面经解析
背景 曾经有人问我,为什么要下班了不找点乐子,还花这么多时间去写一份资料.你是不是傻! 我无言以对! 但是不得不说,这份笔记确实倾注了我很多心血. 至于,我为什么要做这份资料,为什么又要写这篇文章!是 ...
- 手机app安卓开发!字节跳动Android岗经典面试真题,文末领取面试资料
阿里面试 自我介绍 首先要介绍自己的项目经验和个人的擅长点,因为面试官主要考察你的表达能力和语言精简能力. 简历的编写其实这里可能需要注意几点: 1.标题的直接按照姓名-几年工作经验-应聘岗位格式来填 ...
- 字节跳动Android岗经典面试真题,大厂面试题汇总
职业生涯规划 Android系统的市场地位 Android程序开发的技能成长经验 Android程序员为什么需要学习Html5 Android软件工程师为什么不会被前端替代 为什么小程序无法替代原生开 ...
- 字节跳动技术岗官方解析 · 客户端篇:业务、中台、infra,这里的客户端究竟是怎样的?...
「高效」和「便捷」,是许多字节跳动客户端研发同学对公司技术体系的评价. 背靠更好的技术栈.最新的工具链,字节跳动客户端同学们得以用最顺畅的方式开发新的产品或功能. 更不用提丰富的中台工具了,账号系统. ...
- 字节跳动数据分析岗笔试分享
@字节跳动数据分析岗笔试 笔试形式和内容 由于关于字节跳动数据分析的笔试分享经验较少,参加了字节的笔试后,想做一个记录,就写下了这篇文章.不知道自己笔试过了没有,希望能收到面试邀请吧,同时也希望可以帮 ...
- 字节跳动数据分析岗笔试分享笔试形式和内容
@字节跳动数据分析岗笔试 笔试形式和内容 由于关于字节跳动数据分析的笔试分享经验较少,参加了字节的笔试后,想做一个记录,就写下了这篇文章.不知道自己笔试过了没有,希望能收到面试邀请吧,同时也希望可以帮 ...
- 字节跳动Android面试凉凉经,offer拿到手软
开头 最近很多网友反馈:自己从各处弄来的资料,过于杂乱.零散.碎片化,看得时候觉得挺有用的,但过个半天,啥都记不起来了.其实,这就是缺少系统化学习的后果. 为了提高大家的学习效率,帮大家能快速掌握An ...
最新文章
- Facebook高管:我们是科技公司 不是媒体公司
- 参考灵敏度_美信MAXREFDES103评测:集成算法处理的高灵敏度健康传感器腕带参考设计方案...
- python 分离整数与小数_Python编程:离不开算术运算符的顺序结构
- 程序员修神之路--问世间异步为何物?
- UML-- plantUML安装
- Julia学习(1)——入门
- Smack 4.3.2 发布,XMPP(jabber) 的 Java 客户端类库
- 2013年1月5号第一次事故
- 软考-系统分析师知识大纲及分数
- 最小二乘支持向量机LSSVM
- es 的 refresh 策略设置
- 《中华人民共和国数据安全法》解读(1)
- 2014年3月CCF软考试题
- 明明安装了模块/包,Python提示无包/模块/报错
- Photoshop学习(十四):使用快速蒙版
- 安卓手机开机动画制作修改教程
- 1.3 Codesys十六进制数字字符串与字节互转
- 缓冲器74HC541D/SN74HC541PWR/74HC541PW/AIP74HC541最新中文资料
- sofasofa竞赛:一 公共自行车使用量预测
- [电路]14-叠加定理和齐性定理