
一线互联网面试攻略
文章平均质量分 57
pat,leecode等刷题攻略,助你拿到一线互联网大厂offer
优惠券已抵扣
余额抵扣
还需支付
¥99.90
¥299.90
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
AI算法攻城狮
互联网算法工程师,拥有扎实的理论基础和丰富的算法落地实践经验
展开
-
一线互联网面试总结
个人简历地址:www.linkedin.com/in/xingqijiang阿里(蚂蚁金服-JAVA研发工程师个人经验)一面(2018年3月6号)在线代码评测https://github.com/jxq0816/alibaba-interview二面(2018年3月7号)电话面试一面程序题的拓展,长度改为小于等于,该如何修改程序1、Java 虚拟机SVN的理解ht...原创 2017-05-02 17:25:46 · 1707 阅读 · 0 评论 -
一线算法工程师经典面试题
一、机器学习基础题1、LSTM的公式2、RNN为什么出现梯度消失及BPTT的推导3、DQN的基本原理么4、GBDT和随机森林有什么区别5、GBDT的原理,如何做分类和回归6、随机森林的随机体现在哪方面7、Wide &Deep的原理8、GBDT+LR是怎么做的?9、DQN模型为什么要做经验回放10、数据之间如果不是独立同分布的会怎样11、AUC的原理介绍一下12、XGBOOst和GBDT的区别。13、强化学习和监督学习的区别14、神经网络里面的损原创 2020-06-29 17:46:54 · 1797 阅读 · 0 评论 -
题解LCS最长公共子序列算法
最长公共子序列不需要在原序列中占用连续的位置#include <iostream>#include <string>#include <cstring>#include <vector>#include <algorithm>using std::cin;using std::cout;using std::endl;...原创 2018-11-13 21:40:34 · 691 阅读 · 0 评论 -
快手[编程题]善变的同伴
链接:https://www.nowcoder.com/questionTerminal/824af5cb05794606b56657bb3fa91f49来源:牛客网又到了吃午饭的时间,你和你的同伴刚刚研发出了最新的GSS-483型自动打饭机器人,现在你们正在对机器人进行功能测试。为了简化问题,我们假设午饭一共有N个菜,对于第i个菜,你和你的同伴对其定义了一个好吃程度(或难吃程度,如...原创 2018-11-11 15:18:40 · 2381 阅读 · 4 评论 -
快手[编程题]魔法深渊
链接:https://www.nowcoder.com/questionTerminal/55e34723b1d34c42af83b39de2395408来源:牛客网 前几个月放映的头号玩家简直火得不能再火了,作为一个探索终极AI的研究人员,月神自然去看了此神剧。由于太过兴奋,晚上月神做了一个奇怪的梦,月神梦见自己掉入了一个被施放了魔法的深渊,月神想要爬上此深渊。已知深渊有N层台阶...原创 2018-11-11 00:06:07 · 2504 阅读 · 0 评论 -
快手[编程题] 字符串归一化
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串归一化程序,统计字符串中相同字符出现的次数,并按字典序输出字符及其出现次数。例如字符串"babcc"归一化后为"a1b2c2"输入描述:每个测试用例每行为一个字符串,以'\n'结尾,例如cccddecca输出描述:输出压缩后的字符串ac5d2e输入例子1:dabcab输出例子1:a...原创 2018-11-10 17:50:18 · 1677 阅读 · 1 评论 -
摩拜 [编程题] 排序次数
小摩有一个N个数的数组,他想将数组从小到大 排好序,但是萌萌的小摩只会下面这个操作:任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序?输入描述:首先输入一个正整数N,接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)输出描述:输出一行操作数输入例子1:419 7 8 25...原创 2018-11-10 13:02:27 · 1333 阅读 · 0 评论 -
摩拜 [编程题] 字符串问题
小摩手里有一个字符串A,小拜的手里有一个字符串B,B的长度大于等于A,所以小摩想把A串变得和B串一样长,这样小拜就愿意和小摩一起玩了。而且A的长度增加到和B串一样长的时候,对应的每一位相等的越多,小拜就越喜欢。比如"abc"和"abd"对应相等的位数为2,为前两位。小摩可以在A的开头或者结尾添加任意字符,使得长度和B一样。现在问小摩对A串添加完字符之后,不相等的位数最少有多少位? ...原创 2018-11-10 00:37:16 · 1339 阅读 · 0 评论 -
腾讯[编程题] 纸牌游戏
https://www.nowcoder.com/question/next?pid=10611931&qid=161631&tid=18125898牛牛和羊羊正在玩一个纸牌游戏。这个游戏一共有n张纸牌, 第i张纸牌上写着数字ai。牛牛和羊羊轮流抽牌, 牛牛先抽, 每次抽牌他们可以从纸牌堆中任意选择一张抽出, 直到纸牌被抽完。他们的得分等于他们抽到的纸牌数字总和。现在假设...原创 2018-09-03 00:16:34 · 2513 阅读 · 0 评论 -
腾讯 [编程题] 翻转数列
https://www.nowcoder.com/test/question/cc0a71a1dfdb4c64a3ffe000f71ae12c?pid=10611931&tid=18116521小Q定义了一种数列称为翻转数列:给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4..., 每隔m个符号翻转一次, 最初符号为'-';。例如n = 8, m ...原创 2018-09-02 17:47:57 · 1475 阅读 · 0 评论 -
迷语博士的难题(C++版)
两面族是荒岛上的一个新民族,他们的特点是说话真一句假一句且真假交替。如果第一句为真,则第二句是假的;如果第一句为假的,则第二句就是真的,但是第一句是真是假没有规律。 迷语博士遇到三个人,知道他们分别来自三个不同的民族:诚实族、说谎族和两面族。三人并肩站在博士前面。 博士问左边的人:“中间的人是什么族的?”,左边的人回答:“诚实族的”。 博士问中间的人:“你是什么族的?”,中间的人回答:“两面族的”...原创 2018-06-26 11:12:55 · 1126 阅读 · 0 评论 -
常胜将军问题(C++版)
现有21根火柴,两人轮流取,每人每次可以取走1至4根,不可多取,也不能不取,谁取最后一根火柴谁输。请编写一个程序进行人机对弈,要求人先取,计算机后取;计算机一方为“常胜将军”。#include<stdio.h>void main(){ int s=21; int n; printf("比赛开始!\n"); do { i...原创 2018-06-26 10:43:57 · 1272 阅读 · 0 评论 -
腾讯[编程题]魔方程序(C++版)
设计一个魔方(六面)的程序。#include <iostream>using namespace std;class MagicCube{private: enum{LEN = 3,SPACE = 6}; enum color{red,yellow,black,blue,green,purple}; enum color Spacexy[SPAC...原创 2018-06-24 21:45:16 · 5745 阅读 · 1 评论 -
斐波那契数列(C++版)
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)...原创 2018-06-24 21:41:22 · 2309 阅读 · 0 评论 -
腾讯面试题之Java实现莱文斯坦(相似度)算法
收藏了1万条url,现在给你一条url,如何找出相似的url使用Levenshtein(莱文斯坦)编辑距离来实现相似度算法 所谓Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数,操作包括一切你使用的手段将一个字符串转换成另一个字符串,比如插入一个字符、删除一个字符..等等;操作次数越少,说明两个字符串距离Levenshtein Distance越小,表示两个...原创 2018-06-24 21:22:04 · 1887 阅读 · 0 评论 -
腾讯面试题之词频统计
有一千万条短信,有重复,以文本文件的形式保存,一行一条,找出重复出现最多的前10条。package com.week.ms;import java.io.*;import java.util.*;public class Message { public static void main(String[] args) { String kFile = "d...原创 2018-06-24 20:58:21 · 1206 阅读 · 0 评论 -
腾讯七大事业群简介
腾讯在现在把公司的组织架构分成七大事业群,其实有点类似于七个相对独立的公司一样,只不过事业群之间还是 共享很多资源,也有很多关联; 七个事业群分别是: TEG技术工程事业群、CDG企业发展事业群、IEG互动娱乐事业群、SNG社交网络事业群、WXG微信事业群、OMG网络媒体事业群、MIG移动互联网事业群1.TEG技术工程事业群 技术工程事业群TEG是腾讯内部的技术支撑平台,为公司提供全方位...原创 2018-04-04 16:46:08 · 13908 阅读 · 0 评论 -
经典面试题 | 构造蛇形矩阵
一、题目n=3的回型矩阵1 2 38 9 47 6 5n=4的回型矩阵1 2 3 412 13 14 511 16 15 610 9 8 7n=5的回型矩阵1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9n=6的回型矩阵1 2 3 4 ...原创 2018-01-01 16:56:44 · 1221 阅读 · 0 评论 -
PAT 1009 Product of Polynomials (25)
This time, you are supposed to find A*B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa原创 2016-03-07 01:04:27 · 1054 阅读 · 0 评论 -
PAT 1008 Elevator
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 sec原创 2016-03-06 22:50:42 · 941 阅读 · 0 评论 -
PAT 1007 Maximum Subsequence Sum
1007. Maximum Subsequence Sum (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a sequence of K integers { N原创 2016-03-06 20:28:35 · 809 阅读 · 0 评论 -
PAT 1006 Sign In and Sign Out (25)
1006. Sign In and Sign Out (25)At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the recor...原创 2016-02-28 22:15:54 · 840 阅读 · 0 评论 -
PAT 1005 Spell It Right
1005. Spell It Right (20)Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input fil原创 2016-02-28 14:36:13 · 1028 阅读 · 0 评论 -
PAT 1004 Counting Leaves
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input #include #include #include #include #incl原创 2016-02-27 23:22:07 · 997 阅读 · 0 评论 -
PAT 1003 Emergency
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the l...原创 2016-02-05 00:49:42 · 1089 阅读 · 0 评论 -
PAT 1002 A+B for Polynomials
一、题目描述This time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occupies 2 lines, and each line contains the information原创 2016-02-04 01:18:57 · 2094 阅读 · 1 评论 -
PAT 1001 A+B Format
一、题目要求Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).InputEach inp原创 2016-02-03 17:52:19 · 1499 阅读 · 0 评论 -
13年5月 软考笔记整理
(1)常用的虚拟存储器由(主存-辅存)两级存储器组成。虚拟存储器为了给用户提供更大的随机存储空间而采用的一种存储技术。它将内存(主存)与外存(辅存)结合使用,好像有一个容量巨大的内存储器,工作速度接近于主存,每位成本又与辅存相近,在整机形成多层次存储系统。(4)DMA工作方式下,在(主存与外设)之间建立了直接的数据通路。由DMA控制外设与主存之间的数据传送,无须CPU的干预。CPU只需...原创 2014-04-21 09:49:10 · 4455 阅读 · 2 评论 -
北理(2014年)813计算机专业基础
813计算机专业基础数据结构考查内容:数据结构主要考查考生以下几个方面:1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。3.能够选择合适的数据结构和方法进行问题求解。应掌握的具体内容为:一、线性表(一)线性表的定义和基本操作(二)线性表的实现1....原创 2014-04-22 09:09:44 · 5637 阅读 · 3 评论 -
C语言测试题
一、选择题1.以下选项中不合法的用户标识符是:CA)file B)number C)abc.d D)sum2.以下选项中正确的实型常量是:BA).123 B)0 C)e-2 D)2.06e1.23.C语言中运算符对象必须是整形的运算符是:BA) / B) % C) ! D) *4.合法的八进制数是:BA)0 B)原创 2014-04-15 20:47:23 · 1440 阅读 · 0 评论