
编程算法
hupipi96
这个作者很懒,什么都没留下…
展开
-
计算机软件开发岗面试准备(银行方向)
分布式缓存:数据结构:反转链表,插入元素;双向链表,大根堆,c++的重载:c++内联函数的作用,c语言中对应的实现:排序算法总结:设计模式:说说Tcp的三次握手和四次挥手的实现:对称加密和非对称加密:对称加密使用同一个密钥进行加密和解密,非对称加密有一对公钥和私钥,公钥加密,私钥解密数字签名加密过程:首先通过哈希函数对文件的内容进行变换得到摘要,使用私钥对摘要加密,和文件一起传送;收件方先将文件进行哈希映射得到摘要内容,再把收到的加密摘要用公钥进行解密,得到摘要。把两个摘要进原创 2020-09-10 21:37:29 · 1010 阅读 · 0 评论 -
计算机软件开发岗面试常考知识点汇总(附华为面经)
1. c++ sizeof(),strlen()的区别:sizeof是运算符,在头文件中typedef为unsigned int,其值在编译时即计算好了,参数可以是数组、指针、类型、对象、函数等。数组-编译时分配的数组空间大小,即字节数指针-存储该指针所用的空间大小(存储该指针的地址的长度,是长整型,应该为4)类型-该类型所占的空间的大小对象-对象的实际占用空间大小函数-函数返回类型所占空间的大小sizeof (data type)c++中计算数组长度可以使用: sizeo原创 2020-08-21 17:42:53 · 3838 阅读 · 0 评论 -
牛客网剑指offer 顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.对于这道题的提示是:数组的使用,画图让抽象形象化。首先能想到的思路就是顺着题意,由外向内一圈圈地将四条边的数输出,...原创 2019-01-23 11:09:26 · 223 阅读 · 0 评论 -
牛客网 剑指offer 不用加减乘除做加法
题目描述:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。题目很简单,但解决起来还是有一定难度的,说起代替加减乘除的方式,一下子能想起来的有sizeof,二进制的位运算。sizeof行不通之后,又琢磨位运算中的异或,1 ^ 1->0, 1 ^ 0->1, 0 ^ 1->1, 0 ^ 0->0。这个规则看起来最接近加法法则,但是缺乏进位,...原创 2019-02-22 11:03:57 · 180 阅读 · 0 评论 -
c++程序之冒泡排序
冒泡排序的基本原理见如下链接首先,冒泡排序的时间复杂度是由具体数据的排列顺序所确定的,如果是有序数据,例如升序排列,则复杂度为0,如果是降序排列的数据(而程序是进行升序排列),则复杂度为O(n2n^2n2),具体可由下面的程序推导出来:两层循环中的操作语句一共要被执行(n-1)+(n-2)+…+2+1次,一共是n(n-1)/2次,所以省略了系数和低次项后,就是O(n2n^2n2)了。这也是最坏的...原创 2019-02-20 20:48:26 · 276 阅读 · 0 评论