题目 三合一。描述如何只用一个数组来实现三个栈。 你应该实现push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标，value表示压入的值。 构造函数会传入一个stackSize参数，代表每个栈的大小。 示例1: 输入： ["TripleInOne", "push", "push", "pop", "pop", "pop", "isEmpty"] [[1], [0, 1], [0, 2], [0], [0], [0], [0]] 输出： [null, null, null, 1, -1, -1, true] 说明：当栈...
题目 编写一种算法，若M N矩阵中某个元素为0，则将其所在的行与列清零。 示例 1： 输入： [[1,1,1],[1,0,1],[1,1,1] ] 输出： [[1,0,1],[0,0,0],[1,0,1] ]示例 2： 输入： [[0,1,2,0],[3,4,5,2],[1,3,1,5] ] 输出： [[0,0,0,0],[0,4,5,0],[0,3,1,0] ]思路 使用临时数组进行标记。 代码 时间复杂度：O(mn) 空间复杂度：O(mn) class Solution { public:void setZeroes(vector<vector<int>>& matrix) {vector<vector<int>> tmp(matri...
跳槽不算频繁，但参加过不少面试（电话面试、face to face面试），面过大/小公司、互联网/传统软件公司，面糊过（眼高手低，缺乏实战经验，挂掉），也面过人，所幸未因失败而气馁. 在此过程中不断查缺补漏，养成了踏实、追本溯源、持续改进的习惯，特此将自己经历过、构思过的一些面试题记录下来. 如果答案有问题，欢迎拍砖讨论，希望能对找工作或者感兴趣的朋友有所帮助，陆续整理中。 1. synchronized和reentrantlock异同 相同点...
最近有很多朋友去目前主流的大型互联网公司面试（阿里巴巴、京东、字节跳动、蚂蚁金服、滴滴），面试回来之后会发给我一些面试题。有些朋友轻松过关，拿到offer，但是有一些是来询问我答案的。 我特意整理了一下，有很多问题不是靠几句话能讲清楚，所以整理了一份Java核心知识点来解答这些面试题。很多问题其实答案很简单，但是背后的思考和逻辑不简单，要做到知其然还要知其所以然。 目录： 这个PDF的内容涵盖：Java、MyBat...
给大家分享这几个月整理出来的Java程序员面试笔试真题，顺便给大家分享一本电子书《Java程序员面试笔试宝典》需要的可以扫描文末的二维码即可，话不多说给大家看看部分截图。 1、企业笔试题集部分截图： 2、电子书系列： 本书简介： 本书引入了-批来自于名牌高校、就职于明星企业的职场达人的真实求职案例，通过他们的求职经验与教训，将整个求职过程生动形象地展示在读者面前，进而对求职者起到一定的指引作用。同时，为了更具说...
实现一个算法，确定一个字符串 s 的所有字符是否全都不同。 一个数组统计是否有func isUnique(astr string) bool {var arr[26] int;for _,ch:=range astr{num:=ch-'a'if(arr[num]==1){return false}arr[num]++}return true } 给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。 记录字符出现的个数，对比即可。func CheckPermutation(s1 string, s2 string) bool {var arr[26]...
字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。 示例1 输入：s1 = "waterbottle", s2 = "erbottlewat" 输出：True 示例2 输入：s1 = "aa", "aba" 输出：Falsefunc isFlipedString(s1 string, s2 string) bool {return len(s1) == len(s2) && strings.Contains(s2 + s2, s1) } 编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 示例1:输入...
工作两三年的程序员，跳槽的时候都该掌握哪些技能？很多技术你用过，但是面试的时候你能答得上来嘛？来看看“小程”惨痛的阿里面试经历吧！ 面试官：看你简历写的不错，先简单自我介绍下？ 我：大佬好！我是小程，工作时长两年半，目前负责在公司打杂，啊不 ，负责维护公司的两个项目… 面试官：hmmm，你们项目中Spring用的多么？ 我：还可以，基本上都用得到。（平时都是百度着用用啊） 面试官：那你讲讲使用Spring的AOP具体是指什...
原文地址http://www.cnblogs.com/xrq730/p/5260294.html，转载请注明出处，谢谢！ 前言 因为和同事有约定再加上LZ自己也喜欢做完一件事之后进行总结，因此有了这篇文章。这篇文章大部分内容都是面向整个程序员群体的，当然因为LZ本身是做Java开发的，因此有一部分内容也是专门面向咱们Java程序员的。 简单先说一下，LZ坐标杭州，13届本科毕业，算上年前在阿里巴巴B2B事业部的面试，一共有面试了有6家公司（因为LZ不想请假，因此只...
这篇文章分为简历篇、面试篇、谈薪酬篇，包括了找工作过程中各个环节的技巧和防坑指南。1. 简历篇如果把自己看成一个产品，那么简历就是说明书。写简历看似简单，想写好实则不容易。一份好低简历能帮你在一堆简历中脱颖而出。以前写过一篇写简历技巧的文章，为了方便新读者，这次是把那篇文章的精华浓缩了一下，又补充了点新内容。看过之前文章的老读者可以快速浏览这部分。1.1 个人照片关于简历里放不放照片的争论，从来就没停过。...
好程序员Python培训分享Python面试宝典之基础篇-03 题目011：Python中为什么没有函数重载？点评：C++、Java、C#等诸多编程语言都支持函数重载，所谓函数重载指的是在同一个作用域中有多个同名函数，它们拥有不同的参数列表（参数个数不同或参数类型不同或二者皆不同），可以相互区分。重载也是一种多态性，因为通常是在编译时通过参数的个数和类型来确定到底调用哪个重载函数，所以也被称为编译时多态性或者叫前绑定。这个问题的潜...
1. 题目 编写一个方法，计算从 0 到 n (含 n) 中数字 2 出现的次数。 示例: 输入: 25 输出: 9 解释: (2, 12, 20, 21, 22, 23, 24, 25)(注意 22 应该算作两次)提示： n <= 10^9来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/number-of-2s-in-range-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2. 解题 同题：剑指Offer - 面试题43. 1～n整数中1出现的次数（找规律+公式） 按位遍历...
1. 题目 你有两个字符串，即pattern和value。 pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。 例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，“go"是"b”），该字符串也匹配像"a"、"ab"和"b"这样的模式。 但需注意"a"和"b"不能同时表示相同的字符串。 编写一个方法判断value字符串是否匹配pattern字符串。 示例 1： 输入： pattern = "abba", value = "dogcatcatdog" 输出： true示例 2： 输入： pat...
好程序员Java教程之Java面试宝典Java IO篇，很多同学想知道企业在招聘Java工程师时会提问哪些问题，好程序员Java培训汇总历届学员求职经验并与企业沟通之后总结出《Java面试宝典》，涵盖Java基础、设计模式以及Java框架等考察点，一码当先，学员月薪过万不是梦! 1.IO里面的常见类，字节流、字符流、接口、实现类、方法阻塞? 输入流就是从外部文件输入到内存，输出流主要是从内存输出到文件。 IO里面常见的类，第一印象就只...
1. 题目 两个(具有不同单词的)文档的交集(intersection)中元素的个数除以并集(union)中元素的个数，就是这两个文档的相似度。 例如，{1, 5, 3} 和 {1, 7, 2, 3} 的相似度是 0.4，其中，交集的元素有 2 个，并集的元素有 5 个。 给定一系列的长篇文档，每个文档元素各不相同，并与一个 ID 相关联。它们的相似度非常“稀疏”，也就是说任选 2 个文档，相似度都很接近 0。 请设计一个算法返回每对文档的 ID 及其相似度。只需输出相似度...