随笔分类 - 面试
摘要:1. 使用redis作为分布式锁的注意事项 来源 https://www.cnblogs.com/gxyandwmm/p/9588383.html Redis分布式锁实现的三个核心要素 1. 加锁 setnx(key,1)当一个线程执行setnx返回1,说明key原本不存在,该线程成功得到了锁,当其
阅读全文
摘要:1. 财主分金块; 2. 5L和7L的杯子倒出6升的水 3. 用老鼠去试出有毒的水 4. 赛马问题
阅读全文
摘要:1. 手写一个单例模式 2. 手写一个工厂模式 2. 手写一个生产者消费者模式 3. 手写一个LRU算法的实现; 4. 手写快排 5. 手写堆排 6. 手写树的遍历(先序、中序、后序、层序) 7. 手写一个二分查找 #. 剑指OFFER #. LeetCode
阅读全文
摘要:1、海量日志数据,提取出某日访问百度次数最多的那个IP。 来源 算法思想:分而治之+Hash1.IP地址最多有2^32=4G种取值情况,所以不能完全加载到内存中处理; 2.可以考虑采用“分而治之”的思想,按照IP地址的Hash(IP)%1024值(hash映射),把海量IP日志分别存储到1024个小
阅读全文
摘要:2019年3月19日腾讯后台开发一面问题待解决(QQ浏览器搜索部门) 1. 你们搜索引擎的QPS有多少? 2000到10000左右 2. 关于文字搜索的部分, Lucene是怎么设置索引/关键字/相似性度量 的? 4. 你做的去重、检查有效性的工具在运行的时候监控过性能吗?哪种资源占用比较多? 5.
阅读全文
摘要:23. Merge k Sorted Lists 要点: 1. 学会数据结构PriorityQueue(优先队列)的用法, 通过给优先队列传入自定义的经过复写compare方法的比较器实现大根堆或者小根堆。 2. PriorityQueue中不能存放null值,所以每次更新优先队列都需要作判空检查,
阅读全文
摘要:分享一波腾讯的面试题!腾讯一面面试题(Fit微信国际支付)由于问了自己相对熟悉的东西,说了mysql,所以第一轮只问了mysql,40分钟左右:1.mysql隔离级别有哪些?为什么要设计这几种隔离级别?默认隔离级别是啥?默认价格是如何避免幻读的?有哪些级别用了mvcc?不同级别的mvcc的区别?如果
阅读全文
摘要:A. 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 思路分析: 解析来自 https://www.cnblogs.com/Kobe10/p/6306183.html 首先我们考虑这个问题的一个简单版本:一
阅读全文
摘要:二分法查找算法模板: 1. mid不在左边边界上就在右边边界上 2. 当有个边界时mid-1时,则为了防止死循需要在计算mid时+1; 版本1当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时,其更新操作是r = mid或者l = mid + 1;,计算mid时不需要加1。
阅读全文
摘要:2019-04-26 1. 以下代码执行的结果显示是多少( )? A.true,false,true B.false,true,false C.true,true,false D.false,false,true 正确答案: D 你的答案: A (错误) 解答: 当我们在为Integer赋值的时候,
阅读全文
摘要:本随笔的回答来自 http://www.runoob.com/redis/redis-tutorial.html 另一个不错的教程: https://www.yiibai.com/redis/redis_quick_guide.html 1. Redis的默认端口号是: 默认端口为6379 可以指定
阅读全文
摘要:第一题 第二题 第三题 第五题
阅读全文
摘要:1. 实验室大佬AC代码 1 package testJD; 2 import java.util.ArrayList; 3 import java.util.HashMap; 4 import java.util.List; 5 import java.util.Scanner; 6 7 publ
阅读全文
摘要:1. 2. 3. 算法岗 1. 2.
阅读全文
摘要:试题说明 笔试题只有一道,限时1小时。 模拟一个战争外交游戏,游戏中定义了三种操作: A city1 Hold : 军队A 占领了city1 A city1 Move city2 : 军队A从city1移动到city2 A city1 Support B : 占领了city1的军队A增援军队B,得到
阅读全文
摘要:开发岗位笔试题(4月5日) 第一题: 题解: 贪心算法,题解参考 1 package testTecent; 2 3 import java.util.Arrays; 4 import java.util.Scanner; 5 6 public class test1 { 7 public stat
阅读全文
摘要:本题是本人字节跳动一面考的算法题原题是有序数组,一时没想到怎么解决数组的问题,但是如果给的是有序链表数组,则可以用下面的方法解决可以利用最小堆完成,时间复杂度是O(nklogk),具体过程如下:创建一个大小为k的最小堆,堆中元素为k个链表中的每个链表的第一个元素重复下列步骤每次从堆中取出最小元素(堆
阅读全文

浙公网安备 33010602011771号