算法与数据结构——58同城笔试题

最新推荐文章于 2025-10-08 22:31:19 发布
原创 最新推荐文章于 2025-10-08 22:31:19 发布 · 747 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了在大规模整型数组中寻找两个元素使二者之和等于特定数值n的算法问题。该问题源自58同城2016年研发工程师笔试题。文章详细介绍了算法的设计思路及其实现的时间复杂度。

算法题 174：整型数组找a和b，使得a+b=n（58同城2016研发工程师笔试题）

题目：
数组A由1000W个随机正整数(int)组成，设计算法，给定整数n，在A中找出a和b使其符合如下等式：

n=a+b

说明算法思路以及时间复杂度是多少?

********************************************************************************************************************************
HCIE-Cloud题库
stqer的博客
08-09 4527
⒉.使用华为BCManagerbAckup进行数据备份并采用LAN-Free组网模式，当用户备份一台虚拟机时，生产存储会执行什么操作?A.向备份存储发送备份数据（正确答案）B.向备份服务器发送备份数据C.向虚拟化环境发送备份数据D.向备份代理发送备份数据4.FusionCompute与FusionSphereOpenStack对接的，FusionCompute的管理网络必须与FusionSphereOpenStack的哪个网络互通?A.external om（正确答案）.........
六年Java程序员履历（58/华为/招商/金蝶/苏宁/蚂蚁）不要成为被公司优化的人
程序员小天
03-11 1053
Java架构师面试经历 从58同城——华为 ——招商银行网络中心——金蝶互联网公司GR——苏宁易购 ——蚂蚁金服，看完鬼知道我经历了什么，但是每一次都是成长。本人从2014年7月份开始参加工作，前后共参加过六七次面试，现将面试的经历整理总结如下： ** 58同城——2020年{2月26日} ** 30道单选 10道多选内容涵盖 java基础 jvm 数据库 java的继承 封装 多态 构造函数...
58同城算法
weixin_43187585的博客
09-22 676
58同城题目 58同城出了三道算法题，第一道题题目过长。。。好像是和推荐系统挂钩的题目（给CV一条活路吧！T T） 第二道题还有第三道题都是leetcode上很简单的题目（第一次2AC！主要还是题目简单） 主要想说一下第二道题目， 给定一个非负整数num，求在0<=x<=num区间中的所有整数的二进制数中1的个数，空间复杂度为O(n)。 如： 输入： 3 输出： [0,1,1,2] 输入： 5 输出： [0,1,1,2,1,2] 题解： 这道题看起来不难，我们可以观察到如果x是2的指数倍
笔试记录 58同城 算法 20200921
silenceagle的博客
09-21 385
1个半小时，20道单选，3道编程 1. 用户与文章匹配 为用户推荐最感兴趣的文章。给定一批用户向量和文章向量，给用户推荐出最感兴趣的topK个文章，K=10。 要求：1. 用余弦相似度度量；2.考虑性能问题。3用python时可用numpy 2. 二进制中1的个数 （AC） 给定一个非负整数n，计算 0<=i<=n0 <= i <= n0<=i<=n 范围内每个数字i对应的二进制中1的数目，并将它们作为数组返回。 要求空间复杂度O(N)O(N)O(N) 3. 合并
卷积层（Convolutional Layer）学习笔记
最新发布
StarPrayers.的博客
10-08 1372
摘要：卷积层是CNN的核心组件，通过卷积核在输入数据上滑动提取局部特征，生成特征图。3×3卷积核是最常用尺寸，能平衡特征提取能力和计算效率。卷积层具有局部连接、权值共享和位移不变性等优势，大幅减少参数量的同时保持强大特征提取能力。PyTorch中的nn.Conv2d模块实现二维卷积操作，支持调整通道数、步长和填充等参数。卷积层广泛应用于图像分类、目标检测等领域，并衍生出转置卷积、深度可分离卷积等变体。可视化代码展示了3×3卷积核处理5×5输入的完整过程。
58同城电话号码解密算法（关于58的解密私信问题一律不回复）
11-02
某8同cheng的电话号码解密算法，从so库自己翻译过来的，去JNI，已经转成可直接调用的java代码，方便调用。该网站有两种号码，1是加密的号码，2是虚拟号码。这个demo是解密加密的号码。不是从虚拟号拿到真实号码
58同城算法工程师
工科僧的博客
08-31 613
判别式模型和生成式模型 https://blog.youkuaiyun.com/wolenski/article/details/7985426 简单而言判别式模型是求分类面。 生成式模型是求分布。 k为500以内的正整数，它加上整数a和b均为完全平方数，求k。比如a=100,b=200，则k=476。 解码，假如0对应a,25对应z，求一个数字的解码方式。比如12158有5种。 这个题其实是楼梯问题的变种，现在楼梯变成了数位： 递归版本： def translateNum( num ): if not
笔试代码题--58同城--二进制数目
数组越界，数组进栈
09-22 331
笔试代码题--58同城--二进制数目 题目描述： 给定一个非负整数num，对于0 <= i <= num范围中每个数字i，计算其二进制数中的1的数目并将它们作为数组返回值（要求算法的时间复杂度为O（n））。 示例1 输入： 2 输出： [0,1,1] 示例2 输入： 5 输出： [0,1,1,2,1,2] 解题思路：再遍历条件下，用 n &= (n - 1) 求二进制数中1的个数。用数组下标调用函数即可。 函数代码如下： class Solution {
各大IT公司校园招聘程序猿笔试、面试题集锦
热门推荐
Hackbuteer1的专栏
09-09 4万+
百度一面 1、给定一个字符串比如“abcdef”，要求写个函数编程“defabc”，位数是可变的。这个比较简单，我用的是strcpy和memcpy，然后他问有什么优化的办法，我就不知道了。 2、socket过程就是socket的server和client整个流程写下来，这个还是没啥问题的。 3、数据结构二叉树的遍历，给了个二叉树，前序、中序、后序写出来，这个没什么难度。 http://
大数据开发面试题总结-超详细
JohnnyChu的博客
11-18 1万+
1、文件上传： 总结： 客户端上传请求--->namenode检查，返回响应--->客户端真正的文件上传请求，包括文件名，文件大小--->namenode返回上传节点--->客户端准备上传，进行块的逻辑切分--->客户端构建pipline流--->开始上传，先上传到缓存中，再上传到磁盘--->上传完成，关闭pipline流--->上...
2025年前端面试真题汇总-11月持续更新中 先收藏慢慢看！（Vue 小程序 css ES6 React 校招大厂真题、高级前端进阶等）
博客简介没有博客简介
06-16 5660
Vue 小程序 css ES6 React 校招大厂真题 高级前端进阶
58同城2020校招转转算法岗笔试编程题
qq_19331957的博客
09-22 731
58同城2020校招转转算法岗笔试编程题 第一题 题目描述：年末了要评选优秀员工了，给定一个优秀员工比率，在员工的评分上计算出能被选中的优秀员工的评分阈值。优秀员工人数=员工人数优秀员工比率。员工人员出现小鼠时，凑整。例如，100个员工，比例时23，那么优秀员工数量为1000.23=3 输入描述： 每一行为一次输入，第一个数字为优秀员工比率R，剩下的数字为每个员工的评分，每个数字之前使用都好（...
算法面经360、58同城篇
持续战斗状态的博客
10-11 635
5.bert结构 和transformer区别：没用decoder等。8.有做过文本匹配么？给你个句子，在库里的句子找到最相似的。6.self-attetion QKV的含义。2.rnn梯度消失 梯度爆炸 短期依赖。3.除了kmeans还知道啥聚类算法。1.数据不均衡怎么解决，数据增强。5.介绍transformer。7.lstm 和gru区别。4.hmm和crf区别。2.交叉熵和KL散度。6.多头自注意力机制。
2019.9.12 一加笔试 58同城笔试
baidu_34549562的博客
09-12 748
一加： 30道选择题 20道测（记不清了，一共48道选择） 专业题有些很奇怪，都是单选，但选项不唯一 void func(char a[]) cout<<sizeof(a)<<endl; 64位机上测试是8，网上查的32位上是4,。 第一次见到把评测也放进去考查。 58： 20道选择题，3道编程，1道简答 编程： 1、输出字符串，是一些整数按序排列，整数间用’,'连接，请去...
58同城面试
taozhexuan123的专栏
05-15 1126
58也是通过拉勾网投递的简历 面试是约到上午，头一天上线，我就没有请假。 这回去的很早，面试我的是个目测工作3-5年的小伙子。技术应该挺扎实 面试前半段聊得还不错，项目说的很清楚。这回自己感觉栽到编码基础上。他给我几道题做， 第一个是常见java string的知识 第二个是for循环的执行顺序题 如图所示，结果应该是ABDCBDCB package test; public cla
2019年58同城笔试题
chenkaibsw的专栏
04-17 3655
题目1.输入一个字符串，输入整数n，找出长度为n的相同字符构成的子串。例如：输入：字符串“abbbccccddeeffffaaaddzzz”，整数3输出：(1,3,bbb)(16,18,aaa)(21,23,zzz)基本思路：该题使用两个指针，i指向下标为0处，j指向下标为1处，如果i 指向的字符与j指向的字符相同，那么将将j向后挪动一位，并将计数器加一，重复该操作直到i 和j 指向的字符不同为止...
【58同城招聘】资深算法工程师
yl1415的专栏
01-24 1134
链接在此 58同城招聘啦！找工作，就来这个神奇的网站吧！ 发简历到我们的邮箱，我一定会耐心看的，看完给您回复哦！ 记住我的邮箱：zaixianshouru@163.com 岗位描述： 58同城有最大规模的生活服务广告信息发布量与检索量，连接着最大规模的生活服务提供商与需求用户； 我们是58同城在线收入研发团队，致力于实现生活服务商广告信息推广与用户诉求的最优
【应届生】58同城 一二面面试过程
豆汁
10-16 6034
15日下午3.30面的一面 16日下午3.30面的二面 一面： 1、自我介绍 2、秒杀系统的实现流程 3、为什么用redis？ 4、redisson的底层实现？宕机了解锁怎么办？ 5、redis的持久化机制 6、redis缓存雪崩、缓存穿透 7、秒杀系统时，数据库做了什么优化吗 8、限流操作做了什么 9、JVM内存结构 10、JVM垃圾收集器有哪些？什么场景用什么？ 11、JVM垃圾回收过程是什么？为什么发生垃圾回收 12、TCP 三次握手 四次挥手？为什么要这么几次？其中的关键字是什么意思？ 13、.
58同城数据分析笔试2020年10月
飞鱼的企鹅的博客
10-13 883
20道单选题，三道问答题 单选题 单选题没记，大概有一些概率题，机器学习算法很基本的原理题，还有sql题…难度：不难 问答题 一. 58招聘商家后台APP上线了一个新的模块，目的是提升商家购买率，请设计一套分析方案，衡量模块上线后对购买率是否有提升（购买率=支付陈工次数/PV） 二. 某电商平台针对合作商家提供了一个广告产品，商家购买广告位后，其产品可以在平台优先展示，展示位平台可调整，用户每点击一次计费一次，为了防止用户恶意点击，会有一套复杂的反作弊机制，过滤无效点击，只对有效点击收费，另外平台不定时会以
数据结构与算法笔试面试题精选集
【标题】中的"常见数据结构与算法笔试面试题大集合"，说明这份文档主要内容是围绕数据结构和算法展开，收集了在技术笔试和面试中常见的题目。在IT行业尤其是软件开发领域，数据结构与算法是基本功，对于求职者来说，...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值