十道选择

共六十分, 全是基础的数据结构题 两个点有疑问:

1. 字符串子串包括空串吗 ? 我的答案是包括空串和字符串本身
2. 所有递归的数据结构操作都能用递归实现吗? 答了个否 应该写错了

两道编程题

共四十分..

循环移动数组

把数组后面的m个元素按顺序循环移动到前面来, 要求不使用额外数组 输入 : n , m, 数组 输出 : 移动后的数组 例如 : 输入 6 2 1, 2, 3, 4, 5, 6 输出 5, 6, 1, 2, 3, 4

解答 : 全部反转, 然后再反转前m个元素 有个坑就是要

while (m >= n) {
    m -= n;
}

当时是用了额外空间的, 后面才想到不用额外空间的写法

两两交换链表

要求不使用额外空间..

送分题...

其他

4.29 发的笔试邮件, 也没规定时间, 刚刚做完的, 平台:牛客 编程题 : 核心代码模式

太简单了...也不是很好, 大家都考得高...， ...感觉这贴写的毫无价值, 大家参考下吧...希望给个面 原来以为挂了, 然后给了个笔试, 原来以为有一定难度, 结果贼简单

没有后续，应该是挂了，，简单的题目错一点点就挂了