一道 Google 面试题告诉你如何破局而出,快速成长为优秀工程师。 关注微信公众号:BaronTalk,更多精彩好文等着你! 我相信每个工程师都曾怀揣一个成为技术大牛的梦想,可是真正走向技术大牛这条路的少之又少。工作中…
分类:算法
javascript背包问题详解
01背包问题 引子 打算好好学一下算法,先拿背包问题入手。但是网上许多教程都是C++或java或python,大部分作者都是在校生,虽然算法很强,但是完全没有工程意识,全局变量满天飞,变量名不明所以。我查了许多资料,花了…
10大排序算法之【直接插入排序】
这段时间真是恶心,老师没事搞一个查课机制,限制了老夫的自由。哎,说多了都是泪,不能好好的撸算法了。。。。 在去签到的前20分钟简单描述一下直接插入排序的思想: 从第2个数开始,依次向前比较寻找自己合适的位置,找到后赋值即…
哈希表(HashTable)的构造方法和冲突解决
关于哈希表里面的这些个定址和解决冲突的方法名词我一直记不住,今天闲下来就花点时间来学习之、记录之、分享之。 哈希函数构造方法 构造哈希函数的目标是使得到的哈希地址尽可能均匀地分布在n个连续内存单元地址上,同时使计算过程尽…
谈谈字符串翻转
题图来自 Unsplash 字符串翻转作为算法题已经是一个不能再基础的问题了,无非就是逆序遍历、双指针遍历、递归,代码也能分分钟写出来: void strrev(char *str) { size_t start = 0…
Android技能树 — 数组,链表,散列表基础小结
前言: 现在安卓面试,对于数据结构的问题也越来越多了,要求也越来越多,所以我对于数据结构只能慢慢补起来了。(灬ꈍ ꈍ灬) 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 您在真实的面试中是否遇到过这个题?…
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…