原创 [字節跳動]座標軸右上角最大值問題
P爲給定的二維平面整數點集。定義 P 中某點x，如果x滿足 P 中任意點都不在 x 的右上方區域內（橫縱座標都大於x），則稱其爲“最大的”。求出所有“最大的”點的集合。（所有點的橫座標和縱座標都不重複, 座標軸範圍在[0, 1e9
2020-06-07 13:49:48
原创 1v1面試題彙總JAVA【持續更新中】
JAVA系列： 聊一下類加載器 類加載器是用於加載類文件的類。Java源碼通過javac編譯器編譯成類文件， 然後JVM來執行類文件中的字節碼來執行程序。 類加載負責加載文件系統、網絡或其他來源的類文件。有三種默認使用的
2020-06-07 13:49:48
原创 【算法】最長不同子串(Map求解）
這道題難度比較適中，直接上解法： import java.util.HashMap; import java.util.Scanner; public class MaxSubString { pub
2020-06-07 13:49:48
原创 Spring Boot入門（二）IntelliJ IDEA下目錄樹
構建新項目 文件解析 build.gradle：Gradle構建說明文件 DemoApplication.java：應用程序啓動引導類（bootstrap class）,亦是主要的Sping配置類 application
2020-02-22 06:49:41
3
原创 Spring Boot入門（三）起步依賴
Spring Boot起步依賴的功能：開發者只需指定功能，構建過程自動分析用戶需求，引入相關依賴 起步依賴本質上是一個Maven項目對象模型（Project Object Model,POM），定義了對其他庫的傳遞依賴，通過依賴疊
2020-02-22 06:49:41
1
原创 Spring Boot入門（四）自動配置
Spring Boot自動配置是一個運行時的過程，考慮衆多因素，決定Spring配置應該使用哪個，而不該用哪個。 Spring Boot自動配置需要考慮： Spring的JdbcTemplate是否在Classpath中？若有，
2020-02-22 06:49:41
原创 [Leetcode]字符串中的查找與替換
對於某些字符串 S，我們將執行一些替換操作，用新的字母組替換原有的字母組（不一定大小相同）。 每個替換操作具有 3 個參數：起始索引 i，源字 x 和目標字 y。規則是如果 x 從原始字符串 S 中的位置 i 開始，那麼我們將用 y
2019-03-18 22:31:36
原创 [字節跳動]2019春招筆試題：繩子問題
n根繩子，分別記其長度。現要從這些繩子中截出等長的m段，求這些繩子長度的最大值。 比如有3根繩子長分別爲 3，5， 4.現在要截成4段，則最長爲2.50（結果保留小數點後兩位） 測試用例： 輸入： 3 4 （3代表繩子數、4代表
2019-03-18 22:31:35
原创 [字節跳動]2018秋招算法題【持續更新中】
1.世界盃開幕式會在球場C舉行，球場C的球迷看臺可以容納M*N個球迷。在球場售票完成後，現官方想統計此次開幕式一共有多少個球隊球迷羣體，最大的球隊球迷羣體有多少人。 經調研發現，球迷羣體在選座時有以下特性： 同球隊的球迷羣體會選擇相鄰
2019-03-13 20:16:31
原创 [今日頭條]字母交換
【編碼題】字符串S由小寫字母構成，長度爲n。定義一種操作，每次都可以挑選字符串中任意的兩個相鄰字母進行交換。詢問在至多交換m次之後，字符串中最多有多少個連續的位置上的字母相同？ 輸入描述: 第一行爲一個字符串S與一個非負整數m。(1
2019-03-12 20:13:49
原创 騰訊算法題彙總[牛客網過騰訊春招題所有測試用例]（下）
小Q有X首長度爲A的不同的歌和Y首長度爲B的不同的歌，現在小Q想用這些歌組成一個總長度正好爲K的歌單，每首歌最多只能在歌單中出現一次，在不考慮歌單內歌曲的先後順序的情況下，請問有多少種組成歌單的方法。 輸入描述: 每個輸入包含一個測試
2019-03-11 20:11:02
原创 初讀分佈式CAP隨筆
什麼是 CAP ？ CAP即 一致性 （Consistency)、可用性 (Availabiility)、分區容錯性 （Tolerance of network Partition） C：多個數據副本間 在同一時間數據保持一致
2019-03-10 20:03:09
原创 [字節跳動]手串題-非dp簡單解法
作爲一個手串藝人，有金主向你訂購了一條包含n個雜色串珠的手串——每個串珠要麼無色，要麼塗了若干種顏色。爲了使手串的色彩看起來不那麼單調，金主要求，手串上的任意一種顏色（不包含無色），在任意連續的m個串珠裏至多出現一次（注意這裏手串是一
2019-03-10 20:03:09
2
原创 騰訊算法題彙總[牛客網過騰訊春招題所有測試用例]（上）
小Q定義了一種數列稱爲翻轉數列: 給定整數n和m, 滿足n能被2m整除。對於一串連續遞增整數數列1, 2, 3, 4…, 每隔m個符號翻轉一次, 最初符號爲’-’;。 例如n = 8, m = 2, 數列就是: -1, -2, +3
2019-03-10 20:03:09
原创 區分I/O多路複用機制select、poll、epoll
select、poll、epoll 都屬於I/O 多路複用機制。 IO 多路複用機制 用於內核中監視多個文件描述符，一旦某個描述符準備就緒， 能夠通知等待資源的程序進行讀寫操做。 select、poll、epoll 本質上都是同步I/
2019-03-09 16:13:50