笔试
grllery
这个作者很懒,什么都没留下…
展开
-
美团点评2020校招笔试 2019.08.22
美团点评2020校招最长公共前缀参考LeetCode14. Longest Common Prefix。字符串排序原创 2019-08-22 18:04:28 · 1425 阅读 · 6 评论 -
360公司2020秋招技术综合卷 2019.08.31
注:图片来源于网络。针对每个起点,进行dfs深搜,考虑往左走和往右走两种情况,如果满足条件,则将终点位置保存在res中。#include<iostream>#include<algorithm>#include<set>#include<vector>using namespace std;void dfs(const int&a...原创 2019-08-31 18:49:18 · 2535 阅读 · 1 评论 -
顺丰科技2020校招 视觉算法笔试 2019.08.29
以下图片来源于牛客网牛友分享,侵删。只保存没有做过的题的编号和分值,然后sort。#include<iostream>#include<vector>#include<algorithm>#include<string>using namespace std;bool cmp(pair<char, int> a, pa...原创 2019-08-30 12:04:53 · 968 阅读 · 0 评论 -
滴滴2020校招算法笔试 2019.08.27
选择题:对于二分类决策树,属性A有两个属性值,A1属性值两个类别的个数分别为3,0。A2的属性值两个类别的个数分别为4,3。那么A属性的基尼系数值为()。(0.343)有一个顺序表,长度为你,若要在其中第k(k大于等于1并且小于等于n+1)个元素的位置插入一个新元素,需要移动()深度为7的右向单支二叉树用顺序存储方式存储结点,需要分配()个存储单元。#include<iostream...原创 2019-08-27 21:56:48 · 651 阅读 · 0 评论 -
快手2020校招笔试题 2019.8.25
算法A试卷部分编程题求解字符串表示的一元一次方程。思路:将等式右侧的表达式左移,即将等号替换为-(,并在最后添加上)。然后将表达式的变量X替换为虚数的1j,这样就能通过python的eval函数来进行求值,得到a + bj,把虚数j看成X,得到x = - a / b。最后判断结果是否符合题意。感想:将X转为虚数的想法真的强,python的eval处理字符串确实方便。代码来源于happyGi...原创 2019-08-26 09:31:08 · 1138 阅读 · 0 评论 -
京东2020校招算法岗笔试 2019.08.24
注:以下图片来源于网络。感受:编程题太难…1. 消消乐以下代码每次先找最大的联通区,然后消除标记为-1,并模拟重力效果,直到最大联通区的包含的元素个数小于3,停止返回。仅能通过55%,问题在于如果存在多个满足条件的联通区,如何选择。#include <iostream>#include<vector>#include<string>#inclu...原创 2019-08-24 21:34:15 · 620 阅读 · 0 评论 -
京东2019校招算法岗笔试题
注:图片来源于网络。利用两个数组进行映射,使得s[i] = num, t[i] = num。代码未完全测试,仅供参考。#include<iostream>#include<vector>#include<string>using namespace std;bool similar(const string& s, const...原创 2018-09-10 18:44:16 · 1863 阅读 · 0 评论 -
网易2019暑期实习笔试
网易笔试题目: 有一个特殊的键盘,只有a-z和shift共27个按键。其中点击会字母按钮会输出对应的字母,该键盘还有一些特殊的规则:可以通过shift键搭配一个字母输出另一个字母。例如你可以通过shift+a输出b,并且这个输入时支持递归的,即shift+shift+a等同于输入shift+b。现在这个键盘有一部分是失灵的,面对堆积如山的稿子,你想知道这个键盘能否完成接下来的工作?如果可以,每...原创 2019-03-10 22:02:43 · 2049 阅读 · 0 评论 -
今日头条2019春招-A卷 2019.03.16
今日头条2019春招笔试题【20190316】原创 2019-03-16 19:22:13 · 471 阅读 · 0 评论 -
搜狗2019校园招聘笔试-智能图像识别图像研究员
注:图片来源网络。双指针。参见Minimum Window Substring。#include<iostream>#include<vector>#include<string>#include<algorithm>#include <set>#include <map>using namesp...原创 2018-09-14 20:28:01 · 792 阅读 · 0 评论 -
网易互娱笔试 2019.08.11
网易互娱笔试 2019.08.11二进制计数题目:将一种数按照二进制表示时1的数量进行分组,返回组数。思路:对于num,利用num & (num-1)来计算二进制表示时的1的个数,然后插入set中。最后返回set的大小。代码略。测试用例:输入:样例个数,当前样例中数的个数,当前样例数据158 3 5 7 2输出3游泳池进出水题目:游泳池的最大容量为m,进水的速度...原创 2019-08-11 19:47:40 · 1208 阅读 · 2 评论 -
字节跳动2020校园招聘笔试题(2019.9.15)
和小于K的三元组个数图片来源于网络,侵删。int main(){ int n; cin >> n; vector<int> nums(n); for (int i = 0; i < n; ++i) cin >> nums[i]; int k; cin >> k; ...原创 2019-09-15 21:38:53 · 12196 阅读 · 9 评论