渣渣的秋招记录

21.排序算法冒泡排序两个数比较大小，较大的数下沉，较小的数冒起来。冒泡排序算法的原理如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。有很多人说冒泡排序的最优的时间复杂度为：O(n)；其实这是在代码中使用一个标志位来判断是否已经排序好的，修改下上面的排序代码： void bubbleSort(int array[], int length) { int i, j, tmp;...

😭准备得太晚了，学校期末考完都5月7号了，之前就只准备了一些，现在hot100都没刷完，也忘了很多了，算法比较薄弱，八股还好一点，背的七七八八了。但是感觉现在找日常没hc，找暑期也没hc了，估计投暑期也只能等被大佬鸽掉的，然后被横向一下。而且现在算法还没怎么刷，对笔试特别恐惧，我看笔试的算法题都好难，感觉参加了就是a0结束

杭州近江科技有限公司1、QT的信号槽Qt的信号与槽机制使用了观察者模式。发出信号的对象就是该模式中的主对象，而提供槽函数的对象就是该模式中的观察者。connect函数连接一个信号与一个槽，实际上添加了一个新观察者。而disconnect函数实际上删除一个观察者。当信号产生时，所有观察者的槽函数会被调用，观察者可以更新自己的状态。2、QT的事件，什么时候用继承，什么时候用注册【1】继承event虚函数，处理传递过来的所有事件【2】继承细化QEvent函数，例如QMousePressEvent()函数，处理特定事件【3】如果一个控件A需要对另一个控件B状态变化做出相应的处理，即观察另一个控件；A观...