变态的面试题 前阵子发了一篇文，说了一下现在大厂对算法的重视，留言区很多人表示算法是一个过不去的坎。 其中的一个朋友就发来了他面试美团Android岗的面经： 他表示，其他的面试题目都答得还不错，面试官也很满意，但是这个手写红黑树把他难倒了，支支吾吾了半天也没有弄清楚，希望我能帮助他。 想着有这个问 ...
分类：
移动开发 时间：
2021-06-08 23:19:00
阅读次数：
0
1.实现一个算法，确定一个字符串 s 的所有字符是否全都不同。 示例 1： 输入: s = "leetcode"输出: false 示例 2： 输入: s = "abc"输出: true限制： 0 <= len(s) <= 100如果你不使用额外的数据结构，会很加分 先以人类的思路分析，1和2-8比 ...
分类：
其他好文 时间：
2021-06-08 22:52:13
阅读次数：
0
面试官：好了，你也休息了十分钟了，咱们接着往下聊聊SynchronousQueue的非公平模式吧。 Hydra：好的，有了前面公平模式的基础，非公平模式理解起来就非常简单了。公平模式下，SynchronousQueue底层使用的是TransferQueue，是一个先进先出的队列，而非公平模式与它不同 ...
分类：
其他好文 时间：
2021-06-08 22:43:54
阅读次数：
0
输入年月日，判断这个日期是这一年的第几天。 方案一：不使用标准库中的模块和函数。 def is_leap_year(year): """判断指定的年份是不是闰年，平年返回False，闰年返回True""" return year % 4 == 0 and year % 100 != 0 or yea ...
分类：
编程语言 时间：
2021-06-07 21:16:16
阅读次数：
0
1.Redis 真的只有单线程吗？ 通常说，Redis 是单线程，主要是指 Redis 的网络 IO 和键值对读写是由一个线程来完成的，这也是 Redis 对外提供键值存储服务的主要流程。但 Redis 的其他功能，比如持久化、异步删除、集群数据同步等，其实是由额外的线程执行的。 2.Redis 为 ...
分类：
编程语言 时间：
2021-06-07 20:43:17
阅读次数：
0
面试题 一个包含n个整数的数组a，判断a中是否存在三个元素，a，b，c，使得a+b+c=0? 找出所有和为0并且不重复的三元组。不可包含重复的三元组。 如;a=[-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]] 如：a=[] 输出[] 如：a=[1,2] 输出[] 思考 ...
分类：
编程语言 时间：
2021-06-06 19:48:51
阅读次数：
0
前言 BIO 、NIO 、AIO 总结 Unix网络编程中的五种IO模型 为了加深对 I/O多路复用机制 的理解，以及了解到多路复用也有局限性，本着打破砂锅问到底的精神，前面我们讲了BIO、NIO、AIO的基本概念以及一些常见问题，同时也回顾了Unix网络编程中的五种IO模型。本篇重点学习理解IO多 ...
分类：
其他好文 时间：
2021-06-06 19:45:37
阅读次数：
0
Actor模型的理念： 所有对象皆是Actor，Actor之间仅通过Message Passing来通信，所有操作都是异步的，使得整个系统获得大规模的并发能力。 Actor消息内容，一般包括几个主要属性： source：发送方 subject：主题，表明消息类型。 data：消息内容。 Actor收 ...
分类：
其他好文 时间：
2021-06-06 19:34:39
阅读次数：
0
面试题 某大厂迎来了新入职的大学生，现在需要为每个新同事分配一个工号。 人力资源部同事设计了一个方法为每个人进行排序并分配最终的工号，具体规则是： 将N（N<10000）个人排成一排，从第1个人开始报数；如果报数是M的倍数就出列，报到队尾（最后一位），则从头（回到对头）继续报，直到所有人都出列；最后 ...
分类：
编程语言 时间：
2021-06-06 19:03:35
阅读次数：
0
一、 消息队列概述 消息队列是指利用高效可靠的消息传递机制进行与平台无关的数据交流，并基于数据通信来进行分布式系统的集成。 通过提供消息传递和消息排队模型，它可以在分布式环境下提供应用解耦、弹性伸缩、冗余存储、流量削峰、异步通信、数据同步 等等功能，其作为 分布式系统架构 中的一个重要组件，有着举足 ...
分类：
其他好文 时间：
2021-06-06 18:50:48
阅读次数：
0
