南尘2251 + 关注
南尘,GitHub 和各大 Blog 论坛常客,出身 Android,但不仅仅是 Android。写点技术,也吐点情感。做不完的开源,写不完的矫情,你就听听我吹逼,不会错~

面试 11:玩转 Java 归并排序

发布时间:2018-07-18 09:11:00 浏览:5509 评论 :0

面试 11:Java 玩转归并排序 前面讲了冒泡、选择、插入三种简单排序,时间复杂度都是 O(n²),今天,我们终于迎来了更高级的排序:归并排序。 虽然在这之前还有希尔排序和堆排序,但由于时间关系,我们这里就直接跳过,确实感兴趣的请直接 Google。

算法 java pos 排序 索引 static 序列 void 数组

面试 10:玩转 Java 选择排序和插入排序

发布时间:2018-07-17 08:52:00 浏览:1350 评论 :0

面试 10:Java 玩转选择排序和插入排序 昨天给大家讲解了 Java 玩转冒泡排序,大家一定觉得并没有什么难度吧,不知道大佬们玩转了吗?不知道大家有没有多加思考,实际上在我们最后的一种思路上,还可以再继续改进。

算法 java 排序 string static 序列 class void 数组

面试 8:快慢指针法玩转链表算法面试(二)

发布时间:2018-07-13 08:55:00 浏览:965 评论 :0

昨天在最后给大家留了拓展题,不知道大家有没有思考完成,其实南尘说有巨坑是吓大家的啦,实际上也没什么。我们来继续看看昨天这个拓展题。 面试题:给定单链表的头结点,删除单链表的倒数第 k 个结点。

算法 node static class 面试题 fast

面试 7:快慢指针法玩转链表算法面试(一)

发布时间:2018-07-12 08:56:00 浏览:1300 评论 :0

面试 7:面试常见的链表类算法捷径 链表是我们数据结构面试中比较容易出错的问题,所以很多面试官总喜欢在这上面下功夫,为了避免出错,我们最好先进行全面的分析。

算法 string static class 面试题 fast

面试 6:调整数组顺序使奇数位于偶数前面

发布时间:2018-07-11 10:01:00 浏览:1810 评论 :0

今天给大家带来的是 《剑指 Offer》习题:调整数组顺序使奇数位于偶数前面,纯 Java 实现希望大家多加思考。 面试题:输入一个整型数组,实现一个函数来调整该数组中的数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分,希望时间复杂度尽量小。

函数 static class 数组

面试 5:手写 Java 的 pow() 实现

发布时间:2018-07-10 09:57:00 浏览:1124 评论 :0

我们在处理一道编程面试题的时候,通常除了注意代码规范以外,千万要记得自己心中模拟一个单元测试。主要通过三方面来处理。 功能性测试 边界值测试 负面性测试 不管如何,一定要保证自己代码考虑的全面,而不要简单地猜想用户的输入一定是正确的,只是去实现功能。

算法 java 测试 string static class 面试题

面试:老师讲的递归解决斐波那契数列真的好吗

发布时间:2018-07-06 09:55:00 浏览:1169 评论 :0

在搞「模拟面试」的日子,我发现大家普遍有个问题就是,感觉自己的能力总是到了瓶颈期,写了好几年代码,感觉只是会的框架比以前多了而已。去大公司面试,屡战屡败,问失败原因,大多数人的答案都是,在三面数据结构与算法的时候,直接就挂了。

算法 string static 面试题 数据结构 offer

面试:查找旋转数组的最小数字

发布时间:2018-07-05 08:46:00 浏览:840 评论 :0

在算法面试中,面试官总是喜欢围绕链表、排序、二叉树、二分查找来做文章,而大多数人都可以跟着专业的书籍来做到倒背如流。而面试官并不希望招收的是一位记忆功底很好,但不会活学活用的程序员。

算法 High static 数组

面试:用 Java 逆序打印链表

发布时间:2018-07-03 17:58:00 浏览:965 评论 :0

面试:用 Java 逆序打印链表 昨天的 Java 实现单例模式 中,我们的双重检验锁机制因为指令重排序问题而引入了 volatile 关键字,不少朋友问我,到底为啥要加 volatile 这个关键字呀,而它,到底又有什么神奇的作用呢? 对 volatile 这个关键字,在昨天的讲解中我们简单说了一下:被 volatile 修饰的共享变量,都会具有下面两个属性: 保证不同线程对该变量操作的内存可见性。

java 线程 node string static class void 数据结构 offer 数组

面试:Java 实现查找旋转数组的最小数字

发布时间:2018-07-03 17:57:00 浏览:858 评论 :0

在算法面试中,面试官总是喜欢围绕链表、排序、二叉树、二分查找来做文章,而大多数人都可以跟着专业的书籍来做到倒背如流。而面试官并不希望招收的是一位记忆功底很好,但不会活学活用的程序员。

算法 java High static 数组

面试:用 Java 实现一个 Singleton 模式

发布时间:2018-07-03 12:08:00 浏览:1025 评论 :0

面试系列更新后,终于迎来了我们的第一期,我们也将贴近《剑指 Offer》的题目给大家带来 Java 的讲解,个人还是非常推荐《剑指 Offer》作为面试必刷的书籍的,这不,再一次把这本书分享给大家,PDF 版本在公众号后台回复「剑指Offer」即可获取。

安全 java 线程 static class offer

浅谈区块链

发布时间:2018-04-20 17:33:00 浏览:1030 评论 :0

近年来关于区块链、比特币、ICO 类似的概念非常的普遍,是眼下的超级大热门,新闻媒体大量报道,宣称它将创造未来。十传百,百传千,难免也就会有许多人把它们全部混淆在一起,去年年底比特币的暴涨和今年年初比特币的暴跌,让不少人非常地感兴趣,而又持观望态度。

算法 加密 数据库 HASH

Fiddler 抓包浅析(二)

发布时间:2018-04-09 14:51:00 浏览:927 评论 :0

上期文章链接:Fiddler 抓包浅析(一) 上期文章中我们简单介绍了 Fiddler 的几大面板以及一些大体的介绍,那么本期,我们将为大家带来一些更加详细的解读。

服务器 request

Fiddler 抓包浅析(一)

发布时间:2018-04-03 17:31:00 浏览:1150 评论 :0

Fiddler 工具浅析 Fiddler 是位于客户端和服务器端的 HTTP 代理,也是目前最常用的 HTTP 抓包工具之一。(Mac OS 建议采用 Charles) 它可以记录客户端和服务器之间的所有 HTTP 请求,并可以针对特定的 HTTP 请求,分析请求数据、设置断点、调试 web 应用、修改请求的数据,甚至可以修改服务器返回的数据,功能非常强大,是 web 调试和网络请求分析的利器。

服务器 浏览器 脚本 session

adb 操作命令集合

发布时间:2018-03-29 11:42:00 浏览:976 评论 :0

什么是 adb 命令? adb 工具即 Android Debug Bridge(安卓调试桥) tools。它就是一个命令行窗口,用于通过电脑端与模拟器或者真实设备交互。

android shell test adb dumpsys

面试:Handler 的工作原理是怎样的?

发布时间:2018-03-28 14:42:00 浏览:730 评论 :0

面试场景 平时开发用到其他线程吗?都是如何处理的? 基本都用 RxJava 的线程调度切换,嗯对,就是那个 observeOn 和 subscribeOn 可以直接处理,比如网络操作,RxJava 提供了一个叫 io 线程的处理。

消息队列 线程 RxJava handler

面试:讲讲 Android 的事件分发机制

发布时间:2018-03-16 09:28:00 浏览:1075 评论 :0

写在前面 转眼间 面试系列 已经到了第九期了,由于文章将会持续更新,导致标题难看性,所以以后的标题将更正为本文类似的格式。 好了,话不多说,还是直入主题吧。

android 源码 activity view

Android 面试(八):说说 Activity、View、Window 之间的关系吧

发布时间:2018-03-07 10:48:00 浏览:1063 评论 :0

连载内容镇楼:Android 面试(一):说说 Android 的四种启动模式Android 面试(二):如何理解 Activity 的生命周期Android 面试(三):用广播 BroadcastReceiver 更新 UI 界面真的好吗?Andro...

android 源码 布局 activity view

我为什么突然想转管理?

发布时间:2018-03-05 17:24:00 浏览:802 评论 :0

写在前面 关注我的小伙伴可能都知道,我是一个 Android 开发工程师,目前在 GitHub 有着约 7k 的 Star 量,在各大博客网站访问量也是破百万大关,而且一直以来都被不少粉丝奉为「技术大佬」。

android

「提离职」算正确的加薪姿势么?

发布时间:2018-02-04 16:42:00 浏览:1114 评论 :0

前途比现金重要,公司带给你的成长,才是你最宝贵的财富。 —— 题记 写在前面 大家周末愉快,完全没想到上一篇白话文 我为什么想离职?看起来还挺受欢迎,虽然写的不好,真的不好,哈哈,不过我会好好努力提升自己的文笔的,争取给大家带来赏心悦目的文字分享。

4