面试
程序袁先森
希望能够和大家深入交流技术。本人坚信没有解决不了的问题,只有肯不肯动脑子解决。正在专注于把博客内容给提升上去,希望大家能够多多监督。个人博客还有私货内容请@私聊我。这个网站不让贴,谢谢思密达。
展开
-
Linux必会内容
转发自http://www.cnblogs.com/lou424/p/5501459.html一、linux和os:1、命令:netstat tcpdump ipcs ipcrm 这四个命令的熟练掌握程度基本上能体现实际开发和调试程序的经验2、cpu 内存 硬盘 等等与系统性能调试相关的命令必须熟练掌握,设置修改权限 tcp网络状态查看 各进程状态 抓包相关等相关命令 必须熟练掌握...转载 2018-11-23 23:01:04 · 128 阅读 · 0 评论 -
快速排序quickSort 算法实现
废话少说,直接show code.#include<iostream>using namespace std;//快速排序partationint partSort(int *array, int left, int right) //(左右下标){ int &key = array[right]; ...原创 2019-07-02 11:30:11 · 130 阅读 · 0 评论 -
leetcode-645 leetcode-442 总结-------“数组”查找重复数系列
引言有些关于数组的题目说难不难,说简单的话也非常不简单,如果稍微在数组操作中加一些限制条件,比如时间复杂度只能是O(n),空间复杂度只能是O(1)或者O(n),那么这样的题就跟数学题和智力题一样很考验人。类似题目leetcode-645 错误的集合;leetcode-442 数组中重复的元素;解题思路:刚开始的时候,我之前都是第一印象是对原来数组进行排序,这样一来数组中的数据假...原创 2019-03-08 12:50:10 · 361 阅读 · 0 评论 -
Linux常见的命令汇总
【转发自https://www.cnblogs.com/yjd_hycf_space/p/7730690.html】系统信息arch 显示机器的处理器架构(1)uname -m 显示机器的处理器架构(2)uname -r 显示正在使用的内核版本dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI)hdparm -i /dev/hda 罗列一个磁盘的架构...原创 2019-03-04 23:54:35 · 181 阅读 · 0 评论 -
C++中类所占内存,父类与子类所占内存大小的关系(详细记忆)
写在前面的话(就先听听)最近面试一直被面试官问道:一个类有什么什么变量,静态变量等,请问这个类所占内存多少字节呢? 假如这个类含有若干个虚函数,然后还有子类又定义了一些的自定义成员和成员函数,还有虚函数之类的?那么子类占用多少字节呢? 然后子类又继承了一个孙子类,孙子类有添加了若干个成员,然后定义了什么函数虚函数之类的,请问孙子类的内存大小又是多少呢?然后就一直摸棱两可的回答了一通,...原创 2019-02-23 01:01:34 · 2842 阅读 · 4 评论 -
LeetCode_8 字符串转换整数(atoi) 思想
题目描述 请你来实现一个atoi函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余...原创 2019-01-02 11:02:52 · 1484 阅读 · 5 评论 -
LeetCode_3 两数相加
题目描述给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 ->...原创 2018-12-29 12:58:57 · 785 阅读 · 0 评论 -
LeetCode 856 递归思路详解
题目描述 给定一个平衡括号字符串 S,按下述规则计算该字符串的分数:() 得 1 分。 AB 得 A + B 分,其中 A 和 B 是平衡括号字符串。 (A) 得 2 * A 分,其中 A 是平衡括号字符串。示例 1:输入: "()"输出: 1示例 2:输入: "(())"输出: 2示例 3:输入: "()()"输出: 2示例 4:...原创 2018-12-09 15:02:27 · 206 阅读 · 0 评论 -
二叉树的问题(更新ing)
前言在有序数组中,可以快速找到特定的值,但是想在有序数组中插入一个新的数据项,就必须首先找出新数据项插入的位置,然后将比新数据项大的数据项向后移动一位,来给新的数据项腾出空间,删除同理,这样移动很费时。显而易见,如果要做很多的插入和删除操作和删除操作,就不该选用有序数组。另一方面,链表中可以快速添加和删除某个数据项,但是在链表中查找数据项可不容易,必须从头开始访问链表的每一个数据项,直到找...转载 2018-11-26 17:35:18 · 281 阅读 · 0 评论 -
归并排序mergeSort
废话不多说,直接show code:#include<iostream>using namespace std;//归并过程void merge(int *a, int start, int mid, int end){ int *temp = new int[end - start + 1]; int i = start; int j = mid...原创 2019-07-02 12:41:05 · 108 阅读 · 0 评论