今天这个点居然还没有讨论腾讯笔试的帖子???

以往这个点各种AC的帖子和答案都出来了,今天鹅厂的笔试居然没有人发帖???大家战况如何?来交流下情况?~~~#腾讯##算法工程师#
全部评论
三角形那个题是这样,先排个序,令X<=Y<=Z,不妨设三边分别为a b c 对任意a 当b \in [1,min(a,Z-a)) 时 c的取值有 [a-b+1,a+b-1]一共 2b-1个 求和后有 (min(a,Z-a)-1)^2个 当 b \in (Z-a,a)时 c 的取值有 [a-b+1, Z] 共 Z-a+b 个 求和后等于 (1.5Z-a)(2a-Z-1) 当 b \in (a,Z-a)时 c的取值有[b-a+1,b-a-1] 共 2a-1个 求和后等于 (2a-1)*(Z-2a-1) 当 b == a时 c的取值为[1, min(2a-1,Z)] 当 b == Z-a时 c的取值为[abs(a-b)+1,Z-1] 最后当 b \in (max(a,Z-a), Y]时 c的取值为[b-a+1,Z]共Z-b+a个 求和为(Z+a-(Y+max(a,Z-a)+1)/2)(Y-max(a,Z-a)) 循环a即可,复杂度O(X)
点赞 回复 分享
发布于 2018-09-16 17:08
70,10,40。选择题纯数学,跪了跪了,cv岗果然适合做炮灰
点赞 回复 分享
发布于 2018-09-16 16:34
k = int(input()) A = input() B = input() ll = [] c = 0 for i in range(0, len(A)-k+1):     ai = A[i:i+k]     if ai not in ll:         c += B.count(ai)         ll.append(ai)      print(c) 第一题这么写为啥20%
点赞 回复 分享
发布于 2018-09-16 16:33
前端第二题,个人吃泡面撸的算法,献丑了 var arr = [1,0,1,1]; var countArr = []; var count = 0; // 手动取出最开始一段的0直到第一个1 arr.splice(0, arr.indexOf(1)); countArr.push(1); // 遇到0开始计算,遇到1停止计算。 // 如果最后一段全是0由于不会遇到1,所以count值不会被计算 arr.forEach( (item, index, array) => { if (item === 0) { count++; } else { countArr.push(count+1); count = 0; } }) var num = countArr.reduce((prev, cur) => { return prev * cur; }); console.log(num);
点赞 回复 分享
发布于 2018-09-16 16:39
送大家一首凉凉
点赞 回复 分享
发布于 2018-09-16 16:38
前端编程第二道是 动态规划吗!! 看了下题目想了想就怕了怕了┭┮﹏┭┮
点赞 回复 分享
发布于 2018-09-16 16:37
算法的刚做完
点赞 回复 分享
发布于 2018-09-16 16:36
A,A,A
点赞 回复 分享
发布于 2018-09-16 16:36
第二题AC import sys import math def func(x,y):     res2=(-1+math.sqrt(1+8*(x+y)))/2     if not int(res2)==res2:         return -1     else:         n=int(res2)         scoreleft=0         scoreright=0         for i in range(1,n+1):             scoreleft+=i             scoreright+=n-i+1             if scoreleft <= x and scoreright>=x:                 return i s=sys.stdin.readline().strip() [x,y]=list(map(int,s.split())) print(func(x,y))
点赞 回复 分享
发布于 2018-09-16 16:35
跪求 小Q矿山,字符串S,找能量石排序P,输出获得能量和 JAVA的AC答案QAQ 根本不会写
点赞 回复 分享
发布于 2018-09-16 16:34
凉了
点赞 回复 分享
发布于 2018-09-16 16:34
python所有的题都内存超过是什么情况,前两题都90%
点赞 回复 分享
发布于 2018-09-16 16:32
前端编程题第三题 一脸蒙蔽 死活30%
点赞 回复 分享
发布于 2018-09-16 16:31
刚做完
点赞 回复 分享
发布于 2018-09-16 16:31
刚写完。。
点赞 回复 分享
发布于 2018-09-16 16:30
也许可能是因为大佬们还没有做完?
点赞 回复 分享
发布于 2018-09-16 16:30

相关推荐

一表renzha:手写数字识别就是一个作业而已
点赞 评论 收藏
分享
nus2201602...:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务