整理一下笔试做到的算法题

美团
1、求字符串中完美回文子串个数——完美回文子串是指长度大于1且子串中的所有字母也是左右对称的,比如 "AHHAQTT"中就有3个:AHHA、HH、TT
2、求无序数组中好数组数量——好数组是指数组长度为奇数且排序前数组正中间那个数在排序后也不变动位置,如 {3,1,4,9,7},排序后变成{1,3,4,7,9},中间那个数还是4,所以这就是一个好数组
3、给出两个三角形的6个点的坐标,求两个三角形外接圆的重叠面积

作业帮
1、解析URL,比如输入www.example.com/home?name=tom,再输入name需要输出tom
2、三数之积,给一个无序数组,求数组中最大的三数之积
3、小美的彩带,直接在CSDN搜这个关键词就能搜到,美团24年的笔试题

腾讯云智
1、求阶乘中0的个数,如7!=5040,有两个0,输出0
2、染色的数字,给一个数组,然后给出数组中哪几个下标的数字被染色了,输出未被染色的数字之和
3、01背包,给出菜品数量和小美的预算,以及每道菜的成本和售价,每道菜只能上一次,输出在小美的预算下最多能赚多少,如有3道菜,成本和售价分别为[1,3]、[3,6]、[1,3],小美预算为6元,则上第1和第3道菜可盈利最多,为4元
#美团# #作业帮# #腾讯云智# #算法# #笔试#
全部评论
兄弟找到实习了吗?可以谈谈目前的打算吗?
点赞 回复 分享
发布于 06-01 19:08 广东

相关推荐

05-20 10:22
东南大学 C++
1.简单的自我介绍做一个简短的自我介绍。实习的时间是多长?2.场景问题结合项目细节假如一个网页上有张网络图片,用户反馈加载慢,你会怎么分析和怎么解决?如果明确是因为这张图片比较大,你会怎么做解决?你知道压缩比最高的图片编码格式是哪一种吗?有了解过吗?针对Qt项目:Qt里面有哪些实现异步的方式?可以介绍一下吗?使用异步信号槽实现了一个什么样的工作? UI的更新可以放在异步子线程里面做吗? 针对项目中滑动窗口历史管理模块:你是怎么设计这个模块的数据结构的? 涉及到设计的一些主要的接口有哪些?你的窗口的更新策略是怎样的?如果历史消息的长度超出了API的token限制,除了你刚才提到的那种解决方式以外,你觉得还可以尝试用什么样的方式来解决这个问题?如果我们现在要做一个对历史消息进行摘要的事情,你会怎么设计你的技术方案? 假设现在希望你在一个电商应用里面接入微信支付:接入微信支付可能要准备一些什么东西/材料给到微信支付?微信会提供一些什么东西给你,让你能够来接入微信支付?如果一个用户在做一次微信支付时,你的前端、后端,还有微信这边,他们之间是怎么通信对接的? 3.手撕算法题用你最擅长的语言实现一个LRU Cache。要求:get和put方法的时间复杂度必须是O(1)。4.反问询问如果能够进入实习,公司对于客户端开发方向实习生的培养制度是怎样的。客户端开发的具体工作流程。关于技术栈与可以提前准备的东西。
查看20道真题和解析
点赞 评论 收藏
分享
评论
2
6
分享

创作者周榜

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