- 博客(30)
- 收藏
- 关注
RSS订阅原创 美团在线笔试后记
整个笔试分三个方面，第一部分是行测的内容，第二部分是相关知识，第三部分就是在线coding。 第一部分的图形推理题真是蛋疼，这就不是人做的。 1 核函数2 svm核函数3 概率4 数据挖掘（频繁集）5 算法 Apriori6 进程7 软件测试8 数组9 sstf10 哈希表11 分治法与dp12 最小堆13 时间复杂度14 程序运行结果15 逆波兰16 Jaccard系数17 IP地...
2018-04-21 14:59:02
686
原创 “一轮不亏 两轮血赚”
180417 鹅肠一面凉。 本来是要去霸面的，后来说时被锁了。回去之后电话通知深圳有事业群需要，想了想同意了（原因见标题）。 17号就没睡好，大概睡了5个小时。起来洗漱后去面试。 整个过程很短，大概20分钟，我自己都不满意。整个过程倒是没怎么紧张，不知道为什么。 大概问题问了：自我介绍，经历，为啥想转，都会什么，过拟合，LR SVM GBDT区别（这个问题我真是不知道...
2018-04-17 22:18:13
154
原创 tf-gpu版问题小记
前情：在tf-cpu版上练了几天，然后转到gpu版。光装相关环境就花了我两天时间。期间装了删删了装，重启数次。就这样劳心劳力，最后终于成功“运行”，此时版本为tf1.6-cuda9.0-cudnn7.1.。当时测试了两个简单例子，其中一个是手写数字识别，大概是cpu版耗费时间的1/3.但是到后来，进入cnn实例之后，原版copy的源码也无法在本地运行。具体错误是：一运行Python就停
2018-04-16 21:02:44
264
原创 0.5计划 part1 leetcode53 maxSubArray 180404
——目标：求和最大的连续子序列 暴力做法是分两层遍历数组，求以i为开头的子序列和最大。复杂度为n2.——思路1 ：动态规划 将大问题分解为：求从头开始到第i个元素间构成的数组的子序列数组和最大。其实这个说法不太准确，或者说跟我之前想的dp并不一样。实际思路实际可以简化为两个缓存curSum和maxSum，curSum保存暂时子列和，maxSum保存已知最大子列和。遍历到i时，判...
2018-04-04 14:18:34
149
原创 约瑟夫环问题
做了巨硬的在线笔试，第一题就是这个约瑟夫问题。之前我只在算法课上听过一个隔一个拉出去的解法，这次考察的则是推广到任意(n,m)。 首先回忆当年老师讲的一个隔一个的解法：将n转化为二进制，将最左边的1放到最右边，输出的数就是剩下的id。 比如一共9个人，9的二进制为1001，将最左边的1放到最右边，得到二进制11，即十进制3.（id为1-9） 当年仅仅只记住了取巧的办法，而...
2018-04-03 00:55:14
202
原创 Python 廖雪峰 c15 io异步
180113io异步之前提到过多线程和多进程的问题，实际上多线程和多进程是针对并发问题，只是解决io速度和cpu速度存在数量级差距的一个方法，io异步就是另一种解决问题的思路。io异步的优势我认为有这么几个：1，多进程和线程之间的切换也要消耗资源；2，可能实际上并没有那么多的进程和线程可供切换。实现io异步的叫做消息模型，原理是：通过不断的循环一个程序，监听消息。有消息则执行，并且
2018-01-14 14:39:33
179
原创 不懂的概念 171030
其实有六成问题都是来自于对过去学过知识的生疏，其他的则是没接触过的新知识。171030scanf函数的返回问题：171022发起。问题来源于在做pta题的时候，系统总是在提交之后提示我“没有处理scanf的返回值”，可是之前其实不知道scanf有返回值。今天搜了一下，scanf确实有返回值，会返回一个int，表示有多少个变量被成功赋值。用处的话，感觉可以当做一个检测状态的变量吧
2017-11-22 13:00:07
596
原创 总结一下这几天的coding和刷笔试题的感受
总结一下这几天coding的感受：首先要说的还是写的慢，现在想想，自己慢在实现函数功能，尤其是判断各种循环条件、语句间的逻辑顺序上，自己总是要想很久。另外，自己debug的效率也很低。 一个是自己bug，也就是一次coding的质量太差；而是没找到debug的窍门，一开始都是自己闷头脑补推演，但是其实头脑模拟推演只适合很小很小的程序，这种过百行的程序，还是今天这种按照结点插入测试语句的方法
2017-10-26 23:52:32
723
原创 Java day10
追进度啊。。。新java的对象相关。1 在编写类的内部代码的时候，在类的内部new这么一个类？2 构造函数 是一开始就会被调用的函数（可以与类名相同，可以没什么意义）是必须与类名相同，而且不能有返回类型（也就是说，如果要有返回类型，那就不能叫这个名字）重载：一个类中可以有多个构造函数，区分这些构造函数的是函数要求的不同的输入参数。创建对象时如果使用不同的参数值，就会
2017-06-29 22:29:57
157
原创 java day11
自己颓废了好久，加上mooc网站的视频还出问题看不了，所以估计得有一个月半个月没看了。当初说好的敲1w行代码就买机械键盘，结果才几千就趁着便宜入手了。总而言之，长点心吧。1 java中有包这个概念，包也就是Package的级别低于project但是高于class。一般java储存文件，也是每个project一个文件夹，然后下面分别是不同的package，再下面才是每个package里对应的
2017-06-29 22:29:43
220
原创 java day8
1 char型 单个字符的类型 使用单引号 只能指一个字符（或者'\u0041'这种形式）这种类型可以转成整型，可以比较大小（小写大于大写 汉字大于字母）2 逃逸字符 就是要使用“反斜杠+字母”来显示的 比如回车 换行 回退 下一个制表位之类的动作3 包裹类型 比如boolean类型的包裹就是Boolean int的类型是Integer。可以使用这种包裹获得一些信息，比
2017-06-16 14:05:16
126
原创 java day9
1 函数public static void function(para){}2 函数只能传值，不能修改外部的变量3 大括号表示一个块 可以无缘无故的加一段大括号 其中的定义的变量在块之前不存在、执行到块外之后就会消失
2017-04-18 21:38:18
144
原创 java day7
1 普通变量是所有者，数组变量是管理者（在另外一个地方存储数组元素）int[] a = new int[10]; a[0] = 5; int[] b = a; b[0] = 12;所以，上面int[]b = a，实际上的意思是让b管理a管理的那个数组，所以修改b的元素，a中的元素也会被同时修改。此时这里既是a[0]也是b[0]2 for-each 循环
2017-04-14 21:18:41
166
原创 python day4
昨天干，今天写。BeautifulSoup库有一个类似JavaScript的遍历方法。具体代码一定类似除了xml和json，今天听说了一种新的文本格式——yaml，看上去比json更简洁一些昨天的重点：soup库中的find_all()方法要使用bs.element.Tag这样的常量，就要使用import bs4 而不是像之前的 from bs4 i
2017-04-14 21:07:25
219
原创 java day6
1 设置布尔类型的变量boolean in = true;2 按格式输出有些类似c语言了。System.out.printf("%.2f",sum);3 跳出多重循环 似乎叫定标签label在要跳出的循环之前，OUT:然后使用如下格式的breakbreak OUT;这个label大小写都可以，也不用单独一行，注意后面是冒号而不是分号即可。（这个地方跟ph
2017-04-03 23:34:22
179
原创 java day5
循环结构，重要的倒是没什么。唯一可能有点重要性的就是do---while结构，这个结构我用的比较少，用于后判断的时候比较多。重要：do--while 结构要在while的括号后加一个分号重要2：Scanner in = new Scanner(System.in)这里面new一定是小写的大写会报错。（我琢磨了一晚上都没琢磨明白。居然还以为是在线编译网站不能调用别的库）1 代码如下
2017-04-03 20:08:01
181
原创 Java day4
比较运算符，其实我之前基本都看过。——就说点没记住的吧：==和!=的优先级比> ——Java里，无论变量是什么类型，都不能跟true或者false 作比较——整数和浮点数能比较，但是浮点数最好不要比较，因为可能会有误差。浮点数的比较一般用如下方式进行。System.out.println(Math.abs(a-b)Debug模式：双击行号，将某一句设定为断点，点击debug
2017-03-18 21:20:34
145
原创 python day3
网络爬虫第二周W2.1 Beautiful Soup库安装使用BeautifulSoup库from bs4 import BeautifulSoup #BeautifulSoup是一个类soup = BeautifulSoup("html格式的代码","html.parser") #两个参数：一个是要解析的代码；另一个是解析器——BeautifulSoup有四个解析器
2017-03-16 21:03:04
164
原创 软件测试 day3
唉，之前的测试我没看到，看到的时候已经过了猴年马月了。就这么地吧。u2 白盒测试2.1 测试中的图图是点和边的集合G={V,E}q1：单点或者能不能构成一个图（即，集合E能否是一个空集）——我觉得可以q2：边是否可能有无穷多个——点有限，则边有限，不可能无穷多当有多个初始节点的时候，可以认为规定一个新节点，并令这个节点连接到所有初始节点上。这样可以归纳为一个初始节点
2017-03-16 18:34:09
264
原创 数据结构 day2
1.3 最大子列和问题Q：求一个数列中和最大的那个连续子列方案1：三层循环的穷举。——这个思路是最简单的，也是最不聪明的。复杂度为n^3方案2：两层循环穷举——基于方案1的优化，去掉了一层没有用的循环，复杂度降到了n^2当程序员看到n^2时，会下意识的尝试把这个复杂度降到nlogn方案3：分而治之——用了递归，思想为对分现有数组，左右分别挑一个最大子列，在提出一个跨
2017-03-14 22:35:51
320
原创 python学习 day2
robots.txt如果不修改头信息，requests库会把自己是爬虫的信息放到头信息里，这样可能会导致有些网站的阻拦。针对方法是修改头信息（或者应该把自己伪装成一个浏览器？）kv = {'user-agent':'Mozilla/5.0'}r= requests.get(url,headers=kv)另外，检查已有的requests库头信息的代码是r.request.h
2017-03-13 20:41:59
199
原创 Java day3
恩，复习一下。上次学了初步。学了输出和输入。输入使用了估计是一个类Scanner。生成的Scanner类in有几个调用输入的方法，比如nextInt nextLine，想用什么类型的数据，就使用对应的方法。用+连接两个字符串。java强类型，跟c一样定义变量的时候要声明类型。关键词final定义常量。1.3.1 浮点数遇到一个问题，当程序中没有：public
2017-03-11 17:58:13
160
原创 数据结构 day1
数据结构往往跟算法有很大关系ep1：图书馆ep2：递归函数很有可能导致内存溢出（因为每一次递归都在内存里新建了一个“程序”，如果递归次数过多，那么这个程序占用的空间会很恐怖）ep3：多项式：正常算法和秦九韶算法的比较。秦九韶算法有效的减少了乘法的量级clock() //获得从程序开始到调用这个函数时所花费的时间，这个时间用程序时钟打点数代替CLK_TCK //机器时钟每秒走过的时
2017-03-09 21:36:53
176
原创 Python day1
安装Python环境。不知道下的东西对不对看教程，据说以后会用IDLE、Sublime Text、Pycharm和Anaconda。其中后两个分别是用于游戏和数据分析。class1 网络爬虫与信息获取class1.1 requests库的安装requests库和robots.txt——上来就是问题，安装requests应该找到pip.exe文件所在的目录
2017-03-09 18:19:23
310
原创 软件测试 day1 and 2
1定义了三个专业词汇：fault error 和failure我理解中，fault 是跟脑子里的代码不同，error是中间运行时的值跟脑子里预设的值不同，而failure就是输出值和预设值不同。产生fault未必产生error（因为可能有巧合）。产生error同样未必产生failure（还是因为巧合）。2是还没发作业还是怎么回事？我没找到什么通关练习在哪。。。。
2017-03-03 21:25:10
181
原创 重拾代码
研一上学期已经过去，各种课程和个人懒散冲击着我的时间。在年后，我看到了自己的成绩，回想了一下过去的付出，这个成绩只能说是差强人意。或许父母看了会有些高兴，毕竟比本科好了不少——因为本科实在是烂的无以复加。现在我该把代码捡起来了。另外，cs的基础课也应该补一补。暂定如下：概率，线性代数，离散数学，数据结构，java，php，javascript，软件测试，网络技术。
2017-03-03 20:14:06
172
原创 五月六日学习日志
打算从头开始扣system/libraries/Form_validation.php文件。将近1600行文件，够我扣一天了吧。`return $this` 有点看不懂。别人说是返回对象自己，如果在后面加上对象本身的方法，那么就能进入死循环。--------------------有一个新的收获，使用`return $this` 之后就可以达到链式调用`preg_match_all` 函数，
2016-05-06 11:55:35
183
原创 五月五日 学习日志
Your branch is ahead of It's not a Git error message, it's the editor as git uses your default editor.To solve this:press "i"write your merge messagepress "esc"write ":wq"then press
2016-05-05 11:01:48
752
原创 五月四日 学习总结
恩，第一篇日志。我要从菜鸡变成炸鸡。今天算是基本写完了王师傅吩咐的数据库查询，过程磕磕绊绊，缘由各不相同。这个任务我已经写了好几天了，实际上比较纠结的一直都是不熟练的问题。我开始设想的几个难点，比如多表连接查询，比如最终的输出形态，比如查询语句的使用。后来在不断的被教育、训斥和调校之中，又增加了输入数据的合法性验证、json串、分清这几个表之间的id uid uuid之间的联系（实际上这是
2016-05-04 22:27:29
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人