笔试 时间:3月24号,120mins 15道选择题,三道算法题 第一题AC,第二题90%,第三题70%。 一面 时间:3月28号,持续40mins左右 一.自我介绍 面试官问为什么选ios端(= =) 我解释一番以后,然后面试官直接来了一句"那感觉也没什么好问的" :( 瞬间感觉凉了。。。 二.数据结构与算法 1.二叉树 二叉搜索树,平衡二叉树,红黑树,以及它们出现的背景、特点等 这里问了一句:红黑树有什么特点?(五大性质,不会...) 2.排序 说出几个主流的排序算法,说了冒泡,插入,选择,希尔,快排,堆排,归并 说一下希尔排序实现原理?比起插入排序,希尔排序...