前言: 现在安卓面试,对于数据结构的问题也越来越多了,要求也越来越多,所以我对于数据结构只能慢慢补起来了。(灬ꈍ ꈍ灬) Android技能书系列: Android基础知识 Android技能树 — 动画小结 Andro…
标签:算法
算法题:判断字符串是否为 ipv4 地址
#include <stdio.h> typedef char bool; #define true 1 #define false 0 /** 1.判断字符串是否形如“192.168.1.1” 2.字符串两…
iOS秋招面经---我是如何通过多家公司的面试 | 掘金技术征文
基本情况 本人从七月下旬开始实习跑路,回到学校准备秋招,一开始海投了大概四五十家公司,前期收到面试的公司基本都收到了意向书或offer,包括阿里,百度,猿辅导等等。fail掉的公司为腾讯,二面挂后转岗到腾讯北京,后放弃面…
OJ lintcode 最长上升连续子序列
给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上升连续子序列可以定义为从右到左或从左到右的序列。) 注意事项 time 您在真实的面试中是否遇到过这个题?…
lru算法
LRU来自英文least recently used, 即最近最少使用. 开始时用于计算机系统的内存管理(页面置换算法 虚拟页式存储管理), 也经常用于缓存的清理策略. 理解它, 对于理解常用的redis及memcach…
SSH 协议基本原理及 wireshark 抓包分析
一、SSH协议简介 我们经常会使用ssh username@hostIp命令登陆我们的linux服务器,如下图所示: 我们也明白这是使用了SSH协议进行登陆,但我们想知道的是,为什么可以使用SSH协议进行登陆,而且为什么…
jvm系列:jvm知识点总览
在江湖中要练就绝世武功必须内外兼备,精妙的招式和深厚的内功,武功的基础是内功。对于武功低(就像江南七怪)的人,招式更重要,因为他们不能靠内功直接去伤人,只能靠招式,利刃上优势来取胜了,但是练到高手之后,内功就更主要了。一…
Leetcode - Nim Game
My code: public class Solution { public boolean canWinNim(int n) { if (n <= 0) return false; if (n % 4 == 0…
RxJava 系列-1:一篇的比较全面的 RxJava2 方法总结
看了许多讲解RxJava的文章,有些文章讲解的内容是基于第一个版本的,有些文章的讲解是通过比较常用的一些API和基础的概念进行讲解的。 但是每次看到RxJava的类中的几十个方法的时候,总是感觉心里没底。所以,我打算自己…
看图轻松理解数据结构与算法系列(B树的删除)
删除操作 删除操作比较复杂,主要是因为删除的项可能在叶子节点上也可能在非叶子节点上,而且删除后可能导致不符合B树的规定,这里暂且称之为导致B树不平衡,于是要进行一些合并、左旋、右旋等操作,使之符合B树的规定(即让B树平衡…
学习不一样的Array.sort
前言 最近在实际业务中用到了大量和排序相关的问题,而排序在不依赖于外部库的前提下,原生的函数sort就肯定是你的首选。今天这篇文章我们依然秉承着学以致用的原则,先说说理论,然后再结合业务用到的一些排序场景跟大家探讨探讨这…
Leetcode - Verify Preorder Serialization of a Binary Tree
My code: public class Solution { public boolean isValidSerialization(String preorder) { String[] nodes = preor…