笔试试卷
掉下个小石头
jump jump jump...
展开
-
[今日头条] 2017客户端工程师实习生笔试题
华电北风吹 天津大学认知计算与应用重点实验室 日期:2016-09-05题目一:#include <iostream>#include <string>using namespace std;int main(){ string str; cin >> str; int N; cin >> N; int p, l; while (N--)原创 2016-09-05 12:12:37 · 669 阅读 · 1 评论 -
京东笔试题目—寻宝藏dp解析
华电北风吹 天津大学认知计算与应用重点实验室 日期:2015/9/24京东笔试题目,据说是蓝桥杯的原题。一道很容易想到用动态规划求解的题目。 矩阵寻宝,只能选择价值递增,有多少种正好选够k个的方案。 DP求解,自顶向下的dp解法 状态定义 dp[i][j][value][num]: 表示自顶向下求解到矩阵第i,j个元素的时候,已选最大价值为value,已选个数为num的方案数。 状态转原创 2015-09-24 01:26:50 · 913 阅读 · 0 评论 -
值得记录的面试题目(算法工程师)
华电北风吹 天津大学认知计算与应用重点实验室 日期:2016-10-27 1、都知道小浣熊里面有n个不同的人物,但是一包小浣熊里面只会完全随机的放一张人物卡。如果想集齐所有人物卡片大概要吃多少袋小浣熊? 答案: nlognn\log n 解析:关键是随机事件的划分。比如说我得到第一个人物(不管是谁),肯定只要买一包小浣熊即可。在得到一个人物卡片后,我想得到另一个人物我需要1n−1n=nn−原创 2016-10-27 15:42:20 · 4209 阅读 · 0 评论 -
[今日头条] 笔试题目2016/9/28
华电北风吹 天津大学认知计算与应用重点实验室 2016-09-29String Shifting 字符串循环移位后有多少个跟原字符串相同。 解题思路: 当成字符串问题即可。KMP,BM等方法均可解决。字典序: 题目描述: 给定整数n和m,将1到n的这n个整数按字典序排列之后,求其中的第m个数字。字典序排序规则和字符串排序规则一样。参考代码:#include <iostream>#原创 2016-09-29 11:11:59 · 1406 阅读 · 0 评论 -
[爱奇艺]校招笔试(2017/9/11)
Andrew Zhang Sep 11, 2017工作好闲。参加校招笔试玩玩儿,题目很简单。题目2: 如果一个数字满足以下条件,就称它是奇异数 1、这个数字至少有两位 2、这个数字的最低两位是相同的 计算区间[L,R]内的所有奇异数。参考答案:#include <iostream>using namespace std;long long func(long long v){原创 2017-09-11 20:39:49 · 938 阅读 · 0 评论 -
[网易]2018校园招聘编程题真题集合
Andrew Zhang Sep 16, 2017题目: 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。 魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币 魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币 小易采购魔法神器总共需要n个魔原创 2017-09-16 23:09:13 · 754 阅读 · 0 评论 -
[滴滴]秋招笔试(2016年9月6号)
华电北风吹 天津大学认知计算与应用重点实验室 2016-09-07滴滴的笔试比较偏数学和算法这一块,还算比较适合我,选选择题唯一一个不确定答案的还蒙对了。这里仅总结一下有代表性的题目。一、选择题 一个村子里有五十户人家,每家都养了一条狗,假如其中出现了病狗。条件是每个人只能观察别人的狗,相互之间不能交流。并且每个人只能杀自己的狗,并且是在判断出自己的狗有病后当天立马杀掉自己的狗。每个人每天观察原创 2016-09-07 21:32:22 · 785 阅读 · 0 评论 -
Google笔试(2015年8月)
华电北风吹 天津大学认知计算与应用重点实验室 日期:2015/8/21这三道题目的PDF可以在这里下载 https://github.com/ncepuzhengyi/jobHuntingExam/tree/master/jobExam/Problem_20150815_googleProblem 1: 问题1是目前需要将阻止分成两块,由于组织内有些人之间有矛盾不能分到同一组内,问你是否存在原创 2015-08-16 16:14:39 · 3357 阅读 · 0 评论 -
[Google] Round A APAC Test 2017
华电北风吹 天津大学认知计算与应用重点实验室 日期:2016-09-05题目链接: https://code.google.com/codejam/contest/11274486/dashboard#s=p0Problem A. Country Leader: 解析: 很简单,字符串排序即可。#include <iostream>#include <fstream>#include原创 2016-09-05 16:23:48 · 532 阅读 · 0 评论 -
2016阿里笔试摇号买车
华电北风吹 日期:2016-4-21题目: 某城市实行随机化小汽车指标拍卖摇号,每月一次,中签概率p=bid/100 000,其中bid为出价,如果中签将按照此bid付钱给交管局,每月摇号之前可以变更一次bid。由于某种强制限制条件的原因,小丽需要在6个月内中签一次,然后终止摇号。请问如何设置每次的出价,使得小李付出的期望成本最低?最低值是多少?保留4位有效数字。解析: 多阶段决策,典型的动态原创 2016-04-21 09:56:06 · 1271 阅读 · 0 评论