Fork me on GitHub
打赏
摘要: 一、介绍 在互联网公司笔试题中,总有那么一两道题是考查是否会求算法的时间复杂度,在此列出一些例题进行研究和探讨。 二、例题 题目解析: 时间复杂度主要取决于N的最高次幂数,即最大的影响因子,所以答案是 C。 题目解析: 算法的复杂度主要包括时间复杂度和空间复杂度。 算法的时间复杂度是指执行算法所需要 阅读全文
posted @ 2018-03-30 13:23 Zoctopus_Zhang 阅读(1073) 评论(0) 推荐(0) 编辑
摘要: 一、介绍 在互联网公司的笔试题中,经常会出现给出一个二叉树的前序和中序遍历,让你去求它的后序遍历问题,因此我将这类题型的解题步骤总结如下。 二、例题 题目解析: 注:此题中f节点的爸爸是d。 前序遍历顺序 根->左->右:abefd。 中序遍历顺序 左->根->右:ebadf。 后序遍历顺序 左-> 阅读全文
posted @ 2018-03-30 13:03 Zoctopus_Zhang 阅读(14175) 评论(3) 推荐(0) 编辑
摘要: 一、介绍 在做一些互联网公司的笔试题中,经常会出现一道有关栈的进出序列判断的问题,下面我就根据一道例题,阐述下我的解题思路。 二、例题 题目解析: 先看第一个选项,a进a出,b进b出,c进c出,d进d出,所以最后的出栈系列为 a,b,c,d。 第二个选项,abc进,c先出,d进d出,b出,a出,所以 阅读全文
posted @ 2018-03-30 12:02 Zoctopus_Zhang 阅读(802) 评论(0) 推荐(0) 编辑
摘要: 求素数 输入M、N,1 < M < N < 1000000,求区间[M,N]内的所有素数的个数。素数定义:除了1以外,只能被1和自己整除的自然数称为素数 输入描述: 输出描述: 示例1 输入 2 10 输出 4 示例1 输入 2 10 输出 4 输入 2 10 输入 2 10 输出 4 输出 4 分 阅读全文
posted @ 2018-03-29 21:56 Zoctopus_Zhang 阅读(657) 评论(0) 推荐(0) 编辑
摘要: 昨晚一朋友给我发了一个关于算法速查表的文章链接,我觉得作者总结的很好,所以我只将里面的英文转为了中文,剩下的没变。 声明:文章内容非本人原创,原文链接 程序员所有的算法速查表。 数据结构操作 数组排序算法 图操作 堆操作 阅读全文
posted @ 2018-03-25 12:46 Zoctopus_Zhang 阅读(1583) 评论(0) 推荐(1) 编辑
摘要: 笔试公司:今日头条 笔试岗位:后端开发 笔试时间:2018年3月24日19:00-21:00 笔试形式:牛客网在线做题 笔试回忆: 笔试总结: 拿到题后有些慌,题意都没有理解清楚,后来多看了几遍才清楚了题目所表达的意思,所以第一步读题很关键! 题目大多考查到了编程的基础和常用算法的运用,比如BFS, 阅读全文
posted @ 2018-03-24 21:39 Zoctopus_Zhang 阅读(1362) 评论(0) 推荐(0) 编辑
摘要: 笔试公司:美团点评 笔试岗位:后台开发工程师 笔试时间:2018年3月22日19:00-21:20 笔试形式:赛码网在线做题 笔试回忆: 笔试总结: 昨天下午在七牛云的校招群里还看到有人说这次美团在线笔试超过1000人,我感觉竞争好激烈啊,大公司大家都想去,要是不有点真才实学,就只能成为别人的垫脚石 阅读全文
posted @ 2018-03-23 11:22 Zoctopus_Zhang 阅读(1541) 评论(0) 推荐(0) 编辑
摘要: 一、介绍 携程旅行2018校园春招流程介绍&面试答疑 讲师:宋涛,李响 二、答疑 1,技术都是先通过笔试进行优胜劣汰。论真英雄还是靠技术! 2,英语四级必须过! 3,国外大公司招人,对他们的文化比较match(相配)。比如他们会考虑你加入进团队时,是否会喜欢、适应他们团队的工作方式。 4,我们在面试 阅读全文
posted @ 2018-03-20 21:51 Zoctopus_Zhang 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 一、啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。 分析:此题可用循环暴力求解出 阅读全文
posted @ 2018-03-19 19:07 Zoctopus_Zhang 阅读(2405) 评论(0) 推荐(0) 编辑
摘要: 一、 高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高 阅读全文
posted @ 2018-03-19 12:28 Zoctopus_Zhang 阅读(3204) 评论(2) 推荐(2) 编辑
摘要: 注:本文练习题均出自《Essential C++》第一章 练习1,1 从一个简单程序开始 1,将string头文件注释掉,重新编译这个程序,会发生什么事? 目前还没有发现会发生什么事。 2,将using namespace std注释掉,重新编译,会发生什么事? 3,将函数名main()改为my_m 阅读全文
posted @ 2018-03-17 17:45 Zoctopus_Zhang 阅读(6850) 评论(0) 推荐(0) 编辑
摘要: TCP头部格式 字段名称 长度(比特) 含义 TCP头部(20字节~) 发送方端口号 16 发送网络包的程序的端口号 接收方端口号 16 网络包的接收方程序的端口号 序号(发送数据的顺序编号) 32 发送方告知接收方该网络包发送的数据相当于所有发送数据的第几个字节 ACK号(接收数据的顺序编号) 3 阅读全文
posted @ 2018-03-16 11:38 Zoctopus_Zhang 阅读(5588) 评论(0) 推荐(1) 编辑
摘要: 通过一个例子引出对指针的概念理解 1,例子 2,理解 当指针p的值为对象x的地址时,我们一般会说“p指向x”。 通过以上例子,我们在这里可以将“指向”理解成“喜欢”,因此,指针p的值为对象x的地址我们可以理解成“p喜欢x”。 接着进行“xiaohong = &xiaoli”的复制,我们就可以得出“小 阅读全文
posted @ 2018-03-15 17:26 Zoctopus_Zhang 阅读(704) 评论(0) 推荐(0) 编辑
摘要: 一、用which命令查找可执行文件的绝对路径 which命令用来查找PATH环境变量中出现的路径下的可执行文件。 二、用whereis命令查找文件 whereis命令通过预先生成的一个文件列表库查找与给出的文件名相关的文件,其格式为whereis [-bms][文件名称],其中各选项的含义如下: - 阅读全文
posted @ 2018-03-14 18:13 Zoctopus_Zhang 阅读(608) 评论(0) 推荐(0) 编辑
摘要: 一、介绍 美团点评2018校园春招流程介绍&面试答疑 讲师:燕鹏、Taylor 二、收获 面试时如果太紧张或者内向,容易吃亏,所以建议把面试当做展示自己的一次舞台。 遇见一道编程题目,如果无法把脑子里想到的思路写成完整的代码,建议多加强练习编码的技能。 笔试面试还是最注重基础知识的掌握,例如数据结构 阅读全文
posted @ 2018-03-13 21:24 Zoctopus_Zhang 阅读(426) 评论(0) 推荐(0) 编辑
摘要: 一、十六进制转十进制 问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535 分析:按16进制展开;按数位依次操作,每次将前面的乘16,再加上当前数位的值 阅读全文
posted @ 2018-03-13 18:59 Zoctopus_Zhang 阅读(1708) 评论(0) 推荐(0) 编辑
摘要: 一、介绍 本文将介绍几个与文档相关的命令 软件环境: 物理机 Windows 8.0 虚拟机 VMware Workstation 12 Linux系统 CentOS 7.3 二、命令cat 命令cat用于查看一个文件的内容并将其显示在屏幕上。cat后面可以不加任何选项,直接跟文件名。 下面介绍两个 阅读全文
posted @ 2018-03-13 18:05 Zoctopus_Zhang 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 一、介绍 在讲环境变量之前,先介绍一下命令which,它用于查找某个命令的绝对路径,示例如下: 在上面的示例中,用which查到rm命令的绝对路径为/usr/bin/rm。 那么问题来了:为什么我们使用命令时,只是直接打出了命令,而没有使用这些命令的绝对路径呢? 答:环境变量PATH在起作用。 我们 阅读全文
posted @ 2018-03-12 18:44 Zoctopus_Zhang 阅读(4303) 评论(1) 推荐(0) 编辑
摘要: 一、介绍 1,文件路径 什么是文件的路径? 答:这个文件存放的地方,可以联想为 文件的“家”。 在Linux中,存在着绝对路径和相对路径 绝对路径:路径的写法一定是由根目录 / 写起的,例如 /usr/local/mysql 相对路径:路径的写法不是由根目录 / 写起的,例如 首先用户进入到 /ho 阅读全文
posted @ 2018-03-12 12:40 Zoctopus_Zhang 阅读(72631) 评论(0) 推荐(1) 编辑
摘要: 一、奖券数目 有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。 请提交 阅读全文
posted @ 2018-03-11 21:20 Zoctopus_Zhang 阅读(1941) 评论(0) 推荐(3) 编辑
摘要: 一、介绍 目的:使Linux可以正常上网,前提是物理机可以上网 软件环境: 虚拟机版本: VMware Workstation 12, Linux系统版本:CentOS 7.3 二、设置网络 1,在登录黑框中输入如下命令,让CentOS 7获取ip地址 2,查看ip地址 从图中可以看出,这台机器有两 阅读全文
posted @ 2018-03-10 22:03 Zoctopus_Zhang 阅读(8480) 评论(0) 推荐(1) 编辑
摘要: 一、介绍 目的:通过本文了解并掌握Linux系统安装的过程 软件环境 Linux系统:CentOS7.3 虚拟机:VM12 主机系统:Windows8.0 二、安装虚拟机 首先,需要下载VMware Workstation软件,下载完后进行安装 1,双击VM户,出现欢迎的界面 2,一直点下一步,设置 阅读全文
posted @ 2018-03-10 17:18 Zoctopus_Zhang 阅读(1587) 评论(0) 推荐(1) 编辑
摘要: 一、 购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下,需 阅读全文
posted @ 2018-03-10 10:59 Zoctopus_Zhang 阅读(2376) 评论(0) 推荐(0) 编辑
摘要: 一、介绍 资源是游戏开发中的原材料,也就是组成游戏的模块。 Unity只是一个游戏开发引擎,而并不是一个资源开发软件。这就意味着在游戏中需要的资源通常是由一些设计者使用其他软件开发出来的,然后设计者会将这些制作好的资源导出,并传递给Unity,而Unity负责将这些资源有机地组合到一个游戏系统中。 阅读全文
posted @ 2018-03-09 22:15 Zoctopus_Zhang 阅读(31612) 评论(4) 推荐(0) 编辑
摘要: 一、概要 在 Unity入门教程(上) 中我们创建了一个游戏项目,并且创建了玩家角色和小球这些游戏对象,还通过添加游戏脚本实现了小方块的弹跳。虽然功能比较简单,但是完整地表现了使用Unity开发游戏的大体流程。 为了让这个游戏变得更加有趣,下面我们要进一步完善玩家角色和小球的动作。 二、让小球飞起来 阅读全文
posted @ 2018-03-09 17:08 Zoctopus_Zhang 阅读(11407) 评论(10) 推荐(18) 编辑
摘要: 接收多维数组的函数,可以省略相当于开头下标的n维的元素个数。但是,(n - 1)维之下的元素个数必须是常量。 以下是接收一维、二维、三维数组的参数的声明示例: 注:所接收的数组的元素类型必须固定,但元素个数是自由的。 代码示例:为n行3列的二维数组的所有构成元素赋上同样的值 阅读全文
posted @ 2018-03-08 16:24 Zoctopus_Zhang 阅读(574) 评论(0) 推荐(0) 编辑
摘要: 一、运算符的优先级和结合性 1,优先级 运算符一览表中,运算符越靠上,优先级越高。 2,结合性 假如用O表示需要两个操作数的双目运算符,那么对于表达式aObOc: 左结合运算符会将表达式解释为 (aOb)Oc 【左结合性】 右结合运算符会将表达式解释为 aO(bOc) 【右结合性】 总结:遇到优先级 阅读全文
posted @ 2018-03-08 11:19 Zoctopus_Zhang 阅读(1010) 评论(0) 推荐(2) 编辑
摘要: 2018年3月7号,我如期而至的到学校进行报道注册,这是我第八次报道,也是本科阶段的最后一次报道。 经历了一夜上火车的颠簸,然后又到客运站坐上去学校的大巴,下了车,发觉天空白茫茫一片,空气中有股经历过沙尘暴后淡淡的熟悉的味道。于是我拖着沉重的行李,走到了学校门口,刷卡,进门,找宿舍楼,登记,一系列流 阅读全文
posted @ 2018-03-07 18:53 Zoctopus_Zhang 阅读(572) 评论(2) 推荐(0) 编辑
摘要: A-添加逗号 链接:https://www.nowcoder.net/acm/contest/78/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言 阅读全文
posted @ 2018-02-08 18:11 Zoctopus_Zhang 阅读(550) 评论(0) 推荐(0) 编辑
摘要: A-吐泡泡 链接:https://www.nowcoder.com/acm/contest/74/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 阅读全文
posted @ 2018-02-06 19:32 Zoctopus_Zhang 阅读(1052) 评论(0) 推荐(0) 编辑
摘要: 一、问题的起源 软件环境:Unity 2017.3.0f3,Visual Studio 2013 问题描述:在Unity中创建C#脚本后,准备双击打开进行编辑时,出现了Fatal Error。 二、问题的分析 照着它所给的链接下载了Mono,解压安装后重启电脑还是不能够正常使用,于是放弃了,转战开始 阅读全文
posted @ 2018-02-05 21:20 Zoctopus_Zhang 阅读(8086) 评论(0) 推荐(0) 编辑
摘要: 一、介绍 目的:通过尝试制作一款使用玩家角色把小球弹飞的简单小游戏,熟悉使用Unity进行游戏开发的基本流程。 软件环境:Unity 2017.3.0f3,Visual Studio 2013 二、创建新项目 1,启动Unity后将出现一个并列显示Projects和Getting started的窗 阅读全文
posted @ 2018-02-05 19:30 Zoctopus_Zhang 阅读(83279) 评论(17) 推荐(44) 编辑
摘要: 一、介绍 直播人:左程云老师 直播时间:2018.2.1晚上八点 二、code技巧的磨炼 【题目】荷兰国旗问题 已知一个整型数组arr,和一个整数num,请把小于num的数放在数组的左边,等于num的数放在数组的中间,大于num的数放在数组的右边。要求:时间复杂度为O(N),额外空间复杂度O(1)。 阅读全文
posted @ 2018-02-02 14:12 Zoctopus_Zhang 阅读(599) 评论(0) 推荐(0) 编辑
摘要: 一、介绍 学习目标:熟练使用“标准基本体”和“扩展基本体”内的按钮来创建对象。 软件环境:3ds Max2015 二、实验步骤 1,启动3ds Max,使用“长方体”工具在场景中创建一个长方体作为空间的地面,然后在“修改”面板中设置“长度”为300cm、“宽度”为500cm、“高度”为-5cm; 2 阅读全文
posted @ 2018-02-01 23:26 Zoctopus_Zhang 阅读(2337) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://vjudge.net/problem/Aizu-ALDS1_1_A 题目描述 Write a program of the Insertion Sort algorithm which sorts a sequence A in ascending order. The a 阅读全文
posted @ 2018-01-28 22:12 Zoctopus_Zhang 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 注:练习题目均出自《明解C语言 入门篇》 一、do语句 1,求多个整数的和及平均值 二、whie语句 1,递增显示从0到输入的正整数为止的各个整数 2,编写一段程序,按照升序显示出小于输入值的所有正偶数 3,编写一段程序,使之交替显示+和-,总个数等于所输入的整数值 4,逆向显示正整数 三、for语 阅读全文
posted @ 2018-01-27 20:30 Zoctopus_Zhang 阅读(10365) 评论(0) 推荐(2) 编辑
摘要: 介绍 软件环境:3d Max2015 SteeringWheels 3D导航控件也可以说是“追踪菜单”,通过它们可以使用户从单一的工具访问不同的2D和3D导航工具。SteeringWheels可分成多个称为“楔形体”的部分,轮子上的每个楔形体都代表一种导航工具,可以使用不同的方式平移、缩放或操纵场景 阅读全文
posted @ 2018-01-27 14:58 Zoctopus_Zhang 阅读(1235) 评论(0) 推荐(0) 编辑
摘要: 介绍 ViewCube 3D导航控件提供当前方向的视觉反馈,让用户可以调整视图方向以及在标准视图与等距视图间进行切换。 软件环境:3d Max2015 第一步、启动3d Max软件,打开场景文件 ViewCube图标默认位于“透视”视图的右上角位置,只有当光标位于ViewCube图标上方时,它才变成 阅读全文
posted @ 2018-01-27 13:23 Zoctopus_Zhang 阅读(1274) 评论(0) 推荐(0) 编辑
摘要: 下面列举几个容易出错的if语句实例,如果后续还有新的发现,还会继续更新! 出错一:在括起控制表达式的括号后面加分号 初次运行,感觉一切正常,没有错误,这时我把n的值改为-5重新编译后, 结果还是为正。 这是为什么? 仔细一瞧,我们发现在(n > 0)后面我们多加了个分号!!! 原因:只有一个分号的语 阅读全文
posted @ 2018-01-23 19:51 Zoctopus_Zhang 阅读(701) 评论(0) 推荐(0) 编辑
摘要: 1,结果填空:年龄 今天蒜头君带着花椰妹和朋友们一起聚会,当朋友们问起年龄的时候,蒜头君打了一个哑谜(毕竟年龄是女孩子的隐私)说:“我的年龄是花椰妹年龄个位数和十位数之和的二倍”。 花椰妹看大家一脸懵逼,就知道大家也不知道蒜头君的年龄,便连忙补充道:“我的年龄是蒜头君个位数和十位数之和的三倍”。 请 阅读全文
posted @ 2018-01-23 14:10 Zoctopus_Zhang 阅读(1524) 评论(0) 推荐(0) 编辑
// function btn_donateClick() { var DivPopup = document.getElementById('Div_popup'); var DivMasklayer = document.getElementById('div_masklayer'); DivMasklayer.style.display = 'block'; DivPopup.style.display = 'block'; var h = Div_popup.clientHeight; with (Div_popup.style) { marginTop = -h / 2 + 'px'; } } function MasklayerClick() { var masklayer = document.getElementById('div_masklayer'); var divImg = document.getElementById("Div_popup"); masklayer.style.display = "none"; divImg.style.display = "none"; } setTimeout( function () { document.getElementById('div_masklayer').onclick = MasklayerClick; document.getElementById('btn_donate').onclick = btn_donateClick; var a_gzw = document.getElementById("guanzhuwo"); a_gzw.href = "javascript:void(0);"; $("#guanzhuwo").attr("onclick","follow('33513f9f-ba13-e011-ac81-842b2b196315');"); }, 900);