08 2019 档案

处理算法笔试中的格式化字符串输入
摘要：如何处理算法笔试中的格式化字符串输入。 今天做算法题，不会处理输入......丢人了! 阅读全文
posted @ 2019-08-29 23:25 yocichen 阅读(298) 评论(0) 推荐(0)
宁波银行面经-2019秋招
摘要：一面（5min） （西安线下）宣讲会大概是40min,期间会发一些小礼品（金士顿优盘，kindle，有钱！） 没有自我介绍，没有自我介绍，没有自我介绍。面试时长...4/5/6min? 是他的风格。（负责面试的那个西电的学长说他觉得笔试没什么意思，所以直接面试了...） 现场才网申的，导致下午最后才 阅读全文
posted @ 2019-08-28 23:23 yocichen 阅读(1294) 评论(0) 推荐(0)
未处理的面经-网易互娱游戏研发
摘要：作者：兵长一米六链接：https://www.nowcoder.com/discuss/232268?type=all&order=time&pos=&page=1来源：牛客网 第一次开发类面试的经历，控制不住的紧张啊，形式是视频面试，全程1h 没有自我介绍，开始面试后先做了一道随机数的编程题：给了 阅读全文
posted @ 2019-08-27 16:46 yocichen 阅读(206) 评论(0) 推荐(0)
广联达笔试-2019秋招
摘要：4个问答题 120min 1. 乌鸦喝水，1，1/2，1/4，每次喝前一次的一半，求前n次喝水的总数（分数表示）。 相当于等比数列求和，或者找规律可以得出：1，3/2，7/4，15/8，31/16，所以：Res(n) = (2*n-1)/n 2. 一个棋盘（二维数组），上面排布有黑色棋子（'X'）和 阅读全文
posted @ 2019-08-26 19:03 yocichen 阅读(1347) 评论(0) 推荐(0)
235.二叉树最低公共祖先
摘要：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉搜索树: root = [6,2,8,0 阅读全文
posted @ 2019-08-25 23:45 yocichen 阅读(802) 评论(0) 推荐(0)
操作系统一遍过
摘要：写一点OS的基础知识，面试中持续更新... 基基础知识 1.计算机硬件：输入/输出设备，存储器，运算器，控制器。 2.三种基本OS类型： 批处理OS：单道批处理（CPU利用率低），多道批处理（缺乏交互性） 分时OS：时间片轮转分配； 实时OS：及时响应，高可靠性 3.最基本特征：并发和共享 4. 并 阅读全文
posted @ 2019-08-25 16:37 yocichen 阅读(263) 评论(0) 推荐(0)
海康威视软开笔试-2019秋招
摘要：1. 20个单选 现在记得的还剩： 下面不是堆的是？（大顶堆每个节点都比子节点大，小顶堆反之） 析构函数调用顺序？ 一个反转字符串，找出错误代码？ ...没了 2. 10个多选 都是C/C++基础，多选有的拿不定主意，看来基础还需要在巩固巩固（牛客多刷选择题吧）； 3. 简答题*2 ① 一个类A没有 阅读全文
posted @ 2019-08-25 13:59 yocichen 阅读(1133) 评论(0) 推荐(0)
股票交易日
摘要：题目描述 在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。 给定价格序列prices及它的长度n，请返回最大收益。保证 阅读全文
posted @ 2019-08-23 10:27 yocichen 阅读(281) 评论(0) 推荐(0)
微信小程序错误readFile:fail parameter error: parameter.filePath should be String instead of Undefined;
摘要：我是在使用camera组件时遇到的该问题 原因是未保存文件路径（微信使用摄像头拍照后会把图片保存在一个临时的路径，所以你需要自己定义一个变量来存这个路径，以备下次使用该变量去访问文件） 所以加上你需要访问的文件/临时文件的变量src，才能在下次访问。 阅读全文
posted @ 2019-08-21 15:40 yocichen 阅读(4054) 评论(0) 推荐(0)
剑指offer-树相关
摘要：树相关 1.重建二叉树 2.树的子结构 3.二叉树镜像 4.对称二叉树 5.二叉树前中后续遍历，递归和循环版 递归就是递归，循环实现用栈（前序中序比较简单，后续的话需要简单修改一下前序遍历，反转即可） 前序遍历非递归版 6.后序遍历非递归版 7.二叉树中和为某值的路径 8.二叉树的深度 （递归） 非 阅读全文
posted @ 2019-08-21 11:48 yocichen 阅读(218) 评论(0) 推荐(0)
面试常考HTTP协议知识点
摘要：协议简介 1. 应用层协议， 一般以TCP为基础，数据收发通过TCP实现； 2. 一次性连接。服务器与客户端的每次连接只处理一个请求，下次请求重新建立连接； 3. 无状态协议。服务器不保留与客户交易时的状态，减轻记忆负担，较快响应速度； 4. 默认端口号80，常用请求方法GET/POST； 工作过程 阅读全文
posted @ 2019-08-18 16:13 yocichen 阅读(627) 评论(0) 推荐(0)
面试大数据与空间限制问题总结
摘要：大数据与空间限制问题 statement：本篇文字是看书（最后有介绍）的总结，题目同样来自书上，仅限于想法，没有代码实现。 1. 布隆过滤器：100亿个黑名单网页，使用额外空间不超过30GB,允许万分之一失误率。 常见于建立黑名单时过滤使用。使用多个（就k吧）相互独立的优秀的hash函数，创建一个m 阅读全文
posted @ 2019-08-15 15:42 yocichen 阅读(412) 评论(0) 推荐(0)
剑指offer-链表相关
摘要：剑指offer面试常考手撸算法题-链表篇 1. 从头到尾打印链表 2. 链表中倒数第k个节点 3. 翻转链表 4. 合并两个排序链表 5. 两个链表第一个公共节点 6. 链表中环的入口节点（快2满1指针判断成环，再走一圈计算环长，快慢指针找到入口） 判断链表是否成环（快慢指针解决） 7. 删除链表重 阅读全文
posted @ 2019-08-11 17:35 yocichen 阅读(312) 评论(0) 推荐(0)
常用排序算法及其实现
摘要：一、常用排序算法及滑稽实现 1. 插入排序：遍历数组(n)，将每个元素插入到前面子序列的合适位置（插入时采取前面的部分元素后移，再将本元素填在适当位置的方法） 平均：O(n2) 最坏：O(n2) 最好：O(n)（有序时出现） 稳定性：稳定（相同元素在排序之后相对位置不会改变） 模拟： 12 30 9 阅读全文
posted @ 2019-08-10 19:54 yocichen 阅读(947) 评论(0) 推荐(0)
TCP与UDP协议必知必会
摘要：TCP协议 一个工作在传输层的传输控制协议，面向连接、可靠的流式协议，HTTP协议建立在TCP基础上。每个TCP报文，实际在网络层进行封装成IP数据报，会进行IP分片（受限于MTU）。 头部（20字节） 6个标识位： URG：表示紧急指针（16位）是否有效； ACK：表示确认号是否有效，即是否为确认 阅读全文
posted @ 2019-08-07 11:52 yocichen 阅读(709) 评论(0) 推荐(0)
Linux 常用命令
摘要：查看文件编码格式 file file_name iconv -f UTF-8 -t gb2312 index.html > index2.html 修改文件编码格式 -f后接原始编码 -t 后接目标编码 可以先重定向到别的文件，再使用。 chmod 755 filename 查看IP ifconfi 阅读全文
posted @ 2019-08-05 19:29 yocichen 阅读(161) 评论(0) 推荐(0)
8/4 网易互娱模拟笔试-2019年秋招
摘要：说实话秋招还没准备好，没敢投网易，但是做了一下今天的模拟题。通过2.5/3吧！ （网易也就是模拟题才会这么简单吧😂） 第一题：根据新税法给定多组输入，计算每个月收入应该交的税。 思路：就根据不同收入级别从高往低累计就可以啦。 #include <iostream> using namespace 阅读全文
posted @ 2019-08-04 20:54 yocichen 阅读(789) 评论(0) 推荐(0)
Xshell 上传文件到Ubuntu
摘要：打开Xshell，连上一台Linux服务器或者是虚拟机 如果要方便的上传文件，需要rz 先测试是否安装rz 命令行~$ rz 如果出现未安装（或者command not found）且建议sudo apt install lrzsz(Ubuntu) 那么键入sudo apt install lrzs 阅读全文
posted @ 2019-08-03 12:47 yocichen 阅读(2878) 评论(0) 推荐(0)