原创 面試題目記錄之 求數據流中位數，求單項鍊表長度（考慮有環）， 判斷是否爲平衡二叉樹
1. 求數據流中位數 對於固定長度數組，求中位數可以考慮 快排的思想， 以及最大堆，最小堆。 對於數據流，最大堆最小堆比較直觀。需要注意的是要保證最大堆和最小堆的size一致（差不能大於1）. 2. 單項鍊表長度 https://ww
2020-06-16 09:36:48
1
原创 python 中的sort函數效率
比自己實現的快排快500多倍。。 import time class Solution: """ @param: s: A string @return: A string """ #自己實現的
2020-06-16 09:36:48
1
原创 Python 在不排序的情況下求數組中的中位數
百度/JD 面試題 題目：中位數就是一組數據從小到大排列後中間的那個數字。如果數組長度爲偶數，那麼中位數的值就是中間兩個數字相加除以2，如果數組長度爲奇數，那麼就是中間那個數。 分析：採用類快速排序的方法，把問題轉化爲求一列數中第i小的數
2020-06-16 09:36:48
8
原创 Leetcode 143 鏈表對摺
思路： 1. 通過快慢指針，一個步長爲1， 一個步長爲2， 找到鏈表中點。 2. 前/後 半段鏈表反轉。 3. 與另一半鏈表歸併插入。 class Solution: def reorderList(self, head):
2020-06-16 09:36:48
原创 Go 語言實現 簡單文件服務器支持RESTful API接口
https://www.cnblogs.com/xiezhi/p/6434812.html RESTFul API 長什麼樣子？ localhost:8080/api/v1/files/ GET
2020-06-16 09:36:48
原创 二叉搜索樹找第K小的樹
百度面試題 題目描述： 給定一棵二叉搜索樹，請找出其中的第k小的結點。例如， （5，3，7，2，4，6，8） 中，按結點數值大小順序第三小結點的值爲4。 題目來源：牛客網 代碼實現（python2） # -*- coding:utf-
2020-06-16 09:36:48
原创 面試題目整理之HTTP協議相關面試題
前言 在PC瀏覽器的地址欄輸入一串URL，然後按Enter鍵這個頁面渲染出來，這個過程中都發生了什麼事?這個是很多面試官喜歡問的一個問題 如果測試只是停留在表面上點點點，不知道背後的邏輯，是無法發現隱藏的bug，只能找一些頁面上看得到的b
2020-06-16 09:36:48
1
原创 Telemetry 技術概述
Telemetry概述 Telemetry是一項遠程的從物理設備或虛擬設備上高速採集數據的技術。設備通過推模式（Push Mode）週期性的主動向採集器上送設備的接口流量統計、CPU或內存數據等信息，相對傳統拉模式（Pull Mode）的
2020-06-16 09:36:48
原创 TCP 三次握手，四次揮手 中大寫的ACK 和小寫的ack 的關係
https://blog.csdn.net/qq_38950316/article/details/81087809 大寫的ACK(Acknowledgement)是標識位， 可以通過它標識包的性質， [ACK] or [SYC] or
2020-06-16 09:36:48
原创 Python 手寫快排序
import os,sys class solution(object): def __init__(self): pass def quick_sort(self, list1): l = len(lis
2020-06-16 09:36:48
原创 用vibauthor tool 製作VIB Package
1. What's a VIB ? https://blogs.vmware.com/vsphere/2011/09/whats-in-a-vib.html You cannot add services without installi
2020-04-28 16:03:58
11