interview专题

Interview preparation--elasticSearch倒排索引原理

搜索引擎应该具备哪些要求 查询速度快 优秀的索引结构设计高效率的压缩算法快速的编码和解码速度 结果准确 ElasiticSearch 中7.0 版本之后默认使用BM25 评分算法ElasticSearch 中 7.0 版本之前使用 TP-IDF算法 倒排索引原理 当我们有如下列表数据信息,并且系统数据量达到10亿,100亿级别的时候,我们系统该如何去解决查询速度的问题。数据库选择—mysq

PHP interview

01 输入open_door 返回 OpenDoor <?php$str = "open_door";$arr = explode('_',$str);foreach($arr as $v){$new = ucwords($v);$ret .= $new;}echo $ret;?> 02 反转字符串 <?phpfunction revstr($str){$len = strlen($

About interview Questions Collection(Basic,Intermediate and Advanced) in MySQL

Basic MySQL Interview Questions 1.What is Mysql? Database management system for web servers 2.What are some of the advantages of using MySQL? FlexibilityPowerEnterprise-Level SQL FeatureFull-Text

{ Cracking The Coding Interview: 150 programming QA } --- Arrays and Strings

Hashtable, ArrayList (Dynamically resizing array, providing O(1) access), StringBuffer (do string concatenation) 1. 判断string是否有重复字符,不允许使用其他数据结构。 Step 1: 问清楚限制,string的编码是ASCII还是Unicode a. 如果可以用其他数

Interview preparation--RabbitMQ

AMQP AMQP(Advanced Message Queueing protocol). 高级消息队列协议,是进程之间床底一步新消息的网络协议AMQP工作原理如下: 发布者(Publisher)发布消息(Message)经过交换机(Exchange),交换机根据绑定的路由规则(RoutingKey)将收到消息分发给交换机绑的队列(Queue),最后AMQP代理会将消息投递给订阅了此队列的消费

C - Job Interview

思路: 先不考虑溢出,将n+m+1按照分配的工作分类 会发现,有且仅有一种工作的人数是溢出的,即超过了上限,记作工作1;且另一种工作的人数没有溢出,记作工作2 工作2因为没有溢出,不管没来的那个人是谁,工作2的人还是做工作2,不受影响 工作1溢出了,若没来的那个人在工作1前n个位置,答案是工作1前n+1个人做工作1+其他人做工作2-没来的那个人做工作1; 其他情况答案是前n个人做工作1+

【Interview】深入理解阻塞队列之ArrayBlockingQueue

概述 ArrayBlockingQueue是一个由数组构成的有界阻塞队列,此队列按 FIFO(先进先出)原则对元素进行排序,支持公平和非公平模式,默认情况下不保证线程公平的访问队列。新元素插入到队列的尾部,队列获取操作则是从队列头部开始获得元素 常用方法 ArrayBlockingQueue(int capacity) 创建一个固定容量和默认非公司访问策略队列ArrayBlockingQu

【Interview】深入理解ConcurrentLinkedQueue源码

文章目录 概述常用方法源码分析offer入队操作初始化出队操作 总结 概述 ConcurrentLinkedQueue是一个基于链接节点的无边界的线程安全队列,它采用先进先出原则对元素进行排序,插入元素放入队列尾部,出队时从队列头部返回元素,利用CAS方式实现的ConcurrentLinkedQueue的结构由头节点和尾节点组成的,都是使用volatile修饰的。每个节点由节点

【Interview】深入理解ThreadLocal源码

概述 ThreadLocal 是一个本地线程副本变量工具类。主要用于将私有线程和该线程存放的副本对象做一个映射,各个线程之间的变量互不干扰。在高并发场景下,可以实现无状态的调用,适用于各个线程不共享变量值的操作。内部使用静态内部类ThreadLocalMap存储每个线程变量副本的方法,key存储的是当前线程的ThreadLocal对象,value就是当前ThreadLocal对应的线程变量的的副

【Interview】深入理解Semaphore源码

概述 Semaphore 通常用于限制可以访问某些资源(物理或逻辑的)的线程数目。比如数据库的连接资源是非常有限的,如果同时有上千个线程去数据获取连接,对数据造成的压力是非常的,会造成数据库无法连接而报错,Semaphore就可以限制此类问题Semaphore有非公平和公平模式,默认是非公平的。当Semaphore设置为1时,可以排它锁使用,同一个时刻,只能限制一个线程访问。和CountDown

【Interview】深入理解CountDownLatch源码

概述 允许一个线程的或多个线程等待其他线程完成操作。和join方法类似,初始化对象时通过传入一个固定的计数器总数,线程方法执行时调用countDown给计数器减1,当计数器0时,就会恢复等待的线程继续执行。CountDownLatch的计数器不能重用。只能使用一次 *常用的使用场景是提升程序的并行效率,同时处理多个任务后,最后需要提示任务完成。类似的表格的批量解析读取。 使用方法 一个线

【Interview】深入理解ReentrantLock锁

java知识归纳总结 github: https://a870439570.github.io/interview-docs 什么是ReentrantLock ReentrantLock是一个可重入的互斥锁锁, 实现Lock接口。具有与使用 synchronized 方法和语句所访问的隐式监视器锁相同的一些基本行为和语义。ReentrantLock是显示的获取或释放锁,并且有锁超时,锁中断等

【Interview】什么是AQS队列同步器

java知识归纳总结 github: https://a870439570.github.io/interview-docs 什么是AQS AbstractQueuedSynchronizer是一个队列同步器,是用来构建锁和其它同步组件的基础框架,它使用一个volatile修饰的int成员变量表示同步状态,通过内置的FIFO队列来完成资源获取线程排队的工作通过改变int成员变量state来表示

interview_bak

flink内存管理 JVM 存在的几个问题: Java 对象存储密度低。一个只包含 boolean 属性的对象占用了16个字节内存:对象头占了8个,boolean 属性占了1个,对齐填充占了7个。而实际上只需要一个bit(1/8字节)就够了。Full GC 会极大地影响性能,尤其是为了处理更大数据而开了很大内存空间的JVM来说,GC 会达到秒级甚至分钟级。OOM 问题影响稳定性。OutOfMe

Summary of Common Interview Questions of SpringMVC

1. What is Spring MVC? Briefly introduce your understanding of spring MVC? Spring MVC is a lightweight web framework based on Java that implements the request driven type of MVC design pattern. By se

Mybatis Interview Question Summary

1. In best practice, usually an Xml mapping file will write a Dao interface corresponding to it. What is the working principle of the Dao interface? Can the methods in the Dao interface be overloaded

An Interview

What is your experience with Python and MySQL? Can you provide examples of projects you have worked on using these technologies? How would you handle customer requirements gathering and analysis? Ca

Microsoft 公司 interview 時的問題!!!----三个灯泡

據說是 Microsoft 公司 interview 時的問題!!! 有兩間屋,甲和乙,甲屋有三個開關,乙屋有三個燈泡, 甲屋是看不到乙屋,而甲屋的每一個開關是控制乙屋的其 中一個燈泡,問你怎樣可以只停留在甲屋一次,停留在乙 屋一次,而可以知道那個開關是控制那個燈泡呢?

【Leetcode】Top Interview Questions的代码

持续更新中。 https://github.com/shaoyuncen/Algorithm/tree/master/Leetcode

10 Developer Job Interview Tips To Land The Best Job You Can

There isn’t a large amount of advice out there on developer job interviews. I’ve found that many talented developers have difficulty with job interviews, because they spend more of their time focusin

Interview tips for DeepLearning

目录 0.常见网络结构1.比较Boosting和Bagging的异同2.无监督学习中存在过拟合吗?3.什么是k折交叉验证?4.关于k折交叉验证,需要注意什么?5.对于一个二分类问题,我们定义超过阈值t的判定为正例,否则判定为负例。现在若将t增大,则准确率和召回率会如何变化?6.以下关于神经网络的说法中,正确的是( )?7.说明Lp范数间的区别8.用梯度下降训练神经网络的参数,为什么参数有时会

hadoop interview questions

Q1. Name the most common InputFormats defined in Hadoop? Which one is default ?  Following 2 are most common InputFormats defined in Hadoop  - TextInputFormat - KeyValueInputFormat - Sequence

Redis Interview Speedrun

Redis Interview Speedrun redis缓存雪崩 缓存雪崩是指大量key同时失效,此时有大量并发访问请求直接进到数据库,导致数据库压力过大,容易宕机。解决方案是在设置key的过期时间时,不应该设置一样的过期时间,可以选择设置一个固定值加2~5分钟的随机值来设置,避免key同时过期。 redis缓存击穿 缓存击穿是指单个key失效,此时有大量针对这个失效key的并发请求直接

Frenquently asked interview questions

1.    what is the difference between an applet and an application? 【程序编程相关:利用Reflection API访问类的】   java questions & answers 【推荐阅读:软件开发尽量采用成熟的FrameWork】 a java applet is made up of at least one pu

Cracking The Coding Interview 3.2

//How would you design a stack which, in addition to push and pop, also has a function min which returns the minimum element? Push, pop and min should all operate in O(1) time.//使用一个链表来记录最小值的index

Cracking The Coding Interview 3.2

//How would you design a stack which, in addition to push and pop, also has a function min which returns the minimum element? Push, pop and min should all operate in O(1) time.//使用一个链表来记录最小值的index