09 2016 档案
摘要：1、LR损失函数、梯度更新函数 2、L1、L2 区别、特点，如何解释 http://www.cnblogs.com/573177885qq/p/5801948.html 3、最大堆 4、TCP四次挥手
阅读全文
摘要：把矩阵变成行向量（矩阵元素的排列是从上到下，从左到右）： 1、先转置，转成行向量 2、reshape函数 循环移位 读一张图片循环移位后显示
阅读全文
摘要：2017网易校招内推笔试题：http://blog.csdn.net/luoshixian099/article/details/52102841 其中关于canny和sobel算子的对比：http://www.cnblogs.com/573177885qq/p/5910578.html 携程201
阅读全文
摘要：参考：http://www.cnblogs.com/ronny/p/4001910.html http://blog.csdn.net/augusdi/article/details/9028331 sobel是梯度（一阶）算子，检测水平梯度和竖直梯度。 canny是先高斯滤波去掉噪声，再用sobe
阅读全文
摘要：http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html 这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经
阅读全文
摘要：笔试时两次遇到KMP有关的题，可惜都不会。今天看了网上很多解释，看的云里雾里，因 为每个人的说法都有些不同，看的就更累了。个人觉得讲的最清楚的是这篇： http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_
阅读全文
摘要：小米的一道笔试题 输入“hello xiao mi”，输出“mi xiao hello” 很基础的一道题，个人觉得不好做的地方在于，如何输入带空格的字符串； substr中，第二个参数表示个数。 下面的代码不知道时间上能不能通过。
阅读全文
摘要：题目：如果一个括号序列包含完整的左右括号对（按此顺序），可嵌套的括号，则称为平衡括号序列，如"(())()"、"()"和"(()(()))"是平衡的，而"(()"和"(()))("不是平衡的； 编写一个函数确定给定字符串是否包含平衡括号序列，如果有成对括号序列，则返回成对括号序列的对数，否则返回-1
阅读全文
摘要：昨天笔试遇到的题，如果是正数，不断以余数做除法即可： void convert(int num, int N, vector<char>& data) { int number = num; //if (num < 0) // num = -num; while (num != 0) { int t
阅读全文
摘要：参考：http://blog.csdn.net/sunmenggmail/article/details/7598012 笔试时遇到的一道题。
阅读全文
摘要：参考知乎的讨论：https://www.zhihu.com/question/29021768 1、计算简单，反向传播时涉及除法，sigmod求导要比Relu复杂； 2、对于深层网络，sigmod反向传播时，容易出现梯度消失的情况（在sigmod接近饱和区），造成信息丢失； 3、Relu会使一些输出
阅读全文
摘要：笔试时遇到这个问题，这篇博文写的蛮好：https://www.52ml.net/16294.html 总结起来四种方法： （1）过采样：过抽样方法通过增加少数类样本来提高少数类的分类性能 ， 最简单的办法是简单复制少数类样本，缺点是可能导致过拟合，没有给少数类增加任何新的信息。 改进的过抽样方法通过
阅读全文
摘要：参考：http://blog.csdn.net/haoel/article/details/1948051 虚函数表是一个类的虚函数地址表，在虚函数类的实例中，这个表被分配到了实例的内存中。 C++编译器保证虚函数表的指针位于对象实例中最前面的位置，因此可以通过对象实例的地址 得到这张虚函数表，然后
阅读全文
摘要：参考：http://blog.sina.com.cn/s/blog_79b01f6601018xdg.html (1) 编译器处理方式不同 define宏是在预处理阶段展开。 const常量是编译运行阶段使用。 (2) 类型和安全检查不同 define宏没有类型，不做任何类型检查，仅仅是展开。 co
阅读全文
摘要：1、隐藏：编译多个文件时，所有未加static的全局变量、全局函数都具有全局可见性。 如果加了static，就会对其他源文件隐藏，利用这一特性可以在不同文件中定义相同的 变量名或函数名，而不用担心冲突(可通过include相关文件引用static变量)。 2、记忆功能和全局生存期： 静态变量和全局变
阅读全文
摘要：参考：http://www.cnblogs.com/daocaoren/archive/2011/06/29/2092957.html http://www.cnblogs.com/skydesign/archive/2011/09/20/2182362.html 今天笔试遇到的一道题，我当时写的n
阅读全文
摘要：这几个概念一直容易混淆 True Positive(真正, TP)：将正类预测为正类数. True Negative(真负 , TN)：将负类预测为负类数. False Positive(假正, FP)：将负类预测为正类数 →→ 误报 (Type I error). False Negative(假
阅读全文
摘要：前几天搜狗的一道笔试题，大意是在随机森林上增加一棵树，variance和bias如何变化呢？ 参考知乎上的讨论：https://www.zhihu.com/question/27068705 另外可参考林轩田老师在机器学习技法的《Blending and Bagging》中的讲解： 综上，bias反
阅读全文
摘要：今天笔试的一道题，好久没用union了，竟然忘光光了。 关于其大小的计算，分两步：先算对齐大小（成员中字节最大的那个），再算分配空间： 不仅是对齐大小的整数倍，还要满足实际大小不能小于最大成员大小。 参考：http://blog.csdn.net/talentluke/article/details
阅读全文
摘要：今天搜狗笔试的一道选择题，原题给忘了，但记得所考的知识点。知识点很基础，但很容易忽视。 具体内容可参考C++ Primer。 auto :变量取auto后，其所对应的类型 auto一般会忽视顶层const，保留底层const。但如果将引用类型设为const，则会保留相应的顶层const。下面是C++
阅读全文
摘要：三道编程题在60分钟内做出来并不容易，加油吧 这题做出来容易，但在规定的时间内跑出结果并不容易，参考网友的答案： #include<iostream> #include<string> using namespace std; bool isCap(char c) { if (c >= 'A' &&
阅读全文
摘要：转自：http://blog.csdn.net/helonsy/article/details/7091130 explicit：放在构造函数前面可以阻止构造函数的隐式类型转换。这样可以避免不必要的错误。 violate：告诉编译器不要去假定这个变量的值，因为它随时可能会改变。这是为了阻止某些编译
阅读全文
摘要：刷题是遇到一题：http://www.nowcoder.com/questionTerminal/b1303e827e7f4df4a816598d008bbe72 这道题要用到并查集来解(Union-Find)，这位网友总结的很详细：http://blog.csdn.net/dm_vincent/a
阅读全文
摘要：动态规划 int minimumTotal (vector<vector<int>>& triangle) { for (int i = triangle.size() - 2; i >= 0; --i) for (int j = 0; j < i + 1; ++j) triangle[i][j]
阅读全文
摘要：参考： http://www.nowcoder.com/test/question/done?tid=4652854&qid=45837#summary 记录下比较有意思的题。 1、牛牛的作业薄上有一个长度为 n 的排列 A，这个排列包含了从1到n的n个数，但是因为一些原因， 其中有一些位置（不超过
阅读全文
摘要：#include<iostream> #include<string> #include<algorithm> using namespace std; const int MAX = 1001; int MaxLen[MAX][MAX]; int maxLen(string str1, strin
阅读全文
摘要：先说宏和函数的区别： 1. 宏做的是简单的字符串替换(注意是字符串的替换,不是其他类型参数的替换),而函数的参数的传递,参数是有数据类型的,可以是各种各样的类型. 2. 宏的参数替换是不经计算而直接处理的,而函数调用是将实参的值传递给形参,既然说是值,自然是计算得来的. 3. 宏在编译之前进行,即先
阅读全文
