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

最新推荐文章于 2024-07-19 14:06:58 发布
最新推荐文章于 2024-07-19 14:06:58 发布
阅读量692 收藏 1
点赞数
分类专栏： 数据结构和算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wjheha/article/details/79175091
版权

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

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

n=a+b

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

********************************************************************************************************************************
wjheha
关注
专栏目录
HCIE-Cloud题库
stqer的博客
08-09 3810
⒉.使用华为BCManagerbAckup进行数据备份并采用LAN-Free组网模式，当用户备份一台虚拟机时，生产存储会执行什么操作?A.向备份存储发送备份数据（正确答案）B.向备份服务器发送备份数据C.向虚拟化环境发送备份数据D.向备份代理发送备份数据4.FusionCompute与FusionSphereOpenStack对接的，FusionCompute的管理网络必须与FusionSphereOpenStack的哪个网络互通?A.external om（正确答案）.........
58同城电话号码解密算法（关于58的解密私信问题一律不回复）
11-02
某8同cheng的电话号码解密算法，从so库自己翻译过来的，去JNI，已经转成可直接调用的java代码，方便调用。该网站有两种号码，1是加密的号码，2是虚拟号码。这个demo是解密加密的号码。不是从虚拟号拿到真实号码
58同城算法
weixin_43187585的博客
09-22 598
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的指数倍
神经网络之卷积神经网络
最新发布
m0_53881899的博客
07-19 458
神经网络之卷积神经网络
笔试记录 58同城 算法 20200921
silenceagle的博客
09-21 309
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. 合并
58同城算法工程师
工科僧的博客
08-31 541
判别式模型和生成式模型 https://blog.csdn.net/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同城2020校招转转算法岗笔试编程题
qq_19331957的博客
09-22 648
58同城2020校招转转算法岗笔试编程题 第一题 题目描述：年末了要评选优秀员工了，给定一个优秀员工比率，在员工的评分上计算出能被选中的优秀员工的评分阈值。优秀员工人数=员工人数优秀员工比率。员工人员出现小鼠时，凑整。例如，100个员工，比例时23，那么优秀员工数量为1000.23=3 输入描述： 每一行为一次输入，第一个数字为优秀员工比率R，剩下的数字为每个员工的评分，每个数字之前使用都好（...
各大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流--->上...
六年Java程序员履历（58/华为/招商/金蝶/苏宁/蚂蚁）不要成为被公司优化的人
程序员小天
03-11 941
Java架构师面试经历 从58同城——华为 ——招商银行网络中心——金蝶互联网公司GR——苏宁易购 ——蚂蚁金服，看完鬼知道我经历了什么，但是每一次都是成长。本人从2014年7月份开始参加工作，前后共参加过六七次面试，现将面试的经历整理总结如下： ** 58同城——2020年{2月26日} ** 30道单选 10道多选内容涵盖 java基础 jvm 数据库 java的继承 封装 多态 构造函数...
HCIE-Cloud笔试
stqer的博客
07-01 1875
前言： 目录按照HCIE-Cloud官方培训教材V2.0进行制定，通过笔试考点挂钩HCIE-Cloud官方培训教材V2.0中的知识，相互强化记忆 1、优点：基本笔试的知识分类，是按照该教材的目录大纲分类。 2、缺点：该教材知识点不能全覆盖到笔试考点，换言之，笔试考点超过教材中的内容，需要引入其他书本。 3、资料：HCIE-Cloud培训教材及实验V2.0 链接：https://pan.baidu.com/s/14J6mLz1lOFPXqGKMw9379Q 提取码：2nyh 4、认证概述： HCIE-Clou
2019.9.12 一加笔试 58同城笔试
baidu_34549562的博客
09-12 677
一加： 30道选择题 20道测（记不清了，一共48道选择） 专业题有些很奇怪，都是单选，但选项不唯一 void func(char a[]) cout<<sizeof(a)<<endl; 64位机上测试是8，网上查的32位上是4,。 第一次见到把评测也放进去考查。 58： 20道选择题，3道编程，1道简答 编程： 1、输出字符串，是一些整数按序排列，整数间用’,'连接，请去...
58同城面试
taozhexuan123的专栏
05-15 1061
58也是通过拉勾网投递的简历 面试是约到上午，头一天上线，我就没有请假。 这回去的很早，面试我的是个目测工作3-5年的小伙子。技术应该挺扎实 面试前半段聊得还不错，项目说的很清楚。这回自己感觉栽到编码基础上。他给我几道题做， 第一个是常见java string的知识 第二个是for循环的执行顺序题 如图所示，结果应该是ABDCBDCB package test; public cla
算法面经360、58同城篇
持续战斗状态的博客
10-11 552
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年58同城笔试题
chenkaibsw的专栏
04-17 3580
题目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 1055
链接在此 58同城招聘啦！找工作，就来这个神奇的网站吧！ 发简历到我们的邮箱，我一定会耐心看的，看完给您回复哦！ 记住我的邮箱：zaixianshouru@163.com 岗位描述： 58同城有最大规模的生活服务广告信息发布量与检索量，连接着最大规模的生活服务提供商与需求用户； 我们是58同城在线收入研发团队，致力于实现生活服务商广告信息推广与用户诉求的最优
【应届生】58同城 一二面面试过程
豆汁
10-16 5895
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 808
20道单选题，三道问答题 单选题 单选题没记，大概有一些概率题，机器学习算法很基本的原理题，还有sql题…难度：不难 问答题 一. 58招聘商家后台APP上线了一个新的模块，目的是提升商家购买率，请设计一套分析方案，衡量模块上线后对购买率是否有提升（购买率=支付陈工次数/PV） 二. 某电商平台针对合作商家提供了一个广告产品，商家购买广告位后，其产品可以在平台优先展示，展示位平台可调整，用户每点击一次计费一次，为了防止用户恶意点击，会有一套复杂的反作弊机制，过滤无效点击，只对有效点击收费，另外平台不定时会以
58同城电话号码识别核心算法
xuefengmiao的专栏
07-12 2018
算法描述 基于要识别的图像生成01二维数组pixarr 将所有的模板读入内存 将所有的特征模板读入内存 将pixarr扫描一遍，去掉孤立点。(孤立点就是指其附近都是0的1点) 找到首次出现1的那一行，记为top，以后就在(top--->top+18)行的范围内识别 row=top  col=0 while(true)   while(col列没出现1&&col     col++
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值