[算法总结] 13 道题搞定 BAT 面试——字符串[算法总结] 13 道题搞定 BAT 面试——字符串
本文首发于我的个人博客:尾尾部落
1. KMP 算法
谈到字符串问题,不得不提的就是 KMP 算法,它是用来解决字符串查找的问题,可以在一个字符串(S)中查找一个子串(W)出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法...[2018/9/25]
程序员的自我修养(雾)程序员的自我修养(雾)
N神3
随笔 - 266, 文章 - 362, 评论 - 6, 引用 - 0
程序员自我评价
篇一:程序员简历自我评价
程序员简历自我评价
本人勤奋踏实,工作认真负责,自学能力强;性格开朗,容易与人相处,注重团队协作精神,且能承受较大压力。
注重专业基础学习和实践能力的培养,在校期间不...[2018/9/25]
一次电话Java面试的问题总结(JDK8新特性、哈希冲突、HashMap原理、线程安全、Linux查询命令、Hadoop节点)
面试涉及问题含有:
Java
JDK8新特性
集合(哈希冲突、HashMap的原理、自动排序的集合TreeSet)
多线程安全问题
String和StringBuffer
JVM
原理、运行流程、内部结构
Linux
查询含有某字符串内容的命令grep
...[2018/9/25]
35道Redis面试题
1.什么是redis?
Redis 是一个基于内存的高性能key-value数据库。
2.Reids的特点
Redis本质上是一个Key-Value类型的内存数据库,很像memcached,整个数据库统统加载在内存当中进行操作,...[2018/9/25]
2018校招面试随笔
今年4月底入职当前互联网公司,有幸参加了公司2018校招,负责某java岗初试的一面或者二面(初试一轮或者两轮看情况的)。第一次参与校招,持续两天,今天刚忙完,晚上躺在床上竟有点睡不着,想反思下这两天的操作,文笔不佳,想到啥写点啥。
连续的面试下来,感觉被考验的既是校招生,也是自己。来面...[2018/9/25]
迅雷2019秋招后台开发编程题题解
红黑积木求和
题目描述
有红黑两种颜色的方块积木,红色代表正数A,黑色代表负数B。选出17块积木排成一排,使得任意相邻7块积木之和都小于0。如何挑选才能使17块积木之和最大,最大值是多少?
输入
正数A,负数B
A和B绝对值小于10000
输出
积木之和的最大值
样例输入
10 -6...[2018/9/25]
猫眼面经汇总
一、Java
Collections
java.util.Collections 是一个包装类(工具类/帮助类)。它包含有各种有关集合操作的静态多态方法。此类不能实例化,就像一个工具类,用于对集合中元素进行排序、搜索以及线程安全等各种操作,服务于Java的Collection框架。
常用方法:
...[2018/9/25]
iOS开发面试题整理iOS开发面试题整理
iOS基础题
分类和扩展有什么区别?可以分别用来做什么?分类有哪些局限性?分类的结构体里面有哪些成员?
讲一下atomic的实现机制;为什么不能保证绝对的线程安全(最好可以结合场景来说)?
被weak修饰的对象在被释放的时候会发生什么?是如何实现的?知道sideTable么?里面的结构可以画出来么...[2018/9/25]
Java程序员秋招面经大合集(BAT美团网易小米华为中兴等)
Cvte提前批
阿里内推
便利蜂内推
小米内推
金山wps内推
多益网络
拼多多学霸批
搜狗校招
涂鸦移动
中国电信it研发中心
中兴
华为
苏宁内推
美团内推
百度
腾讯
招商银行信用卡
招银网络科技
网易
Vivo
Cvte提前批
一面(电话)
自我介绍
介绍你的项目
加密解密了解么...[2018/9/25]
阿里(蚂蚁,菜鸟)+百度+网易面经(JAVA)
本人综述:
本人本科和硕士均是毕业于普通的双非院校,参加过ACM竞赛,阿里面了三次全被拒了,网易收到offer。
阿里面试:
阿里的面试问的都是很基础的东西,如操作系统的简单问题,计算机网络的基本问题等。
在JAVA方面问集合(ConcurrentHashMap),多线程(线程池源码)的源...[2018/9/25]
菜鸟凉经(华为、firehome、大华)
面试通知都是前一天来的,准备的时间很少,所以表现也不是特别满意,来看面经吧;
华为一面(IT应用工程师):
1.自我介绍;(华为面试都是1对1,面前的是个温柔的小哥,挺放松的)
2.你主要会的it技术;(前端,js和java)
3.js的基本数据类型;
4.H5的新标签说说看;
5.用...[2018/9/25]
寻找“最好”(7)——误差与近似
2006年2月23日晚,在都灵冬奥会自由式滑雪男子空中技巧决赛中,中国选手韩晓鹏以250.77分力挫群雄,以完美的两个动作获得了该项目的金牌,这也是中国在冬奥会上的第一枚自由式滑雪项目金牌。
自由式滑雪空中技巧的分数分为三部分,其中起跳2分,空中动作5分,落地3分,共有5名裁判依次按照这...[2018/9/25]
线性代数笔记13——Ax=b的通解线性代数笔记13——Ax=b的通解
关于最简行阶梯矩阵和矩阵秩,可参考《线性代数笔记7——再看行列式与矩阵》
召唤一个方程Ax = b:
3个方程4个变量,方程组有无数解,现在要关注的是b1b2b3之间满足什么条件时方程组有解,它的解是什么?
在这个例子中可以马上看出...[2018/9/25]
ubuntu下的python网页解析库的安装——lxml, Beautiful Soup, pyquery, tesserocr
lxml 的安装(xpath)
pip3 install lxml
可能会缺少以下依赖:
sudo apt-get install -y python3-dev build-e ential lib l-dev libffi-dev libxml2 libxml2-dev libxslt1-...[2018/9/25]
看小说与写小说
大学时期,我很痴迷于看小说,曾经有一段时间,从白天到夜深,我除了吃饭,就只在看小说。
看的是网络小说,什么玄幻、武侠、言情,我几乎都翻了个遍,一直到大三下半年,一直读到觉得已经无书可看,小说已无新意时,才停止了这种行为。
...[2018/9/25]
[转载] 瞎子摸象与刻舟求剑[转载] 瞎子摸象与刻舟求剑
转自博文: https: www.cnblogs.com/xiaotie/p/4861670.html
我这几年越来越觉得,这两个成语故事是对我们世界深刻的隐喻。
瞎子摸象
从前,有四个盲人很想知道大象是什么样子,可他们看不见,只好用手摸。胖盲人先摸到了大象的牙齿。他就说:“我知道了,大...[2018/9/25]
3星|李开复《AI·未来》:中国创业公司有独特优势,人工智能可能会加剧社会的不平等与不稳定
主要内容:作者对自己一些经历的回顾,对中美两国人工智能行业的回顾与展望。
作者认为中国的创业公司比美国节奏更快工作更拼命,深圳在硬件创新上远远领先于美国,中国创业公司们走出了一条跟美国不同的路。
作者认为人工智能很快会导致较大规模失业,加剧社会的不平等和不稳定。
作者患癌治愈后,...[2018/9/25]
《Office 365开发入门指南》上市说明和读者服务
写在最开始的话
拙作《Office 365开发入门指南》上周开始已经正式在各大书店、在线商城上市,欢迎对Office 365的开发、生态感兴趣的开发者、项目经理、产品经理参考本书,全面了解Office 365带来的全新机遇以及在具体业务应用开发中的场景。
写作本书差不多花了我一年的业...[2018/9/25]