滴滴机器学习工程师面试总结

最新推荐文章于 2024-04-21 16:28:44 发布

#叫啥名字呢

最新推荐文章于 2024-04-21 16:28:44 发布

阅读量1k

点赞数

分类专栏：机器学习文章标签：面试总结

本文链接：https://blog.csdn.net/weixin_40411446/article/details/82807788

版权

机器学习专栏收录该内容

11 篇文章 1 订阅

订阅专栏

非常感谢滴滴给了我非常多次面试机会，也由衷地佩服滴滴面试官的素质，希望大家不要再黑滴滴了。

也不知自己为什么这么有勇气，投遍了大厂的算法，然而最近的状态一直是做笔试，做测评，跑面试，什么公司都投，像赶场一样四处跑面试，真替自己心酸，仔细想一想，一家企业平均0.5小时投简历 + 2小时笔试 + 1小时测评，也就是一家公司平均要花3.5小时，然后细数这一个月，每天都在做笔试，根本就没有认真地去看书，没有踏踏实实地准备一家公司，整个九月都非常浮躁，面完滴滴我就一下子清醒了，也受到了很大的鼓励。

总结经验，再接再厉，加油！

本来我写代码就烂，今天三面面试没地方坐还在会议室地上蹲了一个多小时，极大地影响了我发挥，难过==

字符串最长回文实现：

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
def getLongList(lists):
    arr = list(lists)   #字符串转化为列表
    length = len(arr)
    # print (length)
    # print (arr)
    maxList =[]
    for i in range(length-1):  #遍历字符
        tmp = []            #这个是变的，我老喜欢放错地方
        #print (lists[i])
        if arr[i] == arr[i+1]:
            tmp.append(arr[i])
            tmp.append(arr[i+1])
            j = 1
            while i - j >= 0 and i+1+j < length-1: #判断重复字符前后是否还有重复的
                left = arr[i-j]   #左边字符
                right = arr[i+1+j]    #右边字符
                if left == right:   #如果左右两边相同，就加进tmp中
                    tmp.insert(0,left)      #加在最前面
                    tmp.append(right)    #加在最后面
                j += 1  #重复上述操作
        if len(tmp) > len(maxList):
            maxList = tmp

        if i >1 and arr[i-1] == arr[i+1]:    #以i为中心对称
            tmp.append(arr[i])
            j = 1
            while i-j > 0 and i+1+j < length:
                left = arr[i-j]   #左边字符
                right = arr[i+j]    #右边字符
                if left == right:   #如果左右两边相同，就加进tmp中
                    tmp.insert(0,left)      #加在最前面
                    tmp.append(right)    #加在最后面
                j+= 1
        if  len(tmp) > len(maxList):
            maxList = tmp
    return "".join(maxList)

if __name__ == "__main__":
    lists = "fccfedffde"
    arr = getLongList(lists)
    print (arr)

打印九九乘法表：

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
def printTable():
    for i in range(1,10):
        print("{}X{}={}\t".format(i, i, i * i), end=" ")
    print ("\t")
    for i in range(1,10):
        for j in range(1,10-i):
            print ("{}X{}={}\t".format(j,j+i,j*(j+i)),end=" ")
        print("\t")
if __name__ == "__main__":
    printTable()

数据库索引：

索引的原理：对要查询的字段建立索引其实就是把该字段按照一定的方式排列（比如，图书馆的书按照书名的第一个字母排序），建立的索引只是对该字段有用，如果查询的字段发生改变，那么这个索引就无效了，建立索引可以提高查询效率，但如果索引太多，就会降低查询的速度。

索引的优缺点：

优点：1）大大加快数据的检索速度，这是创建索引的最主要原因

2）可以加速表和表之间的连接

3）通过创建唯一性索引，可以保证数据库中表中的每一行数据的唯一性

4）通过使用索引，在查询的过程中，使用优化隐藏器，提高系统的性能。

缺点：1）索引会占用一定的物理空间，如果占用的空间很多，就会影响整个系统的性能

2）创建和维护索引要耗费时间，这种时间随着数据量的增加而增加

3）当对表中的数据进行增删改的时候，索引需要动态的维护，这样降低了数据的维护速度。

索引为什么能够增加查询速度？

在执行SQL语句时，默认的方式是根据搜索条件进行全表搜索，遇到匹配条件就加入到搜索集合中，如果我们对某一字段增加索引，查询时就会先去索引列表中一次定位到特定值的行数，大大减少了遍历的行数，所以就能明显增加查询的速度。