20170908算法工程师在线笔试之jd编程思路

今天也真是够累的了，工作的事还有一堆没有做完，但是好不容易等来的笔试又不想放弃，哎，好歹现在是完事了可是抓紧完成工作了，简单说一下下午的两场笔试吧，4：00-6:00是搜狗的笔试，刚开始觉得编程挺简单没用心做后来发现是一个坑，来不及了只AC了20%不知道问题出在哪里，写在了上一篇文章里面了，希望AC的朋友指点一下。之后7:00-9:00是jd的笔试，说来话长，就不说了吧，趁着刚完事还记着点东西就简单写一下吧，我没有AC一道题目，主要也是自己能力有限真的是不知道该怎么考虑了，在我看来所有的可能都已经出来了就是不能全部通过，下面简单说一下两道题目。

同学有的第一题是括号匹配这个老生常谈是很简单的了，我的第一个是一个数字游戏，1,2,2,3,3,3,4,4,4,4,5,5,5,5,5.......这样的数列，给定一个索引输出该位置处的数值，这个题目看到后有一种似曾相识的感觉，为什么呢？因为前一周多的时间做的阿里巴巴的笔试题的第二题货架编号问题就是这个思路，可谓是换汤不换药，感兴趣的话可以在前面的博文中找一下阿里的题目看看，好了下面是我的个人实现，AC了80%

#!usr/bin/env python
#encoding:utf-8'''
__Author__:沂水寒城
功能：数字游戏
'''import math
n=int(raw_input())
number=int(math.sqrt(2*n)-1)
row=int(number+1)
print row

是的，你没看错，几行代码就可以了，主要就是一个数列数列求和公式的运用，sum=n(n+1)/2，感觉情况都考虑到了这里还是有错误的案例

第二个可以说也是一个数值游戏，在不大于n的范围里寻找满足：a^b=c^d的组合总数，暴力法肯定不行了所以上来就是在找规律的，下面是具体的实现，AC了20%

#!usr/bin/env python
#encoding:utf-8
'''
__Author__:沂水寒城
功能：数字游戏2
'''import mathn=int(raw_input())
res=n*n
num_list=range(1,n+1)
for one in num_list:for two in num_list:left=math.pow(one,two)
for i in range(n):s+=i
print n+4*s

期待参加考试的交流一下思路

20170908算法工程师在线笔试之jd编程思路相关推荐

大疆2019校招提前批机器学习算法工程师在线笔试题目回忆版
最后还涉及到两道16分的在线编程题目,但是我忘记了,故没有列出来,望大家原谅2333. 大疆2019年校招提前批机器学习算法工程师B卷题目回忆版 1 考察关于各种激活函数 sigmoid.tanh.r ...
滴滴2016.09.06校招在线笔试 - 2道编程题
滴滴2016.09.06校招在线笔试 - 2道编程题 1.连续子数组的最大和题目描述一个数组有N个元素,求连续子数组的最大和.例如:[-1,2,1],和最大的连续子数组为[2,1],其和为3. ...
【深度学习笔记】神经网络模型及经典算法知识点问答巩固（算法工程师面试笔试）
文章目录前言一.前馈神经网络模型 1.请说说你对前馈神经网络中"前馈"二字的理解. 2.记忆和知识是存储在_____上的.我们通常是通过逐渐改变_____来学习新知识. 3.在 ...
网易互娱2018校招游戏研发工程师在线笔试
如果题目版权限制,不能发表该题解,请私信,我会立刻删除博客. 题目描述注意:本题只允许使用C/C++或Java进行解答,其他编程语言提交均视作无效处理. 小W有一个电子时钟用于显示时间,显示的格式为 ...
合合信息CV算法岗在线笔试题目回忆
1.引言合合信息的在线笔试题目分为两大部分:第一部分为3道编程题目:第二部分为10+道问答题目(部分题目为NLP选做),该篇文章为在线笔试的回忆版本. 2.正文 2.1 编程题目第一道是& ...
大疆创新，2019校招通信算法工程师，笔试
刚刚做完了大疆的通信算法岗的笔试题目,由于网上没有相关经验贴,故在此写上一帖,为了以后的同学使用. 题目类型:选择14道,判断14道,简答题3道. 涉及的知识点有:MIMO,turbo编码,QAM调制 ...
机器学习-算法工程师 -面试/笔试准备-重要知识点梳理
原文地址:http://blog.csdn.net/lrs1353281004/article/details/79529818 整理了一下机器学习-算法工程师需要掌握的机器学习基本知识点,并附上了网 ...
阿里算法工程师在线编程题
第一次投实习,阿里的在线编程题,只有一道,半个小时完成. 这道题主要要想到有递推公式当N>=3时A(N)=M*(M-1)^(N-1)-A(N-1) N=2时,初值为M(M-1),因为只有两块, ...
网易互娱2017实习生招聘游戏研发工程师在线笔试第二场（一起消消毒）
题意分析: (1)题目是模拟开心消消乐的游戏逻辑,当交换两个相邻的图片时,如果交换后的面板中有连续的三个以上的相同的图片(拍成行或列),那么这些排列成行或列的相同的图形将消失,上面的图形将下落填充中间 ...
网易互娱2017实习生招聘游戏研发工程师在线笔试第二场(神奇的数)
题意分析: (1)数论的题目,给出一个long long类型的范围[N,M],求出这个范围中满足三个条件的数的个数: ①这个数至少包含('2', '3', '5')中的任意一个数字; ② 这个数不能出 ...

20170908算法工程师在线笔试之jd编程思路

20170908算法工程师在线笔试之jd编程思路相关推荐

最新文章

热门文章