面试
C/C++ linux
U543470fa
双非本科(非科班自学C/C++)
展开
-
C/C++面试(湖南兴盛优选一面)
1.STL中vector和list的区别a.vector内存空间连续,list双向链表实现,内存空间不是连续的b.vector插入删除中间元素需要移动后面元素,时间复杂度高;list插入删除元素依靠指针 操作,时间复杂度低c.vector以下标查找元素时间复杂度为O(1),list查找元素需要遍历链表,时间复杂度高2.怎么样判断一个单链表有没有环?快慢指针,快指针一次走两步,慢指针一次走一步,如果快指针不等于慢指针并且快指针不为空时一直循环,如果快指针为空,快指针不等于慢指针,说明链表没有环;如果原创 2021-11-24 07:39:09 · 1181 阅读 · 16 评论 -
C++实习面试(机试:湖南卫导信息科技)
总共3道题1.从一组身高中找出身高差最小的两个思路,排序后依次遍历将数组中后者减去前者,记录产生最小身高差的下标#include<iostream>using namespace std;void my_sort(int a[]){ for (int i = 1; i < 5; ++i) { int temp = a[i]; int end = i; while (end >= 0) { if (a[end] < a[end - 1])原创 2021-11-18 21:17:04 · 1528 阅读 · 5 评论