算法与数据结构——搜狐笔试题

最新推荐文章于 2024-08-28 16:41:24 发布
最新推荐文章于 2024-08-28 16:41:24 发布
阅读量971 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 数据结构和算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wjheha/article/details/79175122
这篇博客介绍了三道搜狐笔试中的算法题，包括产品合格率的概率计算、适合一次性加载大量随机数并进行遍历的数据结构选择，以及在黑客马拉松大赛中如何分配奖金以满足所有团队的期望。通过这些题目，读者可以锻炼自己的算法思维和问题解决能力。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

算法题 59：产品合格率（搜狐笔试）

题目：某种产品,合格品率为0.96,一个合格品被检查成次品的概率是0.02,一个次品被检查成合格品的概率为0.05,问题:求一个被检查成合格品的产品确实为合格品的概率()
A、0.9978
B、0.9991
C、0.9855
D、0.96

*********************************************************************************************************************

算法题 75：用哪一种数据结构呢？（搜狐笔试题）

题目：某一系统功能,需要一次性加载N(N在1000左右)个随机数,后续只对该集合进行遍历.最宜采用哪种结构存放？
A、 Hash表
B、 二叉树
C、 链表
D、 图

*********************************************************************************************************************

算法题 127：发奖金（搜狐2016研发笔试题）

题目：狐进行了一次黑客马拉松大赛，全公司一共分为了N个组，每组一个房间排成一排开始比赛，比赛结束后没有公布成绩，但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩，比赛结束之后要发奖金，以1w为单位，每个组都至少会发1w的奖金，另外，如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金，就会不满意，作为比赛的组

最低0.47元/天 解锁文章

200万优质内容无限畅学
笔试算法题
../
03-01 3060
1. 打乱算法（又称洗牌算法） 实现原理： 打乱算法 public static void shuffle(int[]arr) { Random r=new Random(); for (int i = arr.length-1; i >=1; i--) { int index=r.nextInt(i); int t=arr[index];arr[inde...
【面经】找实习两个月（面试题以及答案）
yeahfeng
05-05 6154
题目转自：北邮人论坛https://bbs.byr.cn/#!article/Job/1888499 ### 格灵深瞳 (平台开发) 一面： 1. 介绍你知道的传输层协议 答：TCP，UDP等 2. unix socket和socket了解吗 3. HTTP和HTTPS了解吗 4. 数据库触发器 ### 携程  1. 快速排序是稳定的还是非稳定的？时间
数据结构与算法考试复习试题和答案
12-13
数据结构与算法考试复习试题和答案,很全面的试题和答案,考试必过
搜狐笔试两道算法题
菜鸟の轨迹
09-30 835
1 排序数字字符串的数字(升序)，遇到0时从数字字符串中删除，如"1324"排序后输出"1234"，"9002"排序后应该为"29" #include #include using namespace std; int cmp(const void* a,const void* b) { return *(char *)a-*(char*)b; } void revers
笔试——编程算法题
weixin_34357962的博客
04-22 178
 1. 2016 "一战通offer"互联网实习季编程挑战 编程题4 串珠子 题目链接 现在A和B在玩一个游戏，这个游戏首先给了他们很多珠子，珠子有两种颜色，一种蓝色，一种黄色，我们假定两种珠子都有无限多。A需要选择n颗珠子(n为奇数)，然后由B串成一串项链(顺序由B确定,这里的项链也就是一个环)。假如在最后串成的项链中，A能够找到两个不同位置的蓝色珠子，并在这两处把这个项链断开成两段，其中一...
算法笔试
wobushixudong的博客
01-09 274
算法笔试海贼oj505题目描述输入输出**样例输入****样例输出****思路**代码演示海贼oj508题目描述输入输出样例输入样例输出样例说明思路代码实现 海贼oj505 题目描述 现在有 n 个正整数，将他们连成一排，组成一个最大的整数。 例如，现在有三个整数 13,312,343，连接成最大整数为 34331213。 输入 第一行一个整数 n。（1≤n≤100000） ​ 第二行 n 个不超过 int 类型范围的正整数。 输出 输出一个数表示组成的最大整数。 样例输入 3 121 12 96 样例输
公司董事长——50w年薪程序员从顶端到谷底，搜狐新闻客户端android面试题
m0_66264856的博客
01-29 191
animation和animator的用法,概述实现原理 Handler,looper,messagequeue,thread,message,每个类功能,关系? Mvc,mvp的差异 app闪退的原因有哪些?每种情况简述分析过程 如果一个app存在多进程,请列出全部的ipc方法 操作系统中进程和线程有什么联系和区别,系统什么时候会在用户态和内核态中切换?- 如何加载ndk库?如何在jni中注册native函数,有几种注册方式? 一个app如果性能不好,怎么分析? 饿了么..
[面试题]MySQL
春暖花开的日子
06-15 1124
此时，将提交数据的版本数据与数据库表对应记录的当前版本信息进行比对，如果提交的数据版本号大于数据库表当前版本号，则予以更新，否则认为是过期数据。缺点：所有的执行的语句当记录到日志中的时候，都将以每行记录的修改来记录，这样可能会产生大量的日志内容,比如一条 Update 语句，修改多条记录，则 binlog 中每一条修改都会有记录，这样造成 binlog 日志量会很大，特别是当执行 alter table 之类的语句的时候，由于表结构修改，每条记录都发生改变，那么该表每一条记录都会记录到日志中。
2019年春招汇总，技术类校招社招千道面试题，几百份大厂面经（附答案+考点）
weixin_45235982的博客
06-18 9079
由于篇长限制，在这里小编都是用链接来代替的，整理不易希望大家多多点赞关注，谢谢。 小伙伴们需要资料的话，下方有资料获取方式 Java千道面试题 一、JavaSE部分 二、JavaEE部分 三、JDBC编程 四、JDBC编程,计算机网络,操作系统,算法与数据结构 五，设计模式,场景题 《点击，Java学习、面试；文档、视频资源免费获取》， Java面经 【VIVO】vivo Java后端秋招提前批面...
算法笔试题
qq_42112673的博客
07-08 174
1.菲波那切数列 def fib(n): a,b=1,1 result=[] while b<=n: a,b=b,a+b result.append(a) return result
搜狐-笔试题
clickyeah的博客
03-16 1518
前几天,参加了在清华一教参加了搜狐的笔试. 最后一道编程题,在纸上写的终感不满. 题目大意 给定一个字符序列和一个字典,字典里的每个单词都在字符序列中. 你可以在字符序列中任意位置添加空格,使之构成句子. 输出所有的句子. 比如: 字符序列 characters="catsanddog" 字典dictionary=["cats","and","sand","dog"
算法笔试（汇总）
徐先森的博客
03-30 500
笔试算法汇总
算法笔试-编程练习-H-03-24
最新发布
志远的博客
08-28 1040
操作系统的页式存储管理中，当主存满并且需要的存储页不在主存中，需要对主存中的页面进行置换，其中有一个非常重要的算法，即LRU置换算法；我们要对汇编程序进行语法解析，已知存在种字符串解析语法，其中的语法元素如下N：用于匹配单个数字(0-9)A：用于匹配单个字母(a-z，A-Z)；当前某客户订购了2台设备和num块接口板。请计算是否存在一种安装方法，使用户选购的接口板，刚好能装到两台设备上，且每台设备配置的口板的转发能力之和,刚好和整机的转发能力相等。柜式路由器需要配备接口板才可以工作,接口板用于接入用户业务，
笔试题算法
童真的烂漫的专栏
10-19 815
2015百度笔试题（算法）1.具体：给40亿个不重复的unsigned int的整数，没排过序的，然后再给几个数，如何快速判断这几个数是否在那40亿个数当中? 讨论的地址 2. 有一个已经排序的数组（升序），数组中可能有正数、负数或0，求数组中元素的绝对值最小的数，要求，不能用顺序比较的方法（复杂度需要小于O（n）），可以使用任何语言实现 讨论的地址美团2016研发工程师笔试题1 .已知某公司
算法基础笔试题
xiaoke00的博客
04-19 370
算法题 二分查找 手写二分查找代码 public class BinarySearch{ public static void main(String[] args){ int[] array = {15,11,16,17,20}; int target = 17; binarySearch(array,target); } public static int binarySearch(int[] a,int t){
算法笔试题：（Python实现）------ 算法面试题汇总
热门推荐
Avery123123的博客
03-06 1万+
算法笔试题：（Python实现）------ 算法面试题汇总算法笔试题：（Python实现）------ 算法面试题汇总开始之前Python实现只出现一次的数字多数元素搜索二维矩阵 II合并两个有序数组鸡蛋掉落 算法笔试题：（Python实现）------ 算法面试题汇总 开始之前 Python实现 只出现一次的数字 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于...
算法常规笔试题
weixin_44353683的博客
05-27 845
一：算法的基本概念 1.算法的基本特征：输入输出，可行性，确定性，有穷性 2.算法的基本要求：算法中对数据的运算和操作、算法的控制结构 3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 4.算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求 二：算法的复杂度： 1.算法的时间复杂度：指执行算法所需要的计算工作量 2.算法的空间复杂度：执行这个算法所需要的内存空间 ...
《数据结构与算法分析》完整习题答案解析
标题“数据结构与算法分析习题答案”意味着本文件包含对“数据结构与算法分析”这一主题相关练习题目的解答。这类内容通常针对计算机科学或相关专业的学生，旨在通过习题练习来巩固对数据结构与算法分析的理解和应用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值