原创 【頭條面試題】【Redis】Redis的原理和使用

Redis原理: redis是高性能的key-value數據庫; redis支持數據的持久化,即將內存中的數據存數在磁盤中,重啓的時候再次加載進行使用; redis支持master-salve模式的數據備份; redis所有的操作都是原子

原创 【高併發編程】Python中多進程多線程

多進程 Python提供multiprocessing模塊來實現多進程,可以跨平臺版本,multiprocessing模塊提供了Process 類來表示一個進程對象。 Linux/Unix操作系統提供了fork() 系統調用,來實現父子進

原创 【Nginx】Nginx的原理及應用

Nginx是什麼,一般都用於在那些場景下的呢? Nginx是一個輕量級,高性能的HTTP 服務器 和 反向代理服務器,同時也是IMAP、POP3、SMTP代理服務器。佔用內存小,併發能力強,穩定性高。 怎麼作爲HTTP服務器使用: 作爲一

原创 【頭條面試題】【網絡協議】HTTP與HTTPS的區別

http與https的最本質的區別是: http/https協議被用於在web瀏覽器和服務器間傳輸信息; http全稱是超文本傳輸協議,使用端口80,信息是明文傳輸; https全稱是安全超文本傳輸協議,使用端口443,信息是加密傳輸的,

原创 【滴滴面試題】【Python】迭代器與生成器

什麼是迭代器 (1)迭代器是用來訪問集合元素的一種方式。 (2)迭代器對象從集合的第一個元素開始訪問,直到結束,迭代器只會前進不會後退。 (3)迭代器有2個基本方法:iter(),next()。 (4)字符串,列表,元組都可用於創建迭代器

原创 頭條面試題(MYSQL——連表查詢&having用法)

題目一: 部門表(員工姓名,部門名稱,工資) department(personnel,name,salary) 等級表(工資等級,等級下限,等級上限) grade(level,lower,upper) 問題1: 求平均工資大於5000的

原创 【Linux】排查crontab任務沒有執行的問題?

前介 crond是Linux系統中用來執行定時命令或者程序的一種服務。 cond服務會每分鐘檢查系統中是否有需要執行的任務。如果有會根據用戶定義好的方式來執行。 排查思路 (1)查看crond進程是否啓動 /sbin/service cr

原创 【git】svn與git

1、svn: (1)svn commit --username "wangwanrong01" -m 'ISSUE=5867199;' statistic.py              往服務器上提交代碼 (2)svn revert s

原创 【多態】Python實現多態

什麼是多態呢?   簡單粗爆的理解就是:接口可以用不同的方式實現,可以寫出通用的代碼   子類對父類中的函數進行了重寫,當父類的指針(或引用)指向子類的對象時,調用的是子類重寫後的函數 那麼這就引入了重寫和重載的概念?   重載:函數名相

原创 【二叉樹前序遍歷】Python實現二叉樹前序遍歷

#-*- coding: utf-8 """ date:5-14 function: 用非遞歸的方式前序遍歷二叉樹(中左右) 用對了(先入先出的一種線性表數據結構)來實現前序遍歷 """ class Node(object):

原创 空間配置器

空間配置器:爲了解決因頻繁小塊開闢時,產生的內存碎片問題。 如果開闢的內存大於128個字節時,就調用一級空間配置器,小於128個字節時,就調用二級空間配置器。 一級空間配器:封裝了malloc()和free()。 注意:如果客戶端設置的

原创 劍指offer----連續子數組的最大和

解題思路:根據題意,最大和的路徑不定是從下標爲0的開始,所以時間複雜度爲O(N^2)。                  max:用來保存路徑上的最大和。                  sum:用來保存路徑上的總和。 注意:max的初

原创 劍指offer----鏈表中環的入口節點

題目:一個鏈表中包含環,找出環的入口點。 1.判斷鏈表是否帶環?? 定義一個快指針,每次走兩步;定義一個慢指針,每次走一步,如果他們相遇,就說明鏈表帶環。 2.在求環的入口點?? L-a-x爲快指針到入口點的距離。 如公式可知: 即讓慢

原创 劍指offer---旋轉數組的最小數字

題目:把一個數組最開始的若干元素搬到數組的末尾,我們稱之爲數組的旋轉。輸入一個遞增排序的數組的一個旋轉,輸出旋轉數組的最小元素。例如數組{3,4,5,1,2}的一個旋轉,該數組的最小元素爲1. 思路:因爲旋轉後該數組是兩個有序的子數組,可

原创 劍指offer---鏈表中倒數第k個節點

解題思路:利用前後兩個指針。 1、先讓前指針走k步,設全場L,那麼就剩餘L-K步; 2、前後兩個指針同時走,當前指針走到鏈表尾,就停止,這時後指針所在的位置就是倒數第K個節點;   因爲後指針走了L-K步,還剩(L-(L-K)=K)步就到