大数据面试吧 关注:31贴子:89
  • 2回复贴,共1

大数据面试,数据结构面试题常见的有哪些?

取消只看楼主收藏回复

常见的数据结构
• 数组
• 栈
• 队列
• 链表
• 树
• 图
• 字典树(这是一种高效的树形结构,但值得单独说明)
• 散列表(哈希表)


1楼2018-11-15 10:39回复
    面试中关于数组的常见问题
    • 寻找数组中第二小的元素
    • 找到数组中第一个不重复出现的整数
    • 合并两个有序数组
    • 重新排列数组中的正值和负值


    2楼2018-11-15 10:40
    回复
      面试中关于栈的常见问题
      • 使用栈计算后缀表达式
      • 对栈的元素进行排序
      • 判断表达式是否括号平衡


      3楼2018-11-15 10:40
      回复