摘要:
前言 第一次尝试阿里面试,是 校招+内推 ,面的是 Java研发岗 。前前后后面了7面,从6月初开始的第一面一直到7月中旬,耗时很长。最后跪在了Hr面上,想着写一篇博客来记录一下自己的面试经历吧。 面试经历 一面 一面的面试官很nice,感觉应该是个挺有活力的学长,问的问题也不算难,主要集中在我的项 阅读全文
摘要:
介绍 DHCP(Dynamic Host Configuration Protocol,动态主机配置协议)通常被应用在大型的局域网络环境中,主要作用是集中的管理、分配IP地址,使网络环境中的主机动态的获得IP地址、Gateway地址、DNS服务器地址等信息,并能够提升地址的使用率。 DHCP协议采用 阅读全文
摘要:
[TOC] 前言 从CC150这本书的前几个章节介绍了一些必须掌握的基础知识,在这里就做个学习的总结。 数据结构 链表 常规的链表操作,还有就是快慢指针的应用和首尾指针。 二叉树 [待更新] 单词查找树 Tire树,又称之为字典树或者单词查找树。是一种树形结构,是哈希树的变种。典型应用是用于统计、排 阅读全文
摘要:
前言 这是一篇个人刷题导向博客 2018.5 2018.6 最近压力太大、不顺心的时候也很多。一方面在阿里5面的时候,回答算法问题不是很好,出的智力题自己也没答出来,感觉可能要跪,自己的基础还是太差.........同时最近在考试月,各种考试即使复习了,在考场上还是出了各种问题;加上导师布置的论文和 阅读全文
摘要:
前言 Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。这时候,就需要使用其他的算法来求解最短路径,Bellman Ford算法就是其中最常用的一个。 在网络路由中,RIP协议(距离向量路 阅读全文
摘要:
前言 最近面试的时候面试官问了这样的问题,自己虽然大致知道他们之间的区别,但当时面试时有些逻辑混乱。所以面试完想好好总结一番。 虚函数表 虚函数是通过一张虚函数表实现的,在这个表中主要是一个雷的虚函数的地址表;这张表解决了继承、覆盖的问题。在有虚函数的类的实例中这个表被分配在了这个实例的内存中,所以 阅读全文
摘要:
前言 最近自己的学长面试的时候遇到这一道题了,然后把这道题出给了我。我的第一想法是根据前序遍历建立一个树结构,然后根据能否建立树来判断。但是题目要求不能重建树,所以自己确实不会做。在网上看了别人的解答才恍然大悟!这里总结一下大神们的解法。 关于istringstream 首先我们肯定要用istrin 阅读全文
摘要:
[TOC] 二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路:从右上角的元素进行判断,如果大于target说明这一列肯定都不是,所以将列数见一;如果小于t 阅读全文
摘要:
阿里二面准备 前言 不知道只会C++和python的我面试怎么是在Java的研发岗位上,不过也没差。占几个坑来复习一下: 堆与栈的区别 1 堆大栈小(针对虚拟地址空间)。例如深层次的递归可能造成栈溢出。 2 动态分配内存时栈要快于堆。栈的分配函数被定义成内联函数,并且栈分配内存时仅仅需要修改栈帧(栈 阅读全文
摘要:
简介 在下图中可以看到items.py与pipeline.py,其中items是用来定义抓取内容的实体;pipeline则是用来处理抓取的item的管道 Item管道的主要责任是负责处理有蜘蛛从网页中抽取的Item,他的主要任务是清晰、验证和存储数据。当页面被蜘蛛解析后,将被发送到Item管道,并经 阅读全文