首页 > shopee虾皮后端开发工程师一面(已经感谢信)
头像
我是管小亮
编辑于 2020-08-21 22:55
+ 关注

shopee虾皮后端开发工程师一面(已经感谢信)

面试官人超级好,安慰了我一波,让我别紧张。

1、做一个简单的十分钟以内的自我介绍(???我只说了一分钟)

2、你本科学过数据结构与算法啊,说一下都有哪些数据结构吧(数组,链表,树等,队列和栈忘了说)

3、来说一下数组和链表的区别(存储空间可不可以扩展,连不连续,插入和删除的时间复杂度,栈和堆忘了说)

4、提到了树,那么说一下都有哪些树(二叉树,搜索树,平衡树,B树,B+树)

5、说一下二叉树的结构(根节点,左右子树,叶子结点),如果已知节点数N,怎么求深度(log2(N-1))

6、排序算法都有哪些(O(N^2)的冒泡,插入,O(NlogN)的堆排,归并,快排)

7、说一下快排的思路吧,口述

8、优化有哪些(随机哨兵,递归前判断,如果数量级较小用插入代替快排)

9、哈希表了解吗(说了查找的时间辅助度,还有哈希表的基本结构,问了哈希冲突不会。。。)

10、操作系统了解哪些,除了线程和进程

11、操作系统的命令知道吗(没听懂是啥。。。)

12、进程间通信方式(管道,FIFO,消息队列,信号量,共享内存忘了说。。。)

13、虚拟内存置换算法,LRU了解吗,结构和原理(hashmap+双链表,时间复杂度O(1))

14、IO有哪几种(阻塞IO,非阻塞IO,IO复用,信号驱动IO,异步IO)

15、问了问同步IO和异步IO的区别(同步是就绪事件,异步是完成事件)

16、TCP和UDP的特点和区别(这个我回答的超级好^_^)

17、TCP三次握手说说吧(英文字母SYN说了半天)

18、数据库会吗(不会,简单用过)

19、找出指定范围内,所有满足各位置依次加1的数,例如1234(看错题了。。。写了好半天,结果是错的,后来说了思路)

反问

20、技术栈是Python,Go,Java(主要是Go)

21、有大数据方向的业务吗,对高并发要求高吗(对,有的,但是可惜面试官不是这个方向)、

22、觉得我有哪些不足吗(面试官表示没面过太多人,,,后来说了数据库最好还是会,很加分的)

更多模拟面试

全部评论

(10) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐