深信服面试
就是问项目然后给题问你思路
一面:合并两个无序链表
二面:给一个数组,有重复元素无序,让你查找第一个只出现一次的元素的位置(只遍历一遍如何解决)
一面:合并两个无序链表
二面:给一个数组,有重复元素无序,让你查找第一个只出现一次的元素的位置(只遍历一遍如何解决)
全部评论
第二题有思路吗佬们
反倒是第一题没啥特别好思路,无序链表有什么方法快速排序么
到了线下是要排号吗?还是严格按照预约时间
第二题用哈希表吧,第一个哈希表记录所有出现过的元素的次数,第二个哈希表记录对应出现次数的元素列表,两个表同时进行记录,如果出现的次数超过1,就将第二个哈希表里面的list的首个元素去掉。最后返回第二个哈希表中Key为1的list的首个元素
oc了嘛
第一题本来是让手撕的,然后讨论了一下他说让我给他说思路就行。感觉有点符合归并排序那种状态,最后说是用归并来合并
线下面的吗
到hr面了吗
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享