美文网首页
iOS 面试 - 算法题

iOS 面试 - 算法题

作者: Crics | 来源:发表于2019-06-29 03:42 被阅读0次

快排的原理

链表和数组的区别是什么?插入和查询的实践复杂度分别是多少?

哈希表是如何实现的?如何解决地址冲突?

排序:冒泡排序、选择排序、插入排序、快速排序(二路、三路)能写出哪些?

链表:如何检测链表中是否有环?如何删除链表中等于某个值得所有节点?

数组:如何在有序数组中找出和等于给定值得两个元素?如何合并两个有序数组之后保持有序?

二叉树:如何反转二叉树?如何验证两个二叉树是否完全相等?

在一个10G的数据里面找出最大的100个数

在10亿个数中如何快速找到最大的前100个数

二叉树先序遍历(递归和非递归)

二叉树的中序遍历,非递归

把一个链表比某个值大的放在左边,比它小的放在右边

两个链表找第一个相同结点

找链表的倒数第k个结点

字符串翻转

堆排序

有时间复杂度为 O(n) 的排序吗

冒泡、插入、快速排序的平均时间复杂度和最坏时间复杂度

写个算法,输出2~100的素数

求数组的最长子数组

在数组中找最小的k个数

智力题,一个骑手送餐,ABCD商店,送给abcd四个人

奇数排在前面,偶数排在后面

判断一个字符串是否所有的大写字母都在小写字母前面

相关文章

  • iOS面试常见算法题2020(一)

    现在面试iOS中高级开发,算法题已是必然会出现的一个环节了,这里把面试遇到的算法题和LeetCode上一些比较经典...

  • iOS 面试 - 算法题

    快排的原理 链表和数组的区别是什么?插入和查询的实践复杂度分别是多少? 哈希表是如何实现的?如何解决地址冲突? 排...

  • 搜狗、字节,iOS面试算法题 (2020)

    现在面试iOS中高级开发,算法题已是必然会出现的一个环节了,这里把面试遇到的算法题做一个小汇总,希望对大家有用。大...

  • 面试题高频算法题整理

    以下算法题几乎都是简单题,都为面试算法题值得刷的题,需要理解并记住解题思路,而其中★标注的题,更是面试算法题中的高...

  • 15只瓶子,四只老鼠算法题分析

    iOS开发_小迷糊 的文章《IOS 中级开发,鹅厂面试全记录》里面,看到有个很有意思的算法题 https://ww...

  • 这份30天在GitHub获得47k+星,多次登上榜首的算法宝典,

    前言 现在几乎所有大厂的软件岗位面试都会有算法题的面试,那么该如何准备算法面试呢? 什么是算法面试? 算法面试只是...

  • Android面经| 算法题解

    整理了校招面试算法题,部分《剑指offer》算法题,以及LeetCode算法题,本博文中算法题均使用Java实现校...

  • iOS算法之删除重复连续的字符

    iOS面试常见的算法题、自己面试遇到的、希望能帮到大家、有错误欢迎指正 删除给定字符串中重复连续的字符。如“aaa...

  • 判断一个字符串是否是Ip地址

    面试的一道算法题

  • iOS 头条面试

    今天参加了头条的高级 iOS 岗位面试,1.5 h,一共两道题。一道问答,另外一道是算法。算法要求必须在纸上写出完...

网友评论

      本文标题:iOS 面试 - 算法题

      本文链接:https://www.haomeiwen.com/subject/rlircctx.html