本文分享了网易有道客户端开发工程师实习生笔试的内容，主要包括10道选择填空题和3道编程题。选择题涉及算法复杂度、排序方法的空间复杂度、概率问题、蒲丰投针问题、Windows系统、指针与引用、C++与Java虚函数、进程线程共享资源、Android系统基础等。编程题则涵盖了判断单链表环并反转、二叉树找最小公共祖先以及字典排序的下一个数问题。
概括：10道选择填空题，三道编程题
一、选择和填空题
1、选择：给了一个递归求Fibonacci的代码，问算法复杂度
递归的是指数复杂度，非递归的是O(n). 可参见邓芳《关于递归算法时间复杂度分析的探讨》，浙江万里学院学报。
2、选择：在最坏情况下，哪个排序的空间复杂度为O(n)？有归并、冒泡、快排、还有一个忘了；
排序方法 最好情况 最坏情况 平均情况 稳定性 空间复杂度
冒泡排序 O(n) O(n2) O(n2) 稳定 1
快速排序 O(nlogn) O(n2) O(nlogn) 不稳定 O(log n)
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
