面試總結(jié)（1）

Django自定義模板

  1. 在app應用下創(chuàng)建templatetags文件夾，如:users/templatetags
  2. 創(chuàng)建_init_.py文件
  3. 示例代碼 filters.py
#coding=utf-8
from django.template import Library
register = Library()

@register.filters
def mod(value):
  return value%2
  1. 模板中使用過濾器
{% load filters %}
{% if book.id|mod %}

裝飾器

  1. 記錄函數(shù)執(zhí)行時間的裝飾器
    decorator_1.py
# coding=utf-8
def changeMod(pre='isSecond'):
    """擴展原有裝飾器功能，在原有裝飾器基礎(chǔ)上設(shè)置外部變量"""
    def tastTime(func):
        import time

        def wrapper(*args, **kw):
            t1 = time.clock()
            if pre == 'isSecond':
                func(*args, **kw)
                t2 = time.clock()
                print 'Having using %.9f times' % (t2 - t1)
            else:
                func(*args, **kw)
                t2 = time.clock()
                print 'Having using {} times' .format(t2 - t1)
        return wrapper
    return tastTime


@changeMod(pre='isMin')
# @changeMod()
def printWord(word):
    print word


printWord('hello world')

斐波那契數(shù)列

# coding=utf-8
def fib1(n):
    """遞歸方式，效率較慢"""
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)


# print fib1(10)

# ******************************************** #

dic = {0: 0, 1: 1}


def fib2(n):
    """遞歸方法，并檢驗是否計算過"""
    if n not in dic:
        dic[n] = fib2(n - 1) + fib2(n - 2)
    return dic[n]


# print fib2(10)

# ******************************************** #


def fib3(n):
    """迭代方式"""
    a, b = 0, 1
    for i in range(n):
        a, b = b, a + b
    return a


# print fib3(10)

# ******************************************** #

快速排序

# coding=utf-8
def quickSort(lists):
    less = []
    privotList = []
    more = []

    if len(lists) <= 1:
        return lists
    else:
        privot = lists[0]
        for i in lists:
            if i < privot:
                less.append(i)
            elif i > privot:
                more.append(i)
            else:
                privotList.append(i)

        less = quickSort(less)
        more = quickSort(more)

    return less + privotList + more


lists = [1, 2, 3, 4, 5, 7, 1, 5, 2, 0, 8, 5, 8, 2, 9, 4]

new_lists = quickSort(lists)
print(new_lists)

冒泡排序

# coding=utf-8
def bubbleSort(lists):
    for i in range(0, len(lists)):
        for j in range(i + 1, len(lists)):
            if lists[i] > lists[j]:
                lists[i], lists[j] = lists[j], lists[i]
    return lists


lists = [1, 2, 34, 5, 6, 7, 8, 0, 123, 5, 61, 23, 1, 2, 5, 0]

new_lists = bubbleSort(lists)
print new_lists

桶排序

# coding=utf-8
def bucketSort(lst):
    pre_list = [0] * 10
    for sorce in lst:
        pre_list[sorce - 1] += 1

    result = []
    i = 0
    while i < len(lst):
        j = 0
        while j < pre_list[i]:
            result.append(i + 1)
            j += 1
        i += 1
    print result


lst = [7, 9, 3, 5, 7, 10, 5, 4, 8, 3]
bucketSort(lst)

Bootstrap柵格

考察實現(xiàn)過程
css中使用@media，來規(guī)定每一個class不同尺寸占用的柵格數(shù)

/* lg占用3個柵格，md占用3個柵格，sm占用6個柵格 */
<div class="col-lg-3 col-md-3 col-sm-6"><div class="box"></div></div>

redis相關(guān)

  1. 5種類型：string,list,hash,set,zset
  2. set一個數(shù)字，拿出來的值是什么

考察是否知道在存的時候有數(shù)據(jù)類型轉(zhuǎn)換

python@ubuntu:~$ redis-cli
127.0.0.1:6379> get keys*
(nil)
127.0.0.1:6379> set isNumber 10
OK
127.0.0.1:6379> get isNumber
"10"
127.0.0.1:6379>

Django用戶認證系統(tǒng)

在Django中自定義身份驗證

scrapy模塊流程

scrapy框架解讀--深入理解爬蟲原理

生成器

迭代器

前后端分離

進程線程協(xié)程

  1. 進程資源控制
  • multiprocessing.Lock
  • multiprocessing.Semaphore
  • multiprocessing.Event

Git相關(guān)操作

MySQL查詢

MySQL高可用性

MySQL高可用方案選型參考

MySQL索引原理

MySQL索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理

時間復雜度和空間復雜度

算法的時間復雜度和空間復雜度-總結(jié)

MySQL MongoDB Redis選擇

HBase vs. MongoDB vs. MySQL vs. Oracle vs. Redis，三大主流開源 NoSQL 數(shù)據(jù)庫的 PK 兩大主流傳統(tǒng) SQL 數(shù)據(jù)庫

MySQL索引

MySQL索引及查詢優(yōu)化總結(jié)

索引是MySQL提高數(shù)據(jù)查詢效率的數(shù)據(jù)結(jié)構(gòu)

  1. 普通索引
create index indexName on MyTable(cloumnName(length));
alter MyTable add index indexName on (cloumnName(length));
drop index indexName on MyTable;
  1. 唯一索引
create unique index indexName on MyTable(cloumnName(length));
alter MyTable add unique index indexName on (cloumnName(length));
  1. 主鍵索引
  • 一個表只能有一個主鍵
  1. 組合索引
CREATE TABLE mytable(  

ID INT NOT NULL,   

username VARCHAR(16) NOT NULL,  

city VARCHAR(50) NOT NULL,  

age INT NOT NULL

);  

create index indexName on MyTable(username(16),city,age);
alter MyTable add index indexName (username(16),city,age);

上述建索引的方式相當于建立了下面三種組合索引(MySQL最左前綴)

username,city,age
username,city
username

下面幾個sql會用到索引

select * from MyTable where username='admin' and city='BeiJing';
select * from MyTable where username='admin';

下面幾個就不會走索引

select * from MyTable where username='admin' and age=20;
select * from MyTable where age=20;
  1. 建索引的時機
    WHERE、ORDER_BY

在WHERE和JOIN中出現(xiàn)的列需要建立索引，但也不完全如此，因為MySQL只對<，<=，=，>，>=，BETWEEN，IN，以及某些時候的LIKE才會使用索引
例如：

like 'Python%'

會走索引

like '%Pyhton%';
like '%Python';

就不會走索引

  1. 全文索引：MyISAM，聚簇索引：InnoDB

  2. 其他注意點
    因為在以通配符%和_開頭作查詢時，MySQL不會使用索引
    索引不會包含有NULL值的列
    不使用NOT IN和<>操作

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。

相關(guān)閱讀更多精彩內(nèi)容

  • # Python 資源大全中文版 我想很多程序員應該記得 GitHub 上有一個 Awesome - XXX 系列...
    aimaile閱讀 26,844評論 6贊 427
  • 問題歸納 1.如何在OC中調(diào)用swift的文件？ 步驟：直接托swift文件 --> 建立橋接頭文件 --> ta...
    chen千千萬萬遍閱讀 3,984評論 0贊 16
  • 1、創(chuàng)建線程的集中不同的方式？你喜歡哪一種？ 答：有三種方式來創(chuàng)建線程：繼承Thread類 、實現(xiàn)Runnable...
    棟哥0228閱讀 249評論 0贊 3
  • 本文我們將討論java面試中經(jīng)常出現(xiàn)的考題，相信網(wǎng)上會有一大堆，但是只是籠統(tǒng)的說可一些答案，本文將進行總結(jié)出現(xiàn)概率...
    棟哥0228閱讀 183評論 0贊 5
  • 初學者 你經(jīng)歷的每一件事都會成為未來的部分，具體看你如何對待了. 0：前言 作為一個初學者，對知識的理解存在著很多...
    謝小路閱讀 1,308評論 10贊 18

友情鏈接更多精彩內(nèi)容