joannae - 博客园

字节跳动Android高级工程师面经

摘要： Android相关知识： AIDL Runnable与Thread区别 HashMap线程安全问题类的加载顺序、类中变量实例化顺序 HTTP get和post请求的区别 Serializable与parcelable的区别 EventBus是否会发生内存泄漏宕机问题怎么查看怎么做到注入jsBr 阅读全文

posted @ 2020-08-06 15:52 joannae 阅读(187) 评论(0) 推荐(0) 编辑

218. 天际线问题 (JAVA)

摘要：城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。现在，假设您获得了城市风光照片（图A）上显示的所有建筑物的位置和高度，请编写一个程序以输出由这些建筑物形成的天际线（图B）。每个建筑物的几何信息用三元组 [Li，Ri，Hi] 表示，其中 Li 和 Ri 分别是第 i 座建筑物左右边缘阅读全文

posted @ 2020-08-05 12:05 joannae 阅读(282) 评论(0) 推荐(0) 编辑

347. 前 K 个高频元素 (JAVA)

摘要：给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1: 输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2: 输入: nums = [1], k = 1输出: [1] 提示：你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元阅读全文

posted @ 2020-08-03 23:07 joannae 阅读(258) 评论(0) 推荐(0) 编辑

212. 单词搜索 II (JAVA)

摘要：给定一个二维网格 board 和一个字典中的单词列表 words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。示例: 输入: words = [ 阅读全文

posted @ 2020-08-02 21:17 joannae 阅读(287) 评论(0) 推荐(0) 编辑

KMP(Knuth-Morris-Pratt)字符串模式匹配

摘要： KMP是一种在一个字符串中定义另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n)；KMP匹配算法的时间复杂度为O(m+n)。一个极端的例子是：在S="AAAAAA...AAB"(100个A)中查找T="AAAAAAAAAB"，简单匹配算法每次都是匹配到T的结尾，发现字符不同，然后T的下标回阅读全文

posted @ 2020-08-02 15:44 joannae 阅读(122) 评论(0) 推荐(0) 编辑

210. 课程表 II (JAVA)

摘要：现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以阅读全文

posted @ 2020-08-02 11:42 joannae 阅读(331) 评论(0) 推荐(0) 编辑

208. 实现 Trie (前缀树) (JAVA)

摘要：实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例: Trie trie = new Trie(); trie.insert("apple");trie.search("apple"); // 返回 truetrie.search("a 阅读全文

posted @ 2020-08-01 07:53 joannae 阅读(172) 评论(0) 推荐(0) 编辑

Thread和Runnable的区别

摘要：【区别】Thread是类，Runnable是接口。【联系】Thread类实现了Runnable接口【Thread示例】 class MyThread extends Thread{ private int ticket=10; public void run(){ for(int i=0;i<2 阅读全文

posted @ 2020-07-29 11:39 joannae 阅读(923) 评论(0) 推荐(0) 编辑

各语言回调函数的写法

摘要： 1. Java Class A调用Class B，Class B将运算结果回调给Class A： 1. 法I：在Class B中定义Callback接口并定义一个它的实例；法II：Class A的Callback对象通过参数传给Class B的函数， public Class B { private 阅读全文

posted @ 2020-07-28 18:26 joannae 阅读(416) 评论(0) 推荐(0) 编辑

面试题 08.11. 硬币 (Java)

摘要：硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007) 示例1: 输入: n = 5 输出：2 解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2: 输入: n = 10 输出：4 解释: 阅读全文

posted @ 2020-07-15 10:53 joannae 阅读(257) 评论(0) 推荐(0) 编辑