Sword finger offer (Second Edition) - integer power of value

PS: Sword finger offer is not only an interview guide that many students will refer to when looking for a job, but also an algorithm Guide (the main reason why it is so popular is that it provides a step-by-step optimization solution, which I think is very friendly). Now many Internet algorithm interview questions can be found here. For the con ...

Posted by rpanning on Mon, 27 Sep 2021 09:33:13 +0200

Interview - java design pattern

**Seven principles of design mode** 1.Closed development principle: open to expansion and closed to modification. When the program needs to be expanded, the original code cannot be modified to form a hot plug effect. 2.Single responsibility principle: a class interface or method is responsible for only one responsibility, reducing code ...

Posted by glory452 on Sun, 26 Sep 2021 13:01:47 +0200

How to use Java to determine if a given number is a prime number

Concerning the definition of prime number: prime number is also called prime number. A natural number greater than 1 is called a prime number if it cannot be divided by any other natural number except 1 and itself; otherwise it is called a total number (specifying that 1 is neither a prime number nor a sum). Algorithms for generating prime num ...

Posted by phpstuck on Thu, 23 Sep 2021 21:10:41 +0200

[summary] Java collection (Set, List, Queue)

Java collections brief introduction Java collections can be roughly divided into four systems: set, list, Queue and map. Set represents unordered and unrepeatable collections; List represents an ordered and repeated set; Map represents a set with mapping relationship, and Java 5 adds a Queue system set to represent a Queue set implementation ...

Posted by nickdd on Tue, 21 Sep 2021 21:54:37 +0200

Record some questions asked to write in the interview and other favorite questions: the longest palindrome substring + the longest substring without repeated characters + the longest common substring

1. Question 5 of the longest palindrome substring force deduction Substring: substring must be continuous, which is different from the concept of subsequence Subsequence: Where the violent solution can be optimized: palindromes are judged only when the length of the substring is > the current maximum length, Is there anything that can be ...

Posted by bmyster on Tue, 21 Sep 2021 11:14:33 +0200

Love and kill each other with KMP algorithm ---- deeply understand and remember KMP algorithm (auspicious solution)

Introduction: today, I was laughed by this question and woke up by this question. It turns out that I haven't really understood KMP algorithm Let's talk about how interesting this problem is: I: For those who are familiar with object-oriented encapsulation, only one line of code is needed to solve this problem. Hahaha, I was laughed at. The fo ...

Posted by intercampus on Tue, 21 Sep 2021 07:49:17 +0200

Spring Principles - Spring's most frequently used feature-dependent injection, the source of which must be known; this is the core of our daily development; understand the source; this is enough;

@TOC # Spring Series Record every step in the program u auth:huf Reply: In the front of the article, I will reply to some students'questions. Note that if the return return value is not written when using InstantiationAwareBeanPostProcessor;This is in the process of creating objects;This will cause the @Autowired injection inside the object ...

Posted by UseeHere on Mon, 20 Sep 2021 18:33:53 +0200

Detailed explanation of LRU algorithm

Conceptual understanding 1.LRU is the abbreviation of Least Recently Used, that is, the Least Recently Used page replacement algorithm. It serves the virtual page storage management and makes decisions according to the usage of pages after they are transferred into memory. Since it is impossible to predict the future usage of each page, onl ...

Posted by dewknight on Mon, 20 Sep 2021 00:24:27 +0200

Online Exercise for True Question of Interview in Shilala sql Internet Factory

1. sql Title Brushing There are two main purposes to do this topic, preparing for the interview and understanding the business logic and thinking style of the data analyst in practice. Most of the data analysts are biased toward the business side, with the indicators increasing or decreasing, how to analyze, from which angles to analyze, c ...

Posted by kabucek on Mon, 20 Sep 2021 00:09:34 +0200

Animation illustration of a high-frequency interview question of an Internet factory - relative ranking of arrays

preface Hello, I'm Xiaoxiong, a programmer from Huawei. Today, I'll bring you a high-frequency interview question related to arrays. This question is the interview question of big companies such as Google, Tencent, apple and Amazon, that is, the 1122 question on force buckle - the relative ranking of arrays. This paper mainly introduces the s ...

Posted by Trojan on Fri, 17 Sep 2021 22:22:52 +0200