北京 | 计算机软件 | IPO | 500-999人
北京数字认证股份有限公司面试经验
面试职位:北京数字认证股份有限公司-算法工程师-北京
面试结果: 感觉靠谱
面试难度: 一般
整体感受: 很好
面试职位:北京数字认证股份有限公司-售前技术支持-北京
从今年开始公司对秋招员工实行实习转正制,在实习三个月后公司再安排谈话确定最终是否签订正式offer和三方。
面试时是一对二,可能两位都是部门同事吧,主要深挖了简历信息,针对项目进行了提问。
面试结果: 确定通过
面试难度: 一般
整体感受: 很好
面试职位:北京数字认证股份有限公司-前端开发-北京
(不能使用队列或者栈作为辅助)例如:解答这道题的难点在于,是从链表的尾部开始组起的,而不是从链表的头部,如果是头部的话,那我们还是比较容易做的,因为你可以遍历链表,每遍历 k 个就拆分为一组来逆序。
但是从尾部的话就不一样了,因为是单链表,不能往后遍历组起。
不过这道题肯定是用递归比较好做先做一道类似的反转题在做这道题之前,我们不仿先来看看如果从头部开始组起的话,应该怎么做呢?
例如:链表:1->2->3->4->5->6->7->8->null, K = 3。调整后:3->2->1->6->5->4->7->8->null。其中 7,8不调整,因为不够一组。
这道题我们可以用递归来实现,假设方法reverseKNode()的功能是将单链表的每K个节点之间逆序(从头部开始组起的哦);reverse()方法的功能是将一个单链表逆序。
面试结果: 确定通过
面试难度: 困难
整体感受: 一般