- 博客(18)
- 资源 (1)
- 收藏
- 关注
原创 百度offe面经及找工作一个月体会
其实找工作准备的挺晚,虽然7月下旬开始看书,但是也是拖拖拉拉没集中精力,接着暑假放了3个星期,基本也是玩耍中度过了,回学校就是8月中旬了,才开始认真准备。虽然研究生期间基本都在搞语音,但是没搞出什么名堂,而且想找对口工作也难,所以基本都是走软开、测试,偶尔特别合适的岗位会投算法。复习顺序差不多:《数据结构》,《程序员面试笔试宝典》,《软件测试的艺术》,《编程之美》几本穿插看了,因为时间比较
2015-09-24 21:00:37
1336
原创 【ACM】华为oj--购物单(01背包变种)
题目描述:王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件附件电脑打印机,扫描仪书柜图书书桌台灯,文具工作椅无如果要买归类为附件的物品,必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多,为了不超出预算,他把每件
2015-09-01 19:09:04
3485
1
原创 网易杭州研发中心-算法工程师面经
前一段看到网易有内推,瞧着这个算法工程师有语音方向,随便投了个,没抱多大期望来着。。毕竟听说网易要求也是很高哒。简历投了大概几天,17号接到短信预约18号面试,我也刚放假回来,而且也不知道算法工程师会问啥,也就没准备,18号11点半这样接到面试电话。一面开始了。上来都不用自我介绍,直接开始问我简历上的项目,问的也是比较细,包括MFCC具体步骤,每个步骤作用是什么,为了描述语音动态特
2015-08-28 15:54:38
5182
原创 【ACM】最长公共子序列
和最长公共子串区别的地方在于它的位置不要求是连续的。不过求解的思路和最长公共子串差不太多,同样用c[][]保存状态,但是转移方程为:如果s1[i]==s2[j],则c[i][j]=c[i-1][j-1]+1如果s1[i]!=s2[j],则c[i][j]=max{c[i-1][j],c[i][j-1]}也就是,如果不相等,那么取max{去除s1当前字符的最长公共子串,去除s2当前字符的最
2015-08-25 16:58:22
828
原创 【ACM】华为oj---最长公共子串计算
题目描述:计算两个字符串的最大公共字串的长度,字符不区分大小写详细描述:接口说明原型:int getCommonStrLength(char * pFirstStr, char * pSecondStr);输入参数: char * pFirstStr //第一个字符串 char * pSecondStr//第二个字符串输入:输入两个字符串输出:一
2015-08-25 14:44:50
1905
原创 【ACM】华为oj--合唱队
题目描述:计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1Ti+1>......>TK。 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列
2015-08-24 14:41:58
1279
转载 【转载】qsort函数用法
作者:syxChina出处:http://syxchina.cnblogs.com、 www.jingruigroup.com 本文版权归作者、博客园和百度空间共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则作者会诅咒你的。qsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *b
2015-08-24 09:23:03
374
原创 【acm】华为oj--图片整理
题目描述:Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过C语言解决输入:Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024输出:Lily的所有图片按照从小到大的顺序输出样例Ihave1nose2hands10finge
2015-08-24 09:20:12
627
原创 【ACM】华为oj--字符串最后一个单词长度
题目描述:计算字符串最后一个单词的长度,单词以空格隔开输入:一行字符串,长度小于128输出:整数N,最后一个单词的长度样例hello world5分析:非常基础的题啦,注意考虑只有一个单词的情况,此时不能以空格判定单词结束#include #include #include using namespace std;
2015-08-23 20:20:56
852
原创 【ACM】华为oj--合法ip
题目描述:现在IPV4下用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个部分为8位,表示成一个无符号整数(因此不需要用正号出现),如10.137.17.1,是我们非常熟悉的IP地址,一个IP地址串中没有空格出现(因为要表示成一个32数字)。现在需要你用程序来判断IP是否合法输入:输入一个ip地址输出:返回判断的结果YES or NO样例:10.138.15.
2015-08-23 16:50:38
1192
原创 重新走上ACM!poj1423
两年多没再弄个ACM没再刷过题,最近为了看看算法觉得重新刷poj啦!!而且和刘先森一起!此处应有掌声~先安codeblocks,简单好用而且界面好看啊!而且现在也智能很多啦!先来一个简单点的热热身~poj1423POJ 1423 BIg Number描述:求n得阶乘的位数,1分析:数值范围大,暴力求解会超时。刘先森亲身证明了,哈哈哈~用斯特林(s
2015-05-12 21:01:38
511
原创 腾讯实习生【面试--基础研究】
这是人生中第一次正式面试,经验教训学到不少,记记记!3月29号笔试完毕(见我写的笔试篇),大概4月2号的时候我的面试官打了电话过来,因为我是搞音频,跟他那边还算合适,于是打了电话大概问了下我具体搞什么方向之类的,这时候笔试结果也没个通知,他说下星期过来再具体面试,这么说笔试是过咯~于是我傻呵呵等着面试完全没复习,然后。。面试的时候就瞎了。4月7号下午5点多才发短信通知8号上午10点50到*
2015-04-10 19:21:52
1097
原创 腾讯实习生【笔试--基础研究】
下午刚参加完腾讯实习生招聘的笔试,投的是基础研究岗,题目和我想象的还是差挺多,基本都是数学类题目+部分智力题,没有C/C++/数据结构方面的题,打的我措手不及啊,从高等数学到线性代数到统计概率到信息论,还有一些不知道什么方面的题,好吧,如果基础知识掌握的不错的应该不会觉得难,无奈我太久没搞数学忘的差不多了。题目不太记得了,一共25个不定项选择,3个问答题,就记得最后两选择题。1. 蚂蚁爬杆问题
2015-03-29 20:15:07
1550
原创 电话面试之阿里
投了阿里测试开发实习生,啥也不会就瞎投,权当为9月找工作做准备,今天接到电话面试,第一次电话面试。。。果然惨不忍睹 ->_-> 听声音赶脚对方挺温和,上来先自我介绍,然后让我自我介绍,好吧我当时脑子糊成一团,就最简短的把名字学校应聘职位之类的报了一遍=_=||。大概是太短了,让我介绍下自己的经历以及对未来的规划,未来的。。。规划。。。最怕问这个,看来下次得备好答案。接着说看到我有ACM竞赛经历
2015-03-24 15:28:58
727
原创 htk安装和在matlab里的使用
最近跑代码里头特征提取用到了htk,正好今天汇报了,正好我也无心科研,安个htk吧==正好我又好久没写博客。。。噢,我win7 64位HTK安装1. 当然是下载啦! 地址:http://htk.eng.cam.ac.uk/ 免费下载啦,不过得先注册下,几秒钟的事儿~2. 解压我是解压到‘D:\Program Files\htk’,两文件夹htk
2015-01-07 19:29:36
2176
转载 【机器学习】线性回归和逻辑回归的理解
最近学习斯坦福大学Andrew Ng教授的machine learning课程,才学到第4课,感觉对线性回归(linear regression)和逻辑回归(logistic regression)总是模棱两可,这篇博客写的挺简单,跟课程刚好匹配,适合我这种小白,转载来学习!机器学习可以解决很多问题,其中最为重要的两个是 回归与分类。 这两个问题怎么解决, 它们之间又有什么区别
2014-12-29 20:46:48
5544
转载 【转】谷俊丽:基于大数据的深度学习
对于我这种小白,还比较通俗易懂,顺便也介绍了深度学习一些概况,留着有用!嘉宾介绍:谷俊丽,博士学历,毕业于清华大学-美国University of Illinois Urbana-champaign大学,在清华期间作为核心人员研发过超长指令字数字信号处理器,在美期间曾参与UIUC超级计算机上的研究工作,并工作实习于Google总部和创业公司Personify。现于AMD中国研究
2014-12-11 20:49:56
2393
转载 matlab函数 bsxfun浅谈(转载)
最近看deep learning,看代码有用到这个,转载一个留着备用。 bsxfun是一个matlab自版本R2007a来就提供的一个函数,作用是”applies an element-by-element binary operation to arrays a and b, with singleton expansion enabled.”举个例子。假设我们有一列向量和一行向量。
2014-11-30 19:59:20
1391
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人