zoukankan      html  css  js  c++  java
  • 数据结构和算法-面试题

    ##########################################

    """
    数据结构:
    1,用Python代码简单实现一个栈。实现pop/push及max方法,要求能在O(1)时间内取得最大值。
    
    排序算法:
    写个快速排序热热身,分析一下复杂度,如果不使用额外的空间,应该怎么写?快排平均复杂度多少,最坏情况如何优化;
    请列举常见排序并通过代码实现任意三种。冒泡/选择/插入/快排
    几种常用排序的算法复杂度是多少;
    单向链表如何使用快速排序算法进行排序;
    
    
    查找算法:
    用Python实现一个二分查找的函数。
     请列举常见查找并通过代码实现任意三种。无序查找/二分查找/插值查找
    如何遍历一个内部未知的文件夹(两种树的优先遍历方式)
    
    
    算法复杂度
    手写:一个长度n的无序数字元素列表,如何求中位数,如何尽快的估算中位数,你的算法复杂度是多少;
    手写:已知一个长度n的无序列表,元素均是数字,要求把所有间隔为d的组合找出来,你写的解法算法复杂度多少;
    
    
    list,dict和数据结构和算法
    1,Python中的列表是如何实现的?Python中的列表使用了分离式技术实现的动态顺序表。
    2,Python中列表的索引查询的时间复杂度是多少?O(1)
    3,dict与list的查找复杂度?dict用hash实现,查找的时间复杂度是O(1),list则为O(n)。
    
    
    """

    ##########################################

    ##########################################

    ##########################################

    ##########################################

  • 相关阅读:
    了解及使用IPV6
    天气预报API(六):中国气象频道、腾讯天气--“新编码”接口的测试
    天气预报API(五):城市代码--“新编码”和“旧编码” 对比
    天气预报API(三):免费接口测试(“旧编码”)
    nginx 配置反向代理和静态资源
    centos 7 安装mysql5.7
    java 重新学习 (四)
    java 重新学习 (三)
    java 重新学习 (二)
    h5唤醒手机拨打电话
  • 原文地址:https://www.cnblogs.com/andy0816/p/12348374.html
Copyright © 2011-2022 走看看