- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2021-04-08
0交换排序长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换，完成排序。思路:对数字array[i]来说，当array[i]与所处下标i对应不上。先将0与array[i]位置的数字交换，即swap_with_zero(array, len, array[i]);此时0在array[i]位置，然后交换0与i即可。/** * 交换数组里n和0的位置 * array: 存储[0-n)的数组 * len: 数组长度 * n: 数组里要和0交换的数 */extern v.
2021-04-08 21:36:06
211
原创 面试问到的各种掌握的熟练的知识点
1）乐观锁：就像它的名字一样，对于并发间操作产生的线程安全问题持乐观状态，乐观锁认为竞争不总是会发生，因此它不需要持有锁，将 比较-设置 这两个动作作为一个原子操作尝试去修改内存中的变量，如果失败则表示发生冲突，那么就应该有相应的重试逻辑。 乐观锁(Optimistic Lock), 顾名思义，就是很乐观，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，可以使用版本号等机制。乐观锁适用于多读的应用类型，这样可以提高吞吐量，像数据库如果提供
2021-04-08 15:44:57
109
原创 携程面经
流程：一面->二面->HR面内推没有笔试，先做了两个题目，一个是给一个数组，用一个排序算法实现从小到大排序。第二个是数据库sql语句。更改一个列的属性。alter table表名alter column列名 数据类型not null冒泡排序，后面下来可以把几个排序都实现下。#include <iostream>using namespace std;int main(){ int a[6]={5,2,8,1,6,7}; for(int i=0...
2021-04-08 13:09:53
186
原创 2021-04-07
跳台阶本质上还是斐波那契数列，所以迭代也可以求当成 dp 问题来想的话：首先分析问题，它最终解是由前面的解累积起来的解，如何缩小问题的规模？首先可知，第一阶有只能一步，一种；，第二阶可以两次一步、一次两步两种若楼梯阶级 n = 3 跳 2 步到 3：剩下的是第一步没跳，起始跳到第一步只有一种 跳 1 步到 3：剩下的是第二步没跳，起始跳到第二步有两种 通过分类讨论，问题规模就减少了:若楼梯阶级 n = n 跳 2 步到 n：剩下的是第 n - 2 步没跳，起始跳到第 n -
2021-04-07 11:13:29
61
原创 C++相关问题
C++中尖括号和双引号区别尖括号<xxx.h>，表示编译器只在系统默认目录或尖括号内的工作目录下搜索头文件，并不去用户的工作目录下寻找，所以一般尖括号用于包含标准库文件，例如：stdio.h,stdlib.h。双引号"xxx.h"，表示编译器先在用户的工作目录下搜索头文件，如果搜索不到则到系统默认目录下去寻找，所以双引号一般用于包含用户自己编写的头文件。因此，所该头文件由自己编写，位于工作目录下，就一定要用双引号；若属于标准库文件，则两者都可以，不过最好使用尖括号...
2021-04-07 00:16:21
151
原创 2021-04-06
数组中出现次数超过一半的数数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路一：数组排序后，如果符合条件的数存在，则一定是数组中间那个数。（比如：1，2，2，2，3；或2，2，2，3，4；或2，3，4，4，4等等）这种方法虽然容易理解，但由于涉及到快排sort，其时间复杂度为O(NlogN)并非最优；class Solution
2021-04-06 10:07:45
105
原创 2021-04-05
一、括号序列给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。//用栈解决class Solution {public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) {
2021-04-05 22:07:31
413
原创 2021-04-01
反转链表输入一个链表，反转链表后，输出新链表的表头。此题想考察的是：如何调整链表指针，来达到反转链表的目的。初始化：3个指针cur,pre,nex1）pre指针指向已经反转好的链表的最后一个节点，最开始没有反转，所以指向nullptr2）cur指针指向待反转链表的第一个节点，最开始第一个节点待反转，所以指向head3）nex指针指向待反转链表的第二个节点，目的是保存链表，因为cur改变指向后，后面的链表则失效了，所以需要保存接下来，循环执行以下三个操作1）nex = cur->ne
2021-04-01 13:10:05
98
原创 院楼面试的企业专场
线下面试**为了信息安全，公司名字统一采用化名**3.20日晚 某代，某车，两家公司HR面-->技术面 -->体检-->签约感觉传统企业确实有很强的转型意愿，想做车联网，还有智能驾驶相关的，车联网确实可能是移动互联网之后的下一个风口。面试感受挺不错的，福利待遇，休息理念都挺符合。不过感觉面试有点水了。计算机专业相关 的知识基本没问，主要围绕项目问了些问题。计算机专业进入传统企业还是比较有竞争力的。3.21日下午 某数据库公司笔试-->面试--&...
2021-03-26 11:49:44
88
原创 字节面试
今天下午面了字节跳动，这是线上面试的第二家，投的岗位是测试开发，感觉这个职位或许是不是还是不大适合我。。简单记录下过程吧。一面简单自我介绍，我可能自我介绍过于复杂了，以后可能要考虑下精简自我介绍，第一是自我介绍学习能力，成绩方面，获得的荣誉方面，第二是介绍项目经历，包括课程内和课程外的，简要概述下。自我介绍时不要讲细节。第三是介绍校园生活，主要是活动开展这一块的。自我介绍完，就是围绕项目聊细节，聊很多，聊思路，目前感觉人脸融合可以讲还不错 。手势识别这一块更多的是讲做的工作。目前可能python这一
2021-03-25 00:41:04
569
原创 2021-03-23
HTTP状态码及其含义服务器在接收到浏览器发送的HTTP请求后，会将收到的HTTP报文封装成HTTP的Request对象，并通过不同的web服务器进行处理，处理完的结果以HTTP的Response对象返回，主要包括状态码、响应头 、响应报文三部分。 响应头主要由Cache-control、Connection、Date、Program等组成，响应体为服务器返回给浏览器的信息，主要由HTML、CSS、JS、图片等组成。 状态码主要包括以下部分：１ＸＸ：指示信息－表示请求已接收，继续处理；
2021-03-23 22:31:19
53
原创 华为春招记录
整体流程心理测评-->笔试-->一轮技术面-->二轮技术面-->主管面s下面按流程记录下过程和感想心理测评建议做心理测评前可以搜搜经验啥的，注意前后一致性。笔试三道题。难度比较简单，应该是100分就能过。第一道是字符串相关，主要就是比较两个字符串，看能否在给出的n个替换中实现短的字符串可以在长的字符串中完全体现出来。AC 100%。第二道题是连续多少个行李总重可以被k整除，则算一种方案，问一共有多少种方案，这题当时直接暴力解决，依次遍历，只能AC70%
2021-03-23 14:06:04
191
原创 2021-03-11
3.1日202009-2 风险人群筛查 201909-1 小明上学 1.cpp201803-1 跳一跳 2.cpp201712-1 最小差值 3.cpp202006-2 稀疏向量 map用法 4.cpp3.2日 poj第一日输入输出练习1000、1089—1096、1001无困难3.3日 poj第二日简单操作：（12题）2000—2011、2039 中文题3.4日未刷题3.5日求解立方根（！！二分法，！牛顿法）3.6四则运算（栈的使用，中缀表达式转后...
2021-03-11 11:42:55
124
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人