![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试那些事
文章平均质量分 77
moneyk8
这个作者很懒,什么都没留下…
展开
-
暑期实习面试准备--数据结构
数据结构数据结构链表链表是一种由节点(Node)组成的线性数据集合,每个节点通过指针指向下一个节点。它是一种由节点组成,并能用于表示序列的数据结构。单链表:每个节点仅指向下一个节点,最后一个节点指向空(null)。双链表:每个节点有两个指针p,n。p指向前一个节点,n指向下一个节点;最后一个节点指向空。循环链表:每个节点指向下一个节点,最后一个节点指向第一个节点。时间复杂度:索引:O(n)查找:O...原创 2018-03-27 16:38:30 · 651 阅读 · 0 评论 -
暑期实习面试准备--Java
JAVA基础JAVA中的几种基本类型,各占用多少字节? 下图单位是bit,非字节 1B=8bit String能被继承吗?为什么?不可以,因为String类有final修饰符,而final修饰的类是不能被继承的,实现细节不允许改变。平常我们定义的String str=”a”;其实和String str=new String(“a”)还是有差异的。前者默认调用的是String.valueOf来返回S...转载 2018-03-27 18:50:54 · 5759 阅读 · 2 评论 -
暑期实习准备--操作系统
操作系统进程间通信:Linux 系统下你关注过哪些内核参数,说说你知道的。 Tcp/ip io cpu memory net.ipv4.tcp_syncookies = 1 #启用syncookies net.ipv4.tcp_max_syn_backlog = 8192 #SYN队列长度 net.ipv4.tcp_synack_retries=2 #SYN ACK重试次数 net.ipv4.tc...原创 2018-03-27 18:51:36 · 835 阅读 · 0 评论 -
计算机网络
TCP 与 HTTPOSI,TCP/IP,五层协议的体系结构,以及各层协议OSI分层 (7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP分层(4层):网络接口层、 网际层、运输层、 应用层。五层协议 (5层):物理层、数据链路层、网络层、运输层、 应用层。每一层的协议如下:物理层:RJ45、CLOCK、IEEE802.3 (中继器,集线器,网关)数据链...原创 2018-03-27 22:21:02 · 1931 阅读 · 1 评论 -
暑期实习--数据库
数据库知识SQL语句分为哪几种?SQL语句主要可以划分为以下几类: DDL(Data Definition Language):数据定义语言,定义对数据库对象(库、表、列、索引)的操作。 包括:CREATE、DROP、ALTER、RENAME、 TRUNCATE等 DML(Data Manipulation Language): 数据操作语言,定义对数据库记录的操作。 包括:INSERT、DELE...原创 2018-03-27 22:21:42 · 2489 阅读 · 1 评论 -
暑期实习--算法
1、假设淘宝一天有5亿条成交数据,求出销量最高的100个商品并给出算法的时间复杂度。先用哈希,统计每个商品的成交次数,然后再用在N个数中找出前K大个数的方法找出成交次数最多的前100个商品。优化方法:可以把5亿个数据分组存放,比如放在5000个文件中。这样就可以分别在每个文件的10^6个数据中,用哈希+堆统计每个区域内前100个频率最高的商品,最后求出所有记录中出现频率最高的前100个商品。2、有...转载 2018-03-27 23:59:36 · 1096 阅读 · 0 评论