
面试|笔试
MissZhou要努力
不晓日月,不辩兰艾,终日碌碌,安与燕雀相随乎
展开
-
笔试总结——计算机网络篇【持续更新】
返回RST包的各种情况(复位报文—)(连接起来是FIN 未连接起来是RST)1 端口未打 开 服务器程序端口未打开而客户端来连接。这种情况是最为常见和好理解的一种了。去telnet 一个未打开的 TCP 的端口可能会出现这种错误。这个和操作系统的实现有关。在某些情况下,操作系统也会完全不理会这些发到未打开端口请求。比如在下面这种情况下,主机 241原创 2016-03-26 15:59:00 · 827 阅读 · 0 评论 -
leetcode2 Add Two Numbers【链表模拟大数加法】
给定的链表是倒序的 MDZZ………………我还自己写了半天反转链表,才发现不对…………然后后来又是各种报错,发现自己写麻烦了,总共先定义两个指针,一个作为头,一个往后走就可以了…………AC1.0/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *...原创 2018-03-23 16:21:50 · 267 阅读 · 0 评论 -
leecode 135. Candy【贪心】
https://leetcode.com/problems/candy/description/There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requi...原创 2018-04-08 11:55:31 · 186 阅读 · 0 评论 -
leetcode11 Container With Most Water【挡板存水,双指针】【Python刷题】
因为是搜单调队列搜到这个题这个就是误导我的博客http://www.cnblogs.com/Phantom01/p/5871977.html想着单调队列想了两天,又综合了单调栈优化dp:hdu1506Largest Rectangle in a Histogram &hdu1505city game dp想了一下是否是单调栈优化,发现了单调队列和单调栈对数组末尾的处理是一样的,区别只是在于...原创 2018-06-27 11:50:16 · 505 阅读 · 0 评论 -
leetcode1 Two sum【基础题】【Python刷题】
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same el...原创 2018-06-28 09:02:15 · 654 阅读 · 0 评论 -
leetcode 16 3Sum Closest【双指针 变形】
Given an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the sum of the three integers. You may assume that each input would ...原创 2018-09-05 20:51:25 · 167 阅读 · 0 评论 -
最长公共子串&最长公共子序列
子串要求连续子序列不要求连续之前的做法是dp求子序列 #include <iostream>#include <cstdio>#include <cstring>using namespace std;const int INF = 0x3f3f3f3f;const int MOD = 1000000007;string s1,s2...原创 2018-09-06 10:32:56 · 242 阅读 · 0 评论 -
已知random7求random10
头条一面 ,其实之前是看过的,宇宙条问的太太太难了QAQ这样想random7()返回的1,2,3,4,5,6,7经过加减乘除这类的运算至少应该是扩充到比10大的数据范围,才能进行取模运算那么应该想到7*(random7()-1)+random7() 可以扩充到1-49而且是等概率的比49小的最大的能被10整除的是40,那么大于40的就舍弃int random7(){ ...原创 2018-11-13 19:07:55 · 2629 阅读 · 2 评论 -
剑指offer判断是否是子树
这么水的题居然搞了这么久。。https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11170&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranki...原创 2019-09-12 00:23:54 · 263 阅读 · 0 评论 -
剑指offer【栈的压入 弹出序列】
https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&tqId=11174&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking个人觉得 还是我写...原创 2019-09-12 01:23:33 · 176 阅读 · 0 评论 -
面试经典题【两个栈模拟队列 两个队列模拟栈】
由于随便投的G社简历居然过初筛了,本着有那么一丢丢希望还是要拼一把的心理还是要准备一下,死皮赖脸让对象晚上看我编程暴露了一堆问题,写之前不沟通 代码逻辑 代码风格 变量名…………而且第一道题出现的错误第二个还会出现……两个栈模拟队列,牛客网上都做过……class Solution{public: void push(int node) { stack1.push(nod...原创 2018-03-13 19:39:37 · 796 阅读 · 0 评论 -
机器学习、深度学习的理论与实战入门建议整理
http://blog.youkuaiyun.com/zyj098765/article/details/52860183作者:muzhi目录引言阶段一.机器学习入门阶段二.深度学习入门阶段三.实战入门小结引言 拿到这份文档时想必你的脑海中一直萦绕转载 2017-10-17 13:09:56 · 852 阅读 · 0 评论 -
笔试总结——数据库篇【持续更新】
视图包含下列结构是不可以更新的 1:集合运算符 union,union all, intersect,minus2:distinct关键字 3:group by,order by,connect by,或者start with 4:子查询 5:分组函数 6:需要更新的列不是视图定义的 7:具有连接查询(可以更新键值保存表的数据) 8:违反基表的约束条件;原创 2016-04-02 21:14:52 · 731 阅读 · 0 评论 -
笔试总结——c、c++【持续更新】
C语言: char a = 'a'; sizeof(char) = 1 sizeof(a) = 1 sizeof('a') = 4 C++语言: char a = 'a'; sizeof(char) = 1 sizeof(a) = 1 sizeof('a') = 1 字符型变量是1字节这个没错,奇怪就奇怪在C语言认为'a'是4字节,而C++语言认为'a'是1字节。原创 2016-03-23 19:25:54 · 653 阅读 · 0 评论 -
笔试总结——数据结构篇【持续更新】
单向链表1.单链表的没个节点都具有唯一的前驱节点和唯一的后继节点,所以当两个单链表存在相交的节点时,这两个链表则同时拥有这个节点,以及这个节点的所有后继节点,当这个公共节点是尾节点时,他们则只含有公共一个节点-------尾节点。2.快慢指针是判断单链表是否有环的一种方法:两个指针,每次移动的步长为2叫做快指针,每次移动步长为1的指针叫做慢指针。快慢指针同时从头结点原创 2016-03-24 08:33:43 · 879 阅读 · 0 评论 -
网络HTTP、TCP、UDP、Socket 知识总结
http://mp.weixin.qq.com/s?__biz=MjM5OTMxMzA4NQ==&mid=2655932084&idx=2&sn=1676ff48c80e42c3ff7c68d52b77d6fd&scene=23&srcid=05078Nx9apPk4clySXASHqR0#rdOSI 七层模型我们一般使用的网络数据传输由下而上共有七层,分别为物理层转载 2016-05-08 08:52:28 · 1704 阅读 · 0 评论 -
五张图带你体会堆算法
什么是堆堆(heap),是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中,调度程序反复提取队列中的第一个作业并运行,因为实际情况中某些时间较短的任务却可能需要等待很长时间才能开始执行,或者某些不短小、但很重要的作业,同样应当拥有优先权。而堆就是为了解决此类问题而设计的数据结构。二叉堆是一种特殊的堆,二叉堆是完全二叉树或者近似完全二叉树,二叉转载 2015-10-04 20:50:59 · 908 阅读 · 0 评论 -
笔试总结——编程基础篇【持续更新】
1.34^17%6 = ((34%6)^17)%6 = 4^17%6 = 4 可以先对34%6求余,得到4 然后是4^17%6 求余, 得到42.哪些特性导致代码膨胀:宏定义模板内联函数这种导致代码膨胀的特性一般是出现在编译阶段,而非运行阶段。而宏定义,模板和内联函数都是出现在程序的编译阶段,都会实现代码替换(宏定义,内联函数)或者生成特定的代原创 2016-07-25 22:01:21 · 796 阅读 · 0 评论 -
笔试总结——linux篇【持续更新】
由于本人笔试练习的正确率实在惨不忍睹,于是有了【笔试总结】这个系列,预计会更新至秋招找到工作==unix中进程通信方法(1)管道(Pipe):管道可用于具有亲缘关系进程间的通信,允许一个进程和另一个与它有共同祖先的进程之间进行通信。(2)命名管道(named pipe):命名管道克服了管道没有名字的限制,因此,除具有管道所具有的功能外,它还允许无亲缘关系进程间的通信。命名管道在原创 2016-03-23 18:28:34 · 1636 阅读 · 0 评论 -
面试算法——双指针的应用leetcode 42. Trapping Rain Water
.给定一个非负数的数组,代表一个容器。例如数组[0,1,0,2,1,0,1,3,2,1,2,1],就是以下图形中黑色的部分。如果用这个容器接水的话,请问可以接多少水?还以这个数组为例, 可以接6格水,就是以下图形中蓝色的部分。 要求:实现时间复杂度O(N),额外空间复杂度O(1)的解法注:因为没地方提交,所以只写思路了QAQ做法:首先要注意的是,围出水的体积(面积)是总体的和,而不原创 2016-08-10 14:11:16 · 2420 阅读 · 0 评论 -
剑指offer 二叉搜索树转双向链表
https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=13&tqId=11179&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking第二个参数必须传二级指针...原创 2019-09-13 01:20:35 · 247 阅读 · 0 评论