偶尔碰到这题,简单数位DP题,然而我已生疏了…… 这次算是重新想到的,看来对DP的理解有增进了…… dp[i][j][k],表示前i为,mod为j,是否出现2.3.5的剩下的数位可组成的数字.答案就是dp[len][0][0] #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; #define LL long lo…
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consisting of only lower case letters, output all its lucky non-empty substrings in lexicographica…
题目3 : Spring Outing 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 You class are planning for a spring outing. N people are voting for a destination out of K candidate places. The voting progress is below: First the class vote for the first candidate place.…
5月5日,广州,阿里实习生面试,Java研发工程师,完全被虐orz 几乎没有Java项目开发经验,接近零基础,去水了一发,毫无悬念的被刷了..RP也是杠杠的,准备过的题目一个都没被问到,算法题也是一条也没出orz,面试官貌似不知ACM是何物,GG了..不过这次面试收获还是挺大的.. 面试前: 出地铁的时候感觉每个年轻人都是去阿里面试的,快到酒店的时候此感更强烈,果然上电梯的时候就认识了两个从湖南过来面阿里的大三师兄,一个产品一个安卓开发,都好厉害,安卓开发的还已经拿了两个offer,其中一个是小…
1.一个机器人玩抛硬币的游戏,一直不停的抛一枚不均匀的硬币,硬币有A,B两面,A面的概率为3/4,B面的概率为1/4.问第一次出现连续的两个A年的时候,机器人抛硬币的次数的期望是多少? 9/4 11/4 15/4 4 5 28/9 解析: 注意题目要求是求期望.假设期望值为E. 先看第一次抛硬币: 如果抛到反面,那么还期望抛E次,因为抛到反面完全没用,总数就期望抛E+1,即: 1/4(E+1) 如果抛到正面,那么要看下一次.  如果下一次也是正面,那抛硬币就结束了,总数是2,即: 3/4 * 3…
一.输入: 输入一个3x3数独,字符'.'代表空输入三个宫的域,每个宫包括三个位置,[0,0]表示0行0列 二.输出要求: 1.每个宫里最终123各出现一次, 2.数独中的行列里不出现重复字符: 输出满足条件的解 思想:先根据输入找到所有行列不重复的数独,再判断三个宫是否满足不重复: 1 #include <iostream> 2 #include <bits/stdc++.h> 3 using namespace std; 4 int a[3][3];//存储三个宫区域 5 in…
题目描述: 猎人把一对兔子婴儿(一公一母称为一对)放到一个荒岛上,两年之后,它们生00下一对小兔,之后开始每年都会生下一对小兔.生下的小兔又会以同样的方式继续繁殖. 兔子的寿命都是x(x>=3)年,并且生命的最后一年不繁殖. 如果岛上的兔子多于10对,那么猎人会每年在兔子们完成繁殖或者仙逝之后,从岛上带走两对最老的兔子. 请问y年(y>=3)后荒岛上所有的兔子加起来多少岁?(注意, 在条件3执行完之后) 输入: 从命令行输入两行整数,第一行是x,第二行是y 输出: y年后荒岛上所有的兔子岁数的…
结果:凉. 说明 此博客仅为笔试记录所用,如涉及版权或保密问题,请联系我及时删除. 联系方式:georgehu716@qq.com 1. 找零 时间限制:C/C++ 1秒,其他语言 2秒 空间限制:C/C++ 32768K,其他语言 65536K 64bit IO Format: %lld 题目描述 Z国的货币系统包含面值1元.4元.16元.64元共计4种硬币,以及面值1024元的纸币.现在小Y使用1024元的纸币购买了一件价值为 $ N(0 < N \leq 1024) $的商品,请问最少他会…
[题目链接]:http://hihocoder.com/problemset/problem/1498 [题意] 一开始你有1个机器人; 你有n个工作; 每个工作都需要一个机器人花1小时完成; 然后每个机器人能够花Q时间建造另外一个机器人; ->有两个机器人了! 可以无限建造; 然后问你工作完成需要多长时间. [题解] 贪心题; 这题直接枚举建了次的机器人; 建的时候; 之前所有建的机器人都在建; 也就是说在建新的机器人的时候; 没有其他机器人是在工作的; 贪心的道理就是; 新建机器人,比直接让…
[题目链接]:http://hihocoder.com/problemset/problem/1497 [题意] 给你n个皇后; 然后问你其中能够互相攻击到的皇后的对数; 皇后的攻击可以穿透; [题解] 对角线的话 就把x+y和x-y占据; 然后把x行和y列占据了; 每次对输入的数据看看对角线和行和列有没有棋子; 有的话就加上相应的数目; 这个用map就能搞定; 可能会爆int [Number Of WA] 0 [完整代码] #include <bits/stdc++.h> using nam…
#!/usr/bin/env python # coding:utf-8 # Queen Attack # https://hihocoder.com/problemset/problem/1497 # Author: kngxscn # Date: 2017-04-22 """ 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N queens in an infinite chessboard. We say two que…
网易游戏互娱(offer) 去年这个时候就参加过网易游戏的实习生招聘,到今年总共收到了4次拒信.不过这次运气好,终于get了最想要的offer.去年实习生互娱笔试挂,秋招笔试挂,今年春招互娱投了连笔试链接都没给我发,我重注册了个号投了雷火,雷火4个编程题100分,得了72分,然而笔试还是挂了. 网易互娱在hiho上提供了一些面试的名额,然后我就从3月份每周都打hiho,因为不是专业acmer,成绩很不稳定,最好的一次70几名,然后拿到了一次面试的机会,话不多说,直接分享一波面经. 一面 C++基…
转自:http://www.itmian4.com/forum.php?mod=viewthread&tid=3985 首先感谢师兄在两年前发的贴([天道酬勤] 腾讯.百度.网易游戏.华为Offer及笔经面经 ),这篇文章对我帮助很大. 我写这篇文章一是为了感谢这位同是华南理工但素未谋面的师兄,给我推荐这篇文章的炳爷,以及为我解决难题的浩子,羊兄给的项目帮助,洁洁的理解,王兄提供的两个月免费住宿,以及互娱的BOSS,leader,金山的朱先生等人对我择业的帮助,以及所有直接间接帮助过我的人.二是…
首先,我还是先介绍一下网易游戏吧.引用别人的一段话 作者:王选易.出处: http://www.cnblogs.com/neverdie/ 欢迎转载 .也请保留这段声明.假设你喜欢这篇文章,请点[推荐].谢谢! 网易游戏面试准备 假设你大学里有想过从事游戏开发的话,你对网易游戏肯定不会陌生.网易开发出过梦幻西游,倩女幽魂这样的端游大作,可惜在页游和手游方面如今依然毫无建树,网易游戏的特点有下面几个: 工作环境很好,或者极端点说.可能是 国内全部公司里工作环境最好的 .详细能够參考知乎里的这个问题…
8月中旬暑假去联想北研参加了实习生面试,面试职位是嵌入式Linux研发工程师.投完简历第二天,主管回复我邮件,意思是说随时来面试,到北研时候给他打个电话就行.于是我回复条短信表示感谢,并约好时间第二天上午9点半到. 进入北研里面,感觉环境还可以,绿绿的,还有水.赶紧打听B座在哪里,一会儿主管把我带上3楼一个临时小桌子休息的地方.面试开始. 首先,是自我介绍.我先拿出一份简历给他,然后自己说了2分钟左右,没一点啰嗦.然后他问了我项目的事,因为之前做过软件的项目,负责了很多工作,他也没问特仔细,就说…
  本人5年开发经验.18年年底开始跑路找工作,在互联网寒冬下成功拿到阿里巴巴.今日头条.三七互娱等公司offer,岗位是Java后端开发,因为发展原因最终选择去了三七互娱,入职一年时间了,也成为了面试官,之前面试了很多家公司,感觉大部分公司考察的点都差不多,趁空闲时间,将自己的心得记下来,希望能给正在找或者准备找工作的朋友提供一点帮助.   下面提的问题可以看下你自己是否能回答出来,是否做好准备了,当然面试题准备是一方面,你本身的技能掌握是一方面,本身技能不过硬也会被刷下来,下面的图是进阶体系…
从6月到10月,经过4个月努力和坚持,自己有幸拿到了网易雷火.京东.去哪儿.三七互娱等10家互联网公司的校招Offer,因为某些自身原因最终选择了三七互娱.6.7月主要是做系统复习.项目复盘.LeetCode与牛客刷题等准备工作,并且投了字节跳动.拼多多.猿辅导在内的几家公司的提前批,当然还是挂在了简历,因为毕竟自己的学校.学历.项目经验肯定比不过牛客网上那些大厂实习的大佬了,有时间也给自己做个总结,也希望能帮助到大家 (PS:再次编辑,感谢大家的支持,受宠若惊.私信问我要这些面试答案的,希望交…
长沙芒果TV招聘高级 JAVA Python 工程师,工作地点:湖南广电   有兴趣的邮件0xmalloc@gmail.com; zealotyin@qq.com 公司有一大批从北京上海一线互联网企业(BAT)回去的同事,技术氛围非常好,是北上广人员回长沙不二的选择,同时也是长沙本地高级研发工程师的好出去. 公司产品覆盖:PC-WEB PC客户端  手机APP  WAP  PAD-web  OTT盒子 以及IPTV等,互联网主线产品(PC-WEB PC客户端  手机APP  WAP  PAD-w…
Pomelo:网易开源基于 Node.js 的游戏服务端框架 https://github.com/NetEase/pomelo/wiki/Home-in-Chinese…
代友招聘 <.NET研发工程师> **** 公司简介 **** 上海华魏光纤传感技术有限公司成立于2001年,注册资金1458.16万人民币,专业从事光纤传感技术的研究开发,为交通.市政等基础设施建设领域,电力.石油.煤炭等能源领域,石油化工.有色冶金等重化工业领域提供温度.振动.压力等监测的总体解决方案和应用服务. 公司网站:http://www.boomdts.com/ **** 招聘职位 **** .NET软件工程师:若干 岗位职责: 1. 根据需求完成模块设计.详细设计. 2. 根据需…
========================转帖======================== 网易游戏QA工程师笔试回忆-2012.9 刚刚从武大回来,趁热回忆下题目,给以后的XDJMs参考.顺便攒人品~~前一段果断是RP不足啊... 话说网易没有要签保密协议,但是管得很严,考试时包要上交,走的时候草纸什么都不能带走. 第一题是填空,忘记是几个了,10个左右的样子. 第二题是选择,8个. 这两题考的内容都是很基础,也算是常见考点了,只怪我复习的不够好... 第三.四两题选做一个. 第三题…
百度系统部 在 北京市海淀区西二旗首创空间大厦 招聘 Python-交付运维系统研发工程师 - 内推网(neitui.Me) 汪肴肴 (wa**@baidu.com) 发布了 Python-交付运维系统研发工程师…
构建游戏世界的Pebble 愿景:出色的游戏服务器端底层框架   现代游戏项目中,为了让更多的玩家能在一起玩,游戏服务器所需要承载的在线玩家数量越来越多.同时为了让游戏更好玩,越来越多复杂的业务逻辑都需要放在游戏服务器端上运行.因此,拥有一个同时具备可灵活扩展功能.并且能轻松构建服务器集群的底层框架,变得越来越有必要.这样游戏程序员可以专心编写好玩的游戏逻辑,而无需去担心服务器承载量的问题.   Pebble的含义是“基石”.我们开发这个框架的目标,就是希望它能坚固.可靠,发挥作为基础开发框架的…
"快的打车"创始人陈伟星的新项目招人啦,高薪急招Java服务端/Android/Ios 客户端研发工程师/ mysql DBA/ app市场推广专家,欢迎大家加入我们的团队! - V2EX "快的打车"创始人陈伟星的新项目招人啦,高薪急招Java服务端/Android/Ios 客户端研发工程师/ mysql DBA/ app市场推广专家,欢迎大家加入我们的团队! By ipaitao · 93 天前 · 466 次点击   这是一个创建于 93 天前的主题,其中的信…
[背景] 如果你是刚进入WEB前端研发领域,想试试这潭水有多深,看这篇文章吧:如果你是做了两三年WEB产品前端研发,迷茫找不着提高之路,看这篇文章吧:如果你是四五年的前端开发高手,没有难题能难得住你的寂寞高手,来看这篇文章吧: WEB前端研发工程师,在国内是一个朝阳职业,自07-08年正式有这个职业以来,也不过三四年的时间.这个领域没有学校的正规教育,没有行内成体系的理论指引,几乎所有从事这个职业的人都是靠自己自学成才.自学成才,一条艰辛的坎坷路,我也是这样一路走来.从2002年开始接触WEB前…
一些年过去了,以下关于IT研发工程师纬度的职业规划PPT,仍然有一些可以借鉴: ------------------------------------------------------------------ 今天先到这儿,希望对您在职业生涯,系统架构设计与评估,团队管理, 项目管理, 产品管理,团队建设 有参考作用 , 您可能感兴趣的文章: 国际化环境下系统架构演化微服务架构设计视频直播平台的系统架构演化微服务与Docker介绍Docker与CI持续集成/CD互联网电商购物车架构演变案例互…
Java研发工程师知识点总结 最近一次更新2017年12月08日 大纲 一.Java基础(语言.集合框架.OOP.设计模式等) 二.Java高级(JavaEE.框架.服务器.工具等) 三.多线程和并发 四.Java虚拟机 五.数据库(Sql.MySQL.Redis等) 六.算法与数据结构 七.计算机网络 八.操作系统(OS基础.Linux等) 九.其他 一.Java基础(语言.集合框架.OOP.设计模式等) 1. HashMap和Hashtable的区别 Hashtable是基于陈旧的Dicti…
摘要: 这篇文章字字珠玑,这位面试的学长并非计算机相关专业,但是其技术功底足以使很多计算机专业的学生汗颜,这篇文章值得我们仔细品读,其逻辑条理清晰,问题把握透彻,语言表达精炼,为我们提供了宝贵的学习经验. 大学里有这样一句话“现在流的泪,都是当初选专业是脑子进的水”,从见闻中了解很多中学非常优秀的同学因为选择了自己不喜欢不感冒的专业,很多人不懂得为自己寻找方向,而是继续延续应试教育下的学习方式,这样,他们的学习便成为了“面向考试”的学习,当他们走出大学校门,往往会发现,自己出了成绩单上的几个数字…
蚂蚁金服财富技术部,诚招Java研发工程师. 团队是蚂蚁金服财富技术部核心团队,支持亿级互联网交易清算,在这里不仅能学习到先进的互联网技术,也能了解许多终身受益的金融知识. 内推对象 2020届毕业生(毕业时间为2020.1.1-2020.12.31) 杭州.上海.北京 三地可选 内推方式: 1.微信打开链接,自助内推 蚂蚁金服财富BU内推链接:https://alibaba.tupu360.com/campusActivity/getActivityInfo?activityCode=62hV…
从编程小白,到Python研发工程师,需要多久呢? 答案就是:91门课,450个小时. 听起来似乎难以实现,但其实如果每天抽出八小时学习,两个月的时间,就能由编程小白转变成为Python工程师,听起来是不是很诱人呢?! 今天,小楼为大家带来了实验楼最热门,好评如潮的Python学习课程,并且包括了一整条完整的学习路径,新手可以按照这个路径,迈出编程第一步. 已经有一定基础的同学也可以从中选取适合自己的项目练练手,挑战自我. 阶段1:入门知识 1.Linux 基础入门(新版) 要在实验楼愉快地学习…