吾八哥博客

您现在的位置是:首页 > 码农手记 > Python > 正文

Python

用Python解答百度测试开发算法面试题

吾八哥2017-10-05Python3562

吾八哥本人之前有幸能接到百度北京总部的人工智能测试开发岗位的面试机会,在二面的过程中,面试官出了一道算法题,题目是:有一组“+”和“-”符号,要求将“+”排到左边,“-”排到右边,写出具体的实现方法。

很明显这是一道排序算法题,基本上随便哪种算法都能实现,但这显然不是面试官要的答案,但是何种算法最合适呢?当时紧张的气氛下,开始是想到从头循环到尾部,遇到“-”就移动到尾部,将尾部的数据跟首位的数据交换。不过面试官提醒了下说如果起始和结束都是“-”呢?一想吧,确实是的,那就死循环了,后来再仔细想了下,这个得头部和尾部一起移位才行,一直到整组字符串检查完成即可。虽然勉强算是完成了该算法,但在终面的时候还是没过,唉!都是泪啊,不过这也抵挡不了我继续学习的决心呀!不过当时面试的这会吾八哥我还没怎么接触Python,现在既然开始玩Python了,就拿Python来实现下这个排序算法,代码如下:

# Autor: 5bug
# WebSite: http://www.5bug.wang
# 吾八哥网技术交流QQ群: 643829693
#解百度面试题
def StringSort(data):
    startindex = 0
    endindex = 0
    count = len(data)
    while startindex + endindex < count:
        if data[startindex] == '-':
            data[startindex], data[count - endindex - 1] = data[count - endindex - 1], data[startindex]
            endindex += 1
        else:
            startindex += 1
    return data
data = ['-', '-', '+', '+', '+','-', '+','-', '+','-','-']
print(StringSort(data))

执行结果:

[‘+’, ‘+’, ‘+’, ‘+’, ‘+’, ‘-‘, ‘-‘, ‘-‘, ‘-‘, ‘-‘, ‘-‘]