原创 golang slice作爲函數參數應注意的問題

表面上看,slice作爲參數的時候傳遞的是引用,在函數中對slice的修改在函數返回以後才能看到。但是其實,golang裏面所有的參數傳遞都是傳值,slice也不例外,只不過slice的值是一個header,slice傳值傳的是Slice

原创 記錄百度2020校園招聘(C++/PHP崗)

Round1 江湖規矩,自我介紹,聊項目。 動態庫,靜態庫,區別,優缺點 進程、線程、協程區別(問協程應該是我簡歷裏寫了用過golang)。說一說進程調度,搶佔和非搶佔哪個系統開銷大。線程調度和進程調度區別聯繫。 MySQL,Innodb

原创 Golang package versions between plugins and main applications

QUESTION: I'm not a Go expert, so I may be doing this in a way that is not the ideal approach for Go. Essentially, I ha

原创 leetcode 239 Sliding Window Maximum

Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very r

原创 c++核心:小心條件變量的陷阱

原文:http://www.modernescpp.com/index.php/c-core-guidelines-be-aware-of-the-traps-of-condition-variables 條件變量支持一個很簡單的功能,一

原创 How Interfaces Work in Go

This article will introduce the internal implementation of interface types by the official Go compiler. The explanation

原创 在兩個排序數組中找第k小的數

題目描述 給定兩個有序數組arr1和arr2,再給定一個整數K,返回所有數中第K小的數。 [要求] 如果arr1的長度爲N,arr2的長度爲M,時間複雜度請達到O(\log(\min{N, M}))O(log(minN,M)),額外空間

原创 最長遞增子序列問題

題目描述 給定數組arr,設長度爲n,輸出arr的最長遞增子序列。(如果有多個答案,請輸出其中字典序最小的) 輸入描述: 輸出兩行,第一行包括一個正整數n(n<=100000),代表數組長度。第二行包括n個整數,代表數組arr \lef

原创 LCA(lowest common ancestor)並查集解法

首先是最近公共祖先的概念(什麼是最近公共祖先?):     在一棵沒有環的樹上,每個節點肯定有其父親節點和祖先節點,而最近公共祖先,就是兩個節點在這棵樹上深度最大的公共的祖先節點。     換句話說,就是兩個點在這棵樹上距離最近的公共祖先

原创 Alignment

One of the low-level features of C++ is the ability to specify the precise alignment of objects in memory to take maxim

原创 golang 實現無域名的HTTPS服務器

場景是這樣子的:我們有一個自己搭建的CA來簽發證書,CA給我們的服務器簽發證書.現在整個產品還處於內部開發階段,服務器只有一個內網IP,沒有域名.搭建WEB服務使用了go語言的echo庫. 那麼會遇到這樣的一個問題:一般來說,服務器的證書

原创 記錄字節跳動2020校招提前批面試

Round1: 先自我介紹,然後聊了聊項目。 問題基本由淺入深。 1、說說從瀏覽器輸入URL到加載出網頁的基本過程。 2、網絡協議棧 3、HTTP狀態碼 4、TCP三次握手,四次揮手 5、四次揮手過程中TIME_WAIT狀態。 6、如果T

原创 leetcode152 Maximum Product Subarray

求子數組的最大積. 我一開始聯想到的是子數組的最大和,動態規劃經典題目,但是這道題好像不能用DP來解. 我採用的是一種很直觀的解法,求子數組最大積的時候,最特殊的就是0,0乘任何數都等於0.所以,假設有這樣的一個數組 1,4,-5,9,-

原创 linux平臺下使用unix socket連接mysql/MariaDB unix socket路徑問題

原文:https://ocelot.ca/blog/blog/2015/07/19/connecting-to-mysql-or-mariadb-with-sockets-on-linux/ MySQL手冊上面有這樣一段話: --soc

原创 leetcode146 LRU cache Design

第一次寫這種類型的程序,感覺挺好玩的.LRU就是 Least Recently Used.LRU Cache就是一種緩存機制,當緩存已經滿了的時候,最近最少使用的元素移出緩存換上新的元素. 我們採用雙向鏈表來判斷最近最少使用的元素.我們保