抓住提前批的尾巴,没想到第一次面试就是这么大的boss,本来就差的coding能力变得更差了。
1. 删除链表倒数第n个节点,忘记考虑删除头结点了,被提醒之后改对了
2. 红白蓝随机排列的数组,交换之后红的在前,白的在中,蓝色在后,荷兰国旗问题,我最开始直接写个快排哈哈哈哈不知道咋想的,后来感觉根本不用这么麻烦,两个指针就写出来了
3.找出出现次数大于数组长度一半的数,这个hash肯定是完,用一个计数,两两相抵。
一个半小时就这三个题,我只刷了50道题左右,所以这几个的边界条件让我废了一些时间,虽然都写出来了,复杂度也达到要求了。面试官人也不错,指出了我的问题,想问题没想全,而且用了debug,可想而知我被刷了。还有就是其他os 计网 c++的都没问,这几天一直背这些了。
输得心服口服,面试官太强了,看一眼就知道我有啥问题,继续努力了!
全部评论
(1) 回帖