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