- 博客(28)
- 收藏
- 关注
RSS订阅原创 常见的五类排序算法图解和实现（多关键字排序：基数排序以及各个排序算法的总结）
常见的五类排序算法图解和实现（多关键字排序：基数排序以及各个排序算法的总结）
2020-12-16 19:05:30
384
原创 前端页面中点击一个按钮弹出模态框的实现
效果图：点击按钮前的网页样子：点击按钮后的网页样子：HTML代码：<!DOCTYPE html><html><head> <meta charset="utf-8"> <title>模态框</title> <link rel="stylesheet" type="text/css" href="modalBox.css"></head><body> <!-
2020-12-16 19:03:52
3429
1
原创 利用VScode编写运行简单Java文件的方法
我们有时就想编写单个简单的java文件，如果用类似eclipse那样的IDE就显得有些“杀鸡用牛刀”，大材小用了，我们就只想有一个能具有代码高亮、自动补全、能编译运行、甚至调试的轻量级编辑器（而不是IDE），这时VScode就能很好地满足我们这个需求。下面直接介绍利用VScode编写运行简单Java文件的方法：第一步去官网下载VScode，安装好第二步配置好jdk的环境变量，具体方法可以自己查，我不多说了第三步打开VScode，下载支持编写Java的插件其实还有很多支持java开发的插件
2020-12-16 18:59:32
2452
原创 字节跳动大数据岗位面经(一面、二面、三面、hr面，base南京)
一面：项目经验二叉树逐层打印1亿条数据找出前1000条最大的数据二面：sql优化:谓词下推、优化规则实现join实现：小表缓存；如果不是大小表的join如何实现？16进制数相加三面：每个文件1g，文件名为日期，文件中存储用户id；内存只有1g，根据某个用户id查询出该用户的日期；批处理sql加速hr面：上一份工作为什么要换为什么选择字节跳动对之前几轮面试的看法总结：1、侧重于算法等通用型基础知识2、面试官很和蔼，会一步步的引导3、关于一些大数据知识或者项目里具体的实现不怎
2020-12-11 20:13:07
2178
2
原创 字节跳动面经汇总，想要面字节的都看过来！！！不看后悔系列
字节跳动面经【字节跳动】字节跳动-抖音C++开发实习一二面凉经https://www.nowcoder.com/discuss/342523【字节跳动】字节跳动后端面经 已拿意向书https://www.nowcoder.com/discuss/302265【字节跳动】字节c++一面https://www.nowcoder.com/discuss/298886【字节跳动】字节跳动后台开发二面凉经https://www.nowcoder.com/discuss/294289【字节跳动】头条面
2020-12-11 20:09:39
3219
原创 腾讯后台开发面经（已拿offer）
是IEG搞数据库这一块的，据说平时研究是研究Mysql和rocksdb啥的。一面自我介绍问项目：由于自己的项目就是实现了一个小的数据库，于是就…有趣的小问题（因为很少有面试官问编译原理的东西）：自己实现的数据库是怎么判断这个关键字是否存在的我： 语法分析后会把读出的id和已有id维护检查一下面试官：那你应该是写了语义分析我（内心os）：原来只用一行代码就可以实现语义分析！！有趣的数据库题：如果有n多条Mysql的insert语句同时插入，应该怎么提高效率我：不会（内心os：这题要考虑并发访
2020-12-11 19:57:52
597
原创 【面经】 腾讯2021春招
文章目录一面 （时长54分钟）二面（第二天）时长54分钟2020届暑期实习面试（一，二面）一面 （时长54分钟）自我介绍说项目，项目问的比较深，我说到算法（正态分布），问到正态分布的细节HashMap原理Hash碰撞的解决方法我说了两个：拉链法，开放定址法（需要看看原理）StringBuilder和StringBuffer的区别我说到了String常量，字符串操作中最慢，之后就是StringBuilder和StringBuffer的线程安全性StringBuilder和Strin
2020-12-11 19:24:28
2431
2
原创 阿里面经总结：阿里三面+交叉面+hr面试
这里写的是我面试的阿里供应链平台事业部的面经。前面的几面，就不写了。最近太忙+身体状态一直不好，没怎么及时的总结，因为最近面试的太多了，觉得都是差不多的吧。（除了笔试，中间还经历了两次在线编程，一面+二面，都需要在线编程。）阿里三面：（35分钟左右）先自我介绍、介绍项目、比赛、以及挑一个你的专利讲一讲Hashmap知道么？说说底层原理？为什么用链表？链表起的作用是什么？怎么计算Hash位置的？如果先进来一个数是3，接着又进来一个数是4，两者的hash位置是一样的怎么办？会报错么？最后情况是怎么样的？
2020-12-11 19:12:44
11071
1
原创 分享一下华为面试，希望我失败经验能为大家铺铺路
2月底投递的简历，据说很多华为是从秋招没有审查的简历开始进行审查面试的，所以其实投递时间有点晚了3月13号下午，接到了华为电话，当时面试官简单的了解了一下我的情况，然后说会安排一个面试环节。华为一面3月19号下午，进行了 一面专业面 ，华为的一面时间有些长大概用了50分钟。我的面试官是一男一女，以男面试官为主。他们主要就学业的一些问题，比如研究生的论文，市场营销的4p，4c ，SWOT等方面进行了考察，也问了关于疫情的看法，还有关于实习方面和学生会方面。女面试主要问了一下关于市场营销中to C的
2020-12-11 19:09:17
976
2
原创 分享一下字节面试，希望我失败经验能为大家铺铺路
虽然我没有成功拿下两个公司的offer，但是我还是想把我的经验分享出来，进而帮助更多跟我一样的程序员。也希望大家可以拿到理想offer。从一月疫情开始，我就没少投递，也接到了很多电话，虽然很多都只是简单的与公司之间相互了解，但确实为我后期的面试打下了一定的基础。3月13号，我进行了简历的投递。22号做了题，题目主要是一些北森题库，当时做的时候由于有点事就很快的做完了，没有太当回事，24号收到了面试邀请。在面试前开了一次空宣，让过了笔试的大家在一起看了字节的空宣，必须说字节还是很好的公司。在空宣中，
2020-12-11 19:07:36
835
原创 春招两次腾讯面试都挂二面了，分享下我失败+傻傻的面试经历
这个春招估计也要介绍了吧，自己投的公司也不多吧，投简历的时候，如果你提前批和正常网申都投的话，可能会获得两次笔试/面试的机会，我投了两次腾讯，不过，两次都在二面挂了，特别是第二次二面，我真的决定自己太他妈傻了。作为一个新人，谈谈我面试过程中犯过的一些错吧，或许对你也有点收获。提前批笔试腾讯提前批的面试应该是一个月前就开始的，我第一个投的公司就是腾讯了，人生的第一次笔试和面试也献给了腾讯。先说下笔试吧，笔试是 5 道编程题，个人觉得，腾讯的笔试题比较简单吧，也就是说，获得腾讯的面试机会应该算是不难的吧，.
2020-12-11 19:03:31
1401
原创 【2021网易游戏-游戏测试开发实习生面经】笔试+一面+二面+HR面
引言：找实习准备了蛮久了吧，从年前就开始准备简历，年后就开始投简历，一百多家公司，基本上跟互联网沾边的都投了，然后每天坚持刷题，刷面经，写博客，很辛苦，很累，期间也面了大概有十几家，拿了几个小的，但是一直没放弃，不断笔试面试，今天总算是上岸了！！！4.1投的网易互娱，4.11笔试，4.17一面，4.28二面，5.11HR面笔试大概只记得两道了，一共五道，我刚好这两道A过了，其他的都是三四十几的用例。第一道是：巅峰选拔赛(不难)第二道是：升级技能牌(中等)一面(一小时二十五分钟)：1.魔鬼一面，一
2020-12-11 14:00:33
3819
1
原创 【剑指offer】12 数值的整数次方 C++实现
题目描述写一个Power函数，不能调用函数库，同时不需要考虑大数问题首先本题可以用循环求解，非常简单，这里不提供了就，不过需要注意负数问题。本方法思想：如果求10次方用循环做，需要做十次，但是如果我们求5次方的2次方只需要五次即可，9次方=4次方*4次方*本身，所以这就使得我们想到用递归求解，同时要注意负数和0的问题。...
2020-12-10 20:03:41
434
原创 【剑指offer】二进制中1的个数 C++实现
题目描述请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。题目示例示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。示例 2：输入：00000000000000000000000010000000输出：1解释：输入的二进制串 000
2020-12-10 19:51:39
513
原创 【剑指offer】 10 矩形覆盖 C++实现
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：思路：根据观察：n = 1：f(n) = 1n = 2：f(n) = 2n = 3：f(n) = 3n = 4：f(n) = 5n = 5：f(n) = 8递归算法class Solution {public: int rectCover(int number) { if(numbe
2020-12-10 19:46:29
487
1
原创 【剑指offer】跳台阶问题 + 变态跳台阶问题 解法（动态规划递归 + 非递归） C++实现
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。通过题目的描述，可以很清晰地看到，这就是一个Fibonacci数列。思路:a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)c.由a\b假设可以得出总跳法为: f(n) = f(n-1) + f(n-2)d.然后通过实际的情况可以得出：只有一阶的时候 f(1) = 1 ,只有
2020-12-10 19:40:47
689
1
原创 【剑指offer】 斐波那契数列 C++实现
题目描述写一个函数，输入 n, 求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：递归求解求解F(n),必须先计算F(n-1)和F(n-2),计算F(n-1)和F(n-2)，又必须先计算F(n-3)和F(n-4)。。。。。。以此类推，直至必须先计算F(1)和F(0),然后逆推得到F(n-1)和F(n-2)的结果，从而得到F(n)要计算很多重复的值，在时间上造成了很大的浪费，算法的时间复杂度随着N的增大呈现指数增长，时间的复杂度为O(2^n)，即2的n次方#include
2020-12-10 19:35:18
723
原创 【剑指offer】 旋转数组的最小数字 C++实现
旋转数组的最小数字（三种解法）题目解题方法一两头比较 我最先想到的方法是设置两个指针low和high，low指向数组首部，high指向数组尾部，两个指针所指位置的数值进行比较，如果rotateArray[low]>=rotateArray[high]，low++；反之high–。这种方法和第二种方法用时基本一致，而且不用单独考虑特殊值10111，上代码：class Solution1 {public: int minNumberInRotateArray(vector<in
2020-12-10 19:29:58
381
原创 【剑指offer】 利用两个栈实现1个队列 C++实现
题目分析栈：后进先出队列：先进先出要使用两个栈实现队列（先进先出），主要思路是1.插入一个元素：直接将元素插入stack1即可。2.删除一个元素：当stack2不为空时 ，直接弹出栈顶元素，当stack2为空时，将stack1元素逐个弹出并压入stack2，然后再弹出栈顶元素。思路总结：实现队列的pop方法弹出队头元素：stack是一个口进出，也不支持随机存取，所以你无法直接从栈底拿到第一个元素。要想拿到第一个元素，需要将左边栈容器中的所有元素拷贝到右边栈容器中。由于stack先进后出的数据结
2020-12-10 19:22:49
395
原创 线程入门必看！！！
1、什么是进程？进程是程序的而一次动态执行过程。2、什么是线程？一个进程内部的控制序列， 是进程的一个实体，是进程的一条执行路径。线程也就是一个轻量级进程（仅仅是在linux系统中。在windows系统中，进程就是经常进程，线程就是线程），每个线程都有自己的线程控制块，即一个进程至少有一个轻量级进程。在线程组里面，所有的线程都是对等的关系，没有父线程的概念。2、进程和线程的简单区别首先，进程是一个动态的过程，是一个活动的实体。简单来说，一个应用程序的运行就可以被看做是一个进程，而线程，是运行中的实
2020-12-10 19:07:25
406
原创 【剑指offer】07重建二叉树，C++实现
1.题目输入某二叉树的前序遍历和中序遍历的结果，重建二叉树2.思路（递归）前序遍历中，第一个数字是二叉树的根节点中序遍历中，根节点的左侧是左子树的节点，根节点的右侧是右子树的节点3、代码：返回值：指向二叉树节点的指针函数参数：前序遍历结果vector，中序遍历结果vector/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode
2020-12-09 21:06:45
464
原创 【剑指Offer】从头到尾打印链表（C++）
剑指Offer-3.从头到尾打印链表（C++）3. 从尾到头打印链表题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。分析（这里我一开始以为是返回一个链表…没想到是返回一个ArrayList…）看给定的代码，这里的返回值是一个int类型的vectorc++的vector可以用insert()函数来向指定位置插入元素，arr.begin()表示在头部，arr.end()表示在尾部。例如：//在头部插入10arr.insert(arr.begin(),10);//在尾部
2020-12-09 20:59:53
483
原创 【剑指offer】05 替换空格 C++实现
1.题目请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。2.思路从头到尾遍历字符串做替换，时间复杂度为O(n2），效率低从尾到头遍历字符串做替换，时间复杂度为O(n），效率高3.举例（从尾到头遍历字符串）边界检查，判断字符数组是否为空遍历字符串，统计空格总数count_space, 统计替换前字符个数count_old, 统计替换后字符个数count_new,其中count_new = c
2020-12-09 20:55:51
510
原创 【剑指offer】二维数组的查找 C++实现
【剑指offer】04A二维数组中的查找，C++实现1.题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数数组和一个整数，判断数组中是否含有该整数。2.思路 首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数组，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。也就是说如果要查找的数字不在数组的右上角，则每一次都在数组的查找范围中剔除一行或
2020-12-09 20:44:37
492
原创 C++实现 iNOC产品部---完全数的计算
题目描述完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000返回n以内完全数的个数。 异常情况返回-1输入描述:输入一个数字输出描述:输出完全数的个数示例1
2020-12-09 20:31:08
474
原创 腾讯2021春招面经C++后端开发面试试题
1、C和C++的特点与区别？答：（1）C语言特点：1.作为一种面向过程的结构化语言，易于调试和维护；2.表现能力和处理能力极强，可以直接访问内存的物理地址；3.C语言实现了对硬件的编程操作，也适合于应用软件的开发；4.C语言还具有效率高，可移植性强等特点。（2）C++语言特点：1.在C语言的基础上进行扩充和完善，使C++兼容了C语言的面向过程特点，又成为了一种面向对象的程序设计语言；2.可以使用抽象数据类型进行基于对象的编程；3.可以使用多继承、多态进行面向对象的编程；4.可以担负起以模
2020-12-01 18:19:31
2636
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人