首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
sabo
腾讯_数据平台部_算法工程师
获赞
6
粉丝
10
关注
10
看过 TA
17
男
门头沟学院
2020
算法工程师
IP属地:上海
一生漂泊白云外
私信
关注
拉黑
举报
举报
确定要拉黑sabo吗?
发布(204)
刷题
sabo
2019-08-09 21:22
腾讯_数据平台部_算法工程师
美团北斗总结
今天去参加了一下美团北斗计划的提前批: 总结如下:1.没有回答好的:CNN求导,SVR,编程题的复杂度。下面总结一下:CNN求导:https://www.cnblogs.com/pinard/p/6494810.htmlSVR:约束条件变化 https://www.cnblogs.com/pinard/p/6111471.htmlSMO:外层选一个alpha违反KKT条件最严重,内层选一个alpha使得下降最快。直到选不出为止(小于阈值)还有下面的总结的框架。 编程题复杂度:median of two sorted array 最快log(min(m,n))
0
点赞
评论
收藏
转发
sabo
2019-08-08 21:02
已编辑
腾讯_数据平台部_算法工程师
DBSCAN
void DBSCAN(D,eps,minpts): C = 0 for each unvisited point P in dataset D: mark p as visited neighborpts = regionQuery(p,eps) if sizeof(neighborpts) < minpts: mark p as noise else c = next cluster expandCluster(P,neighbor...
0
点赞
评论
收藏
转发
sabo
2019-08-08 20:58
已编辑
腾讯_数据平台部_算法工程师
粒子滤波
粒子滤波 算法流程:假设第时刻采样已经完成,则已知。时刻:from 机器学习白板推导。
0
点赞
评论
收藏
转发
sabo
2019-08-07 21:23
腾讯_数据平台部_算法工程师
LeetCode 483
LeetCode 483 Smallest Good Base 题目大意 解法:实在想不出什么办法,就二分吧。。。代码:https://www.cnblogs.com/grandyang/p/6620351.html class Solution { public: string smallestGoodBase(string n) { long long num = stol(n); for(int i=log(num+1)/log(2);i>=2;i--){ long long left = 2, right = pow...
0
点赞
评论
收藏
转发
sabo
2019-08-07 18:00
腾讯_数据平台部_算法工程师
Leetcode 465
Leetcode 465 Optimal Account Balancing 题目意思:一堆人互相转账,互有借贷,现在问要多少次重新转账才能让大家 互不相欠。 代码:dfs class Solution { public: int minTransfers(vector<vector<int>>& transactions) { unordered_map<int,int> m; for(vector<int> t:transactions){ m[t[0]]-=t[2]; ...
0
点赞
评论
收藏
转发
sabo
2019-08-07 18:02
已编辑
腾讯_数据平台部_算法工程师
Leetcode 871
Leetcode 871 Minimum numbers of Refueliing Stops 一辆汽车要从起点开到终点,途中有几个加油站可以加油,但是到每个加油站需要一定路程的油。问到达终点最少需要几次加油。 解答 优先队列 class Solution { public: int minRefuelStops(int target, int startFuel, vector<vector<int>>& stations) { int len = stations.size(); if(!stations.empty...
0
点赞
评论
收藏
转发
sabo
2019-08-07 18:02
已编辑
腾讯_数据平台部_算法工程师
Leetcode 460
Leetcode 460 LFUCache 实现一个最近使用频率最少的置换器,即当容量满时,剔除最近最少使用的项。 解法 设置几个不同的unordered_map代表不同的作用unordered_map<int,int> valMap: 键:key, 值:valueunordered_map<int,int> freqMap: 键:key, 值:frequnordered_map<int,list<int>> bucketMap: 键:freq, 值:list<int>unordered_map<int,list<int...
0
点赞
评论
收藏
转发
sabo
2019-08-07 18:01
已编辑
腾讯_数据平台部_算法工程师
Leetcode 975
Leetcode 975 odd even jump 题目意思: 给定数组A,分为奇数跳和偶数跳。奇数跳只能跳到比自己大的并且是在比自己大的数字里最小的位置;偶数跳只能跳到比自己小并且是在自己小的数字里最大的位置。要求求出符合要求的起跳起始点的个数。 解法: 单调栈: 注意最枚举的点是起跳点,所以只统计odd数组。代码来自:https://zhanghuimeng.github.io/post/leetcode-975-odd-even-jump/ class Solution { public: int oddEvenJumps(vector<int>& A) {...
0
点赞
评论
收藏
转发
1
9
10
11
12
13
14
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务