原创 Mysql獲取成績排序後的名次

問題描述 如下圖所示的表格(未顯示完整),根據學生成績排序,然後輸出學生姓名、成績以及排名 基本思路   招銀網絡面試時問我的,直接不會。後來面試官提示每一條記錄都是有行號的,將行號顯示出來。我依舊不會。。。對,這道題本質上是考如

原创 mysql如何針對很長的字符串建立索引

今天面試小米,面試官出了一道題,一個表有url和rank兩個字段,其中url代表的是鏈接,值唯一,如www.baidu.com/1/2,rank代表的是這個鏈接的權重,範圍在(1,10)。假如這張表中有1w條數據,現在要求給定一個url

原创 華爲2020校招筆試題答案

8.21 筆試題答案 題目鏈接:https://pan.baidu.com/s/1HHFlCsQR8yFB4CRWPW9zIQ  第一題 有個問題:題目要求讀入的長度是16進制的,懶得改了,所以大家自己改過來就行 import

原创 完美世界9.27筆試答案

第一題:就用了一個棧,然後記錄它的最大最小值(不包括最後一個元素),直接輸出就行。 package bishi.peerfworld; import java.util.Scanner; import java.util.Stac

原创 公平鎖與非公平鎖及其測試

公平鎖與非公平鎖  公平鎖:獲取鎖的先後順序與請求鎖的先後順序保持一致,具有FIFO特點。 非公平鎖:反之則爲非公平鎖。 什麼是可重入? 同一個線程重複多次獲取同一把鎖,釋放的時候也需要釋放多次。 Java中鎖的特點 sync

原创 兩個線程交替打印奇偶

要求描述 兩個線程,其中一個線程打印奇數,另外一個線程打印偶數。兩個線程交替打印,輸入1,2,3,...,100 基本思路 利用通知等待機制,第一個線程打印後,然後喚醒第二個線程,並釋放鎖。第二個線程執行同樣的操作 代碼實現 

原创 手寫一個隊列

隊列具有先進先出的特點,從隊尾添加元素,從隊首刪除元素。對於隊列,通常有兩種實現方式:數組和鏈表。 1 利用數組來實現隊列  利用兩個指針font,rear分別指向隊列的頭部與尾部 爲了能夠有效利用數組空間,採用循環隊列的方式去

原创 java中nextLine無法讀入字符串的問題

一直習慣了使用next()方法讀取字符串,今天遇到需要每次讀取一行數據的需求,於是便想到了使用nextLine()方法。但使用的時候發現問題出現了,使用nextLine讀取的字符串爲空。一起通過下面這個例子來看下。 輸入描述   第

原创 手寫一個二叉查找樹

對二叉查找樹的增刪改查進行了java實現 package basicKnowledge.tree; /** * @基本功能:二叉搜索樹(二叉排序樹) * @program:summary * @author:peicc

原创 手寫一個單向鏈表

主要包括單向鏈表的插入與刪除操作 package leetcode.list; /** * @基本功能:手寫一個單鏈表 * @program:summary * @author:peicc * @create:2019-0

原创 HTTP內容編碼與傳輸編碼

HTTP報文與實體 報文:HTTP通信的基本單位,由字節流組成 實體:請求或者響應的有效載荷數據,由實體首部和實體主題組成。 一般來說,實體主體作爲HTTP報文的主體進行傳輸。 內容編碼 在實體進行傳輸前,先將實體進行編碼,然後在進

原创 設計模式之外觀模式

外觀模式: 爲子系統的一組的接口提供一個一致的界面,此模式定義一個高層接口,此接口使得這一子系統更加容易使用。 1 外觀模式的UML圖  (圖片來源於網絡,侵權刪除)  2 代碼實現 外觀模式比較簡單,但應用較多,基於Tomcat

原创 阿姆達爾定律(Amdahl):系統性能提升

主要思想 當我們對系統的某個部分加速時,其對系統整體性能的影響取決於該部分的重要性和加速程度。 計算方式 若系統執行某應用程序需要的時間爲,其中某部分所需要的執行時間 與系統總執行時間的比例爲,即該部分所需的時間爲。若該部分性能提升

原创 劍指Offer:數組中重複的數字

題目描述 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如,如果輸入長度爲7的數組{2,3,1,0,2,5,3

原创 字節順序:大端存儲順序、小端存儲順序

主要概念 大端存儲順序:數據的高字節存儲在內存的低地址中,數據的低字節存儲在內存的高地址中。 小端存儲順序:數據的高字節 存儲在內存的高地址中,數據的低字節存儲在內存的低地址中。 存儲示意圖  例如變量x的類型爲int(佔據四個字節