面经详情

面试官自以为是。
因为是面试“资深前端”,所以直接两轮技术面试,面试后直接告诉我没有通过。 不得不说,面试效率挺高的。
Q:问了一道题目:一个单向链表如何设计出时间复杂度为O(1)的删除指定结点的算法。 答案居然是:将其next的值和next域赋给待删除结点,然后删除next结点。 除非这个单向链表只是拿来删除结点玩的,其每个结点都没有被其他部分使用,否则这个算法在删除结点的同时必然导致其他指向该结点的next结点的reference失效。

相关推荐

进入微信小程序

前往微信小程序,查看更多结果

立即前往
看准网七牛云存储七牛云存储面试经验七牛云存储面试经验:面试官自以为是。
正在招聘分布式存储后台研发34 个岗位