- 博客(18)
- 收藏
- 关注
RSS订阅原创 百面机器学习——深度学习常见问题
一、前向神经网络1、写出常用激活函数2、神经网络是否可将参数全部初始化为0？3、多层感知机表示异或逻辑需要多少个隐层？4、什么是梯度消失和梯度爆炸？如何避免？5、写出多层感知机的平方误差和交叉熵的损失函数6、解释卷积操作中的稀疏交互和参数共享及其作用7、一个隐层需要多少隐节点才能够实现包含n元输入的任意布尔函数？8、多个隐层实现包含n元输入的任意布尔函数需要多少个节点和网络层？9...
2019-04-24 10:15:43
697
原创 百面机器学习
1、梯度下降与归一化梯度，散度和旋度归一化：将二分类转为多分类模型梯度公式是；散度公式是；旋度公式是。2、决策树C4.5决策树度输入是字符串？fpgrowth的算法大概是怎样的？Apriori熵值和信息增益公式3、感知机与神经元权值是如何通过迭代的形式发生变更的？见54、TF-IDF、主题模型、Word2Vec5、神经网络的误差逆传播算法一个例子，见笔记本6、SVM、log...
2019-04-19 12:51:39
1241
原创 并查集
UnionFind主要由parent和size两个HashMap组成。还有一个maxSize记录最大的集合。一般在使用union函数时进行更新。实现了add, find, union三个函数。add是为新来的元素新建记录，分别要更新parent和sizefind是找到parent链的起点；另外将遍历到的每个father节点的parent都置为该起点。union是将x, y节点合并。...
2019-04-05 14:45:56
206
原创 二叉树路径搜索问题
1、求任意二叉树中的所有路径细想一下，这其实是一个DFS问题。有一个helper函数，用来向list中添加String。这里为什么要用静态的String而不是动态的StringBuilder？另一个问题是，要动态地添加内容给list，从思路上讲应该是回溯法。回溯用动态子结构比如list的话，就需要在每一次list.add时，做一次remove。典型的求全排列的问题，用String试试看。第二个...
2019-03-30 14:00:48
1011
原创 栈相关问题
1、两个队列实现栈2、两个栈实现队列3、栈的有效性用一个栈结构来模拟。实质上是用栈保存了进栈的顺序。每遍历到一个数字位置，便进栈，top指针只增不减。当当前遍历元素值大于top指针时，就将top指针以下所有节点入栈。当栈为空，或者栈顶元素不等于pop到的元素时，return false;4、求所有栈的组合有两个思路，一个是求出所有可能的二叉搜索树序列，然后将非null元素组合输出。另一...
2019-03-29 12:18:23
296
原创 滑动窗口最大值
这个问题的关键是用一个queue来存遍历过的较大的数。每遍历到一处，就迭代比较queue中的元素，如果大于queue中后人的元素，就poll掉。结果是，queue中的元素是递减的。当滑动窗口已满时，poll掉。最后的最大值，取自先入queue的数。...
2019-03-29 00:58:22
105
原创 算法刷题：Word Search
这里的word search是在矩阵中。ABCESFCSADEE这里用的思路是，构造一个helper函数，记录从某一位置开始，能否可以构造出word。然后遍历所有的节点即可。...
2019-03-29 00:52:02
409
原创 数据流中的中位数
1、一看到数据流，就想到堆这种数据结构。Java里堆有一种成熟的实现，也就是PriorityQueue。2、由于是求中位数，便设想有两个堆，一个最小堆，一个最大堆。两个堆中的元素数量相同或差1，这里将默认minHeap元素个数不小于maxHeap。则minHeap可以poll出最小数，maxHeap可以poll出最大数。当minHeap.size()==maxHeap.size()时，minHe...
2019-03-28 22:15:00
110
原创 剑指offer——二叉搜索树的第k个节点
三个做法：1、二叉树中序遍历递归2、二叉树中序遍历非递归3、递归外围计数变量int count = 0;public int func(TreeNode root, int k) { if(root!=null){ TreeNode left = func(root.left, k); if(left!=null) return left.val; count++; i...
2019-03-28 15:52:25
193
转载 python学习：eval用法
可以把list,tuple,dict和string相互转化。#################################################字符串转换成列表>>>a = "[[1,2], [3,4], [5,6], [7,8], [9,0]]">>>type(a)<type 'str'>>>> b = ...
2019-03-19 15:58:31
203
原创 leetcode 208 实现Trie树
Trie树分三部分讲：1、构造2、insert函数3、search函数4、prefix函数构造：Trie树又叫字典树，自身节点持有一个char值，此外，还持有一个长度为26的Trie数组，命名为children，除了构造函数外，还有一个isWord函数，用来标示是否是单词分割节点。2，3，4三种函数的取用均由此得。insert：向Trie树中插入单词插入的时候，要遍历这个单词，对...
2019-03-19 15:56:20
117
原创 learning python
leetcode 3 无重复字符的最长子串札：python中，圆括号表示元组，方括号表示列表，尖括号表示字典class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ ...
2019-03-18 15:39:40
490
原创 leetcode 42 接雨水
方法1:双指针迭代法public int trap(int[] height) { int left = 0; int right = height.length -1; //ans存最终接雨水的数量 //累加 int ans = 0; int leftMax ...
2019-03-18 09:58:31
177
原创 关于可能的OPPO HR面
自我介绍：面试官您好，我叫柴俊涛，我来自南京大学，就读于软件工程学院软件工程专业。在校期间我作为预备党员参加各种党支部集体活动，成绩中上，本科期间成绩名列年级前百分之15，曾拿到教育部保研资格。我有较为丰富的项目经验和实习经历，上课期间和同学组成小组，做过一个云计算项目，并抽取了其中一部分参加了kaggle数据挖掘竞赛。去年夏天我在上海星环科技进行大数据研发实习，参与了数据层存储层解耦中间层的构...
2019-03-14 20:19:07
7957
2
原创 OPPO一面总结
今天结束了OPPO的一面，面试过程总体顺利，面试已通过，明天进入二面。面试结束后和之前实习面VIVO的面试官聊了一下自己的感受。因此大概这个总结分为三个部分，一是面试过程的记录，二是和师兄聊天的收获，三是其他方面的收获。一面被安排在大厅11号桌，面试官是一位中年人，按年龄我至少该称之为哥哥或者师兄，迈入中年，语速很快，思维仍灵活。一上来稍许打量了我，就直奔主题，没有自我介绍，直接开始发问。用过...
2019-03-14 00:28:24
2702
原创 oppo面试整理
1、说说你做过的项目，项目遇到哪些困难？是如何解决的？做过一个完整项目是关于一个负责大数据平台计算层和存储层解耦的中间层的开发工作。我负责的是其中Filter和Order By两种HiveSQL的语法信息的下推，也就是将Filter和Order By信息下推给存储层。项目难点就是没有开源的方案供参考，文档和需求是反复讨论然后确认的，中间也经过了很多次迭代。解决方法是，目标清晰地进行敏捷开发。我们...
2019-03-13 09:43:49
8045
原创 二叉树最大路径和
题目描述：给定非空二叉树，返回其最大路径和。算法分析：1、二叉树是递归的，优先考虑递归的思路2、最大路径和的定义是：从一个叶节点到另一个叶节点所经过的最大路径。二叉树的定义首先是递归的，通过递归，可以方便地遍历树中所有节点；然后定制化需求，更新或输出相应的值即可。这里的需求可以抽象为两点:求所遍历到的节点的最大路径和，更新maxValue值求左右节点到叶节点的相对最大路径中的较大者...
2019-03-11 16:29:20
271
原创 我的技术栈（更新）
我的技术栈： 1、已经搞定的 2、需要巩固的 3、近期准备添加的3、写HTML，servlet，spring框架；java网络编程；找建鹏要一下实习代码；stargate分享（自己听过的）；总结一下实习的笔记...
2018-09-11 15:17:14
1116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人