offer
文章平均质量分 96
谜底666
我迷恋的时光自天空倾倒
展开
-
智力题
题目是:100个石子,每次只能取1-8个。问第一次取多少个能保证自己必赢,谁拿到最后一个就赢。这种题目是考虑倍数的问题。每次最多取8个最少1个,这样的话就考虑每次取9.100/9=10余1,。先拿的人拿1个,不论第二个人拿几个,第一个人把他凑成9个,这样永远是第一个人取到最后一个。...原创 2020-03-31 20:18:26 · 2859 阅读 · 0 评论 -
设计模式
一、创建型创建型模式的关注点是“怎样创建对象?”,降低系统的耦合度,使用者不需要关注对象的创建细节,对象的创建由相关的工厂来完成。包括:单例模式:某个类只能生成一个实例,该类提供了一个全局访问点供外部获取该实例,其拓展是有限多例模式。 原型模式:将一个对象作为原型,通过对其进行复制而克隆出多个和原型类似的新实例。 工厂方法模式:定义一个用于创建产品的接口,由子类决定生产什么产品。...原创 2020-03-26 11:18:48 · 173 阅读 · 0 评论 -
链表有环的三个常见问题
1.链表有环问题有一个单向链表,链表中有可能出现“环”。那么,如何用程序来判断该链表是否为有环链表呢?首先创建两个指针p1和p2(在Java里就是两个对象引用),让它们同时指向这个链表的头节点。然后开始一个大循环,在循环体中,让指针p1每次向后移动1个节点,让指针p2每次向后移动2个节点,然后比较两个指针指向的节点是否相同。如果相同,则可以判断出链表有环,如果不同,则继续下一次循环。假...原创 2020-03-18 09:33:36 · 356 阅读 · 0 评论 -
几个数据结构小知识点
1.浅拷贝和深拷贝区别?简单来说,深拷贝主要是将另一个对象的属性值拷贝过来之后,另一个对象的属性值并不受到影响,因为此时它自己在堆中开辟了自己的内存区域,不受外界干扰。浅拷贝主要拷贝的是对象的引用值,当改变对象的值,另一个对象的值也会发生变化。2.一个具有N节点的完全二叉树深度是多少( [log2n]+1)3.链表与线性表的区别? 给出前序遍历和中序遍历,重建二叉树 ...原创 2020-04-27 16:00:19 · 257 阅读 · 0 评论 -
广联达笔试
1.乌鸦喝水问题第一次1杯,第二次1/2杯,第三次1/4杯......每次都是前一次的一半,如果乌鸦一共喝了n次,计算乌鸦一共喝了多少水,结果用分数表示出来。2.class Solution {public: void infect(vector<vector<char>>&board,int row,int col,char ide...原创 2020-06-25 11:12:23 · 1371 阅读 · 0 评论 -
TCP和UDP的区别
TCP与UDP区别总结:1、TCP面向连接(如打电话要先拨号建立连接);UDP是无连接的,即发送数据之前不需要建立连接2、TCP提供可靠的服务。也就是说,通过TCP连接传送的数据,无差错,不丢失,不重复,且按序到达;UDP尽最大努力交付,即不保 证可靠交付3、TCP面向字节流,实际上是TCP把数据看成一连串无结构的字节流;UDP是面向报文的UDP没有拥塞控制,因此网络出现拥塞不会使...原创 2019-09-11 16:07:17 · 4018 阅读 · 0 评论