被面试官问的Android问题难倒了,成功入职字节跳动

感悟

这个世界有一个“二八原则”在好多地方都发挥着作用,在Android开发上我认为也一样有用。做一个Android开发,你也许只会用到Android开发知识中的20%,有80%其实你学了也不一定会用。

而面试官也一样,他也可能只掌握了20%的知识,而且一个面试也不会有足够多的时间给你展示你全部的知识,而往往只会注意开发中最常遇到的20%。这时候,你对这些问题理解的深度就显得尤为重要。回答了10个问题,而每个问题都只是浅显分析,还没有你将一个问题讲得透彻、全面更能让面试官加分。

第二层

面试官对我的偷鸡取巧并不满意啊,他需要我提速,这个速度不行啊。

What??是有时间复杂度更低的吗?不不不,这是一道核心竟然是一道多线程的题目。

  1. 将10亿的数据分片,通过分治的思维对数据进行第一次处理。
  2. 开启多线程然后对其进行这些分片的数据进行优先级队列操作。
  3. 然后每个子线程筛选出其中最大的k个数
  4. 当所有线程执行完毕之后合并数据

我猜测的第三层

  1. 是不是考虑下多少个数据一分片,然后如何把效能提升到最高的问题?
  2. 构建多少个线程读取效率是最高的?

这个都是我没想到的,各位大佬有想法的可以聊一下啊。

题二:一篇文章内的单词数量

这题乍一看卧槽貌似不难,foreach循环碰到一个空格或者标点的情况下sum++,是不是就可以解决这个问题。

然而事情并没有想想的这么简单。面试被问到这种问题最难的是什么,可能是对于这题目真实的边界问题的思考。

  1. 如果这篇文章内容很大怎么办,会不会把内存吃光?
  2. 如何给单词去除重复?

是不是可以考虑逐行读取呢?

将其转化成IO流,逐行读取流,之后对这个输入内容进行一次计数操作,是不是就可以解决这个问题呢。

单词重复的问题

卧槽,这个真简单HashSet啊!!!!那么如果海量数据我是不是又炸了?

卧槽,死亡螺旋吗。或许我们可以考虑下用hash的方式来解决,只保留单词的hashcode,是不是可能可以解决呢。

同样的这个也可以使用多线程分片去优化

方式的话基本也和上面是完全一样的,只要把数据分片,之后多线程调度,然后合并结果就可以了。

尾声

以薪资待遇为基础,以发展为最终目标,要在高薪资的地方,谋求最好的发展!

下面是有几位Android行业大佬对应上方技术点整理的一些进阶资料。有**Android架构视频+BATJ面试专题PDF+核心笔记等资料。希望能够帮助到大家提升技术。如果大家想要获取的话,可以免费获取哦**

免费获取哦

[外链图片转存中…(img-1gOWqfoZ-1621435640346)]

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/386331.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

PANEL中显示窗体

var frm: TForm2;//定义窗口类begin PageControl1.activepage:tabsheet1; if Panel1.ControlCount 0 then begin frm : Tform2.Create(self); frm.Parent : Panel1; frm.BorderStyle : bsnone; frm.WindowState : wsmaximized; if skindata1.active…

被面试官问的Android问题难倒了,系列篇

本篇将由 环境搭建、实现原理、编程开发、插件开发、编译运行、性能稳定、发展未来 等七个方面,对当前的 React Native 和 Flutter 进行全面的分析对比,希望能给你更有价值的参考。 前言 移动端跨平台在经历数年沉浮之后,如今还能在舞台聚光…

使用screen管理后台程序

我们常需要SSH 或者telent 远程登录到Linux 服务器,经常运行一些需要很长时间才能完成的任务,在此期间不能关掉窗口或者断开连接,否则这个任务就会被杀掉,一切半途而废了。这时,我们可以用screen命令解决这个问题。 Sc…

被面试官问的Android问题难倒了,面试必会

开头 1、一定要把基本的数据结构,经典的算法,Unix编程,程序编译链接及计算机原理等基础知识扎牢,这些会长远影响你的职业发展。 2、 推荐从C语言入门,不单是因为很多操作系统、网络协议栈开源代码由C/C实现&#xff…

jquery checkbox 实现单选

最近在用javascript的时候发现网上实现checkbox单选的代码都已经过时了。 用着几年前的代码发现根本不行了 原因是jquery api已经更改 http://api.jquery.com/prop/ 这里是新的代码 $(function(){$(":checkbox").each(function(){$(this).click(function () {if ($(t…

覆盖所有面试知识点,建议收藏

一、前言 刚拿到字节offer,经历了5次面试,其中4轮技术面,1轮HR面试。在这里分享一下自己的面试经验和学习心得。希望能够帮助更多的小伙伴。 我本科毕业于四川师范学院计算机系,刚毕业时也是小白,也是一步步成成起来…

Codeforces- Educational Codeforces Round 69

A题 DIY Wooden Ladder 签到题&#xff0c;求n-2和第二大的最小值 #include<bits/stdc.h> using namespace std; int arr[100020]; int main() {int t,n;cin>>t;while(t--){cin>>n;for(int i0;i<n;i)cin>>arr[i];sort(arr,arrn);cout<<min(ar…

覆盖所有面试知识点,持续更新中

我所接触的Android开发者&#xff0c;百分之九十五以上 都遇到了以下几点致命弱点&#xff01; 如果这些问题也是阻止你升职加薪&#xff0c;跳槽大厂的阻碍。 那么我确信可以帮你突破瓶颈&#xff01; 应届坎坷求职路 一个广州非985/211普通本科生&#xff0c;计算机科学…

cloudera-quickstart-vm-5.13.0-0-virtualbox 中文显示乱码

1.如果没有中文语言呢 可以通过网上下载安装中文语言包yum groupinstall chinese-support配置中文的阿里云服务器&#xff0c;根据cetos版本来配置。思路&#xff1a;rm -fr /etc/yum.repo.d/* #删除下面内容我的版本是6.7的cat /etc/issue 执行wget http://mirrors.aliyun.c…

覆盖所有面试知识点,赶紧收藏!

前言 近日&#xff0c;字节跳动正式启动了2021届秋季校园招聘&#xff0c;为应届毕业生开放超过6000个工作岗位。这一数字超过了该公司往年秋招规模&#xff0c;并与其今年春招规模持平。全年校招人数共计超过1万2千人&#xff0c;远高于同类型互联网公司&#xff0c;体现了字…

实现技术3次作业 谢筱 1101220759

3次作业 谢筱 1101220759 作业一 要求&#xff1a; &#xff08;1&#xff09; 写一个博客, 列出你发现的微软学术搜索的功能性的缺陷 (bug), 至少一个. 用专业的语言描述 解答&#xff1a; &#xff08;1&#xff09; 缺陷一&#xff1a; 缺少中文关键字搜索功能&#…

覆盖所有面试知识点,送大厂面经一份!

自己项目中一直都是用的开源的xUtils框架&#xff0c;包括BitmapUtils、DbUtils、ViewUtils和HttpUtils四大模块&#xff0c;这四大模块都是项目中比较常用的。最近决定研究一下xUtils的源码&#xff0c;用了这么久总得知道它的实现原理吧。我是先从先从BitmapUtils模块开始的。…

MEF初体验之九:部件生命周期

理解MEF容器中部件的生命周期及其含义是非常重要的。鉴于MEF重点在开放端应用程序&#xff0c;这将变得尤其重要的&#xff0c;一旦app ships和第三方扩展开始运行&#xff0c;作为应用程序的开发者将很好地控制这一系列的部件。生命周期可以被解释为这样一个部件期望的共享物&…

ASP.NET MVC中在Action获取提交的表单数据方法总结 (4种方法,转载备忘)

有Index视图如下&#xff1a; 视图代码如下&#xff1a; [html] view plaincopyprint?<% Page Language"C#" MasterPageFile"~/Views/Shared/Site.Master" Inherits"System.Web.Mvc.ViewPage" %> <asp:Content ID"Content1&qu…

解析底层原理!Android开发者面试如何系统复习?帮你突破瓶颈

现状 后端转 Android 我该从何处下手&#xff0c;现在学习 android 晚吗&#xff1f; 我的回答是晚还不至于&#xff0c;因为目前是市场趋于稳定正常&#xff0c;这个是市场发展的比如趋势&#xff0c;现在火爆大家都看好的人工智能&#xff0c;大数据&#xff0c;犹如2010年…

SpringMVC与Struts2区别与比较总结

SpringMVC与Struts2区别与比较总结 1、Struts2是类级别的拦截&#xff0c; 一个类对应一个request上下文&#xff0c;SpringMVC是方法级别的拦截&#xff0c;一个方法对应一个request上下文&#xff0c;而方法同时又跟一个url对应&#xff0c;所以说从架构本身上SpringMVC就容易…

解析底层原理!月薪20k+的Android面试都问些什么?深夜思考

正文 Android行业主要问题是初级Android太多了&#xff0c;会写xml和Activity的程序员太多了&#xff0c;初中级程序员面临很大的竞争&#xff0c;现状也就偏于高级开发者。越来越多的初中级Android程序员找不到满意的工作&#xff0c;甚至根本找不到工作&#xff01;所以很多…

windows2000 ,windowsXP和windows2003共享页面文件

为了缓解大型应用程序对系统内存的压力,windows系统采用了页面文件(windows2000以后被叫做pagefile.sys,放在系统分区的根目录下),来存储内存中暂时不用的数据或程序.从而提高系统的性能.一般应该将页面文件的最小值设置为物理内存的2倍,最大值也设为最小值的2倍.拿现在主流的5…

解锁Android性能优化的五大误区!满满干货指导

笼统来说&#xff0c;中年程序员容易被淘汰的原因其实不外乎三点。 1、输出能力已到顶点。这个人奋斗十来年了&#xff0c;依旧碌碌无为&#xff0c;很明显这人的天花板就这样了&#xff0c;说白了&#xff0c;天赋就这样。 2、适应能力越来越差。年纪大&#xff0c;有家庭&…

python查看文件的编码格式

pip install chardet 执行 import chardet f open(a.doc,r) data f.read() print chardet.detect(data) 结果 {confidence: 0.64465744, encoding: utf-8} 前面是相似度 后面是编码格式 或者 return chardet.detect(data).get("encoding") 直接获取文件编码格式 转…