原创 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(佔據四個字節