Python算法笔试题目,破解Hash值,回溯法

算法笔试题:(Python实现)------ 算法面试题汇总 算法笔试题:(Python实现)------ 算法面试题汇总算法笔试题:(Python实现)------ 算法面试题汇总开始之前Python实现只出现一次的数字多数元素搜索二维矩阵 II合并两个有序数组鸡蛋掉落 算法笔试题:(Python实现)------ 算法面试题汇总 开始之前 Python实现 只出现一次的数字 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于... 阅读详情

Find the string which has this hash: 25267566250558

The string has length8.

Characters can befrom: c,e,i,a,r,w,u,s,p

The hash functionworks like this:

hash(str):

    1.LETTERS = c, e, i, a, r, w, u, s, p

    2. h =7

    3. forc in str:

        1.i = index of c in LETTERS

        2.h = 37 * h + i

    4.return h

Please send us thestring you found, and the code you used to find it.

上边是题目。

下边是使用回溯法的枚举解法,运行代码几分钟后出现结果:


# calculate the hash number of the str_hash
str_hash_length = 8
hash_result = 25267566250558
LETTERS = ['c', 'e', 'i', 'a', 'r', 'w', 'u', 's', 'p']
 
 
def calculate_hash(str_hash):     
    h = 7
    for c in str_hash:
        # print c
        i = LETTERS.index(c) #+ 1 ###
        # print i,
        h = 37*h + i
    return h
 
## for test of calculate_hash()
# str_hash = 'ec'
# print calculate_hash(str_hash)
 
 
## calculate the str_hash using n-nary and recursive
# instialize a list to store the characters
str_hash_list = ['' for i in xrange(str_hash_length)]
# print 'the type is ',type(str_hash_list)
def find_str(k):    
    if str_hash_length == k:        
        # this conversion can move to just before it needs to print
        str_hash = ''.join(str_hash_list)
        str_hash_value = calculate_hash(str_hash)        
        # print str_hash_value
        if str_hash_value == hash_result:
            print "yes! the string '%s' is found ,its hash is %d" %(str_hash,str_hash_value)
        #return   ##!neglected, will it be ok when negelected?, ans: yes
 
        ## can add
 
    else:
        for c in LETTERS:
            #if str_hash_list[len(str_hash_list)-1] is not '':
            #print str_hash_list               
            str_hash_list[k] = c
            find_str(k+1)
 
def main():
    find_str(0)
 
if __name__ == '__main__':
    main()
 

python的30 道高频名企笔试题及答案【建议收藏】 python的30 道高频名企笔试题及答案 阅读详情

相关推荐

面试题记录 - python面试笔试编程汇总(简单算法题)

斐波那契数列 判断两个有序数组中是否存在相同的数字(Python) 找出一个字符串中所有回文子串(长度 >=3,长度为奇数的),并记录他的起始位置(暴力) 网格路径规划问题-动态规划 最好一样 竞技世界笔试题:对手中的一副扑克牌进行大小排序(python)

weixin_46178557的博客 692

110道Python面试题(真题)

1、一行代码实现1--100之和 利用sum()函数求和 image 2、如何在一个函数内部修改全局变量 利用global在函数声明 修改全局变量 image 3、列出5个python标准库 os:提供了不少与操作系统相关联的函数 sys: 通常用于命令行参数 re: 正则匹配 math: 数学运算 datetime:处理日期时间 ...

weixin_44818729的博客 7979

【限时免费】20天拿下华为OD笔试之 【回溯】2023B-考古学家【欧弟算法】全网注释最详细分类最全的华为OD真题题解

60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。如果存在石碑碎片内容完全相同,则由于碎片间的顺序不影响复原后的碑文内容, 仅相同碎片间的位置变化不影响组合。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!有一个考古学家发现一个石碑,但是很可惜 发现时其已经断成多段,原地发现。表示石碑碎片的个数 第二行依次输入石碑碎片上的文字内容。

weixin_48157259的博客 656

python笔试题(附带答案)

到此这篇关于python 笔试题(附带答案)的文章就介绍到这了,更多相关python笔试题内容请搜索以前的文章或继续浏览下面的相关文章,希望大家以后多多支持。1 利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。B find() 方法检测字符串中是否包含子字符串 str 如果包含子字符串返回开始的索引值,否则会报一个异常。18 下面对count(),index(), find()方法描述错误的是(BC)圆括号之间可以用于定义参数。

chinaherolts2008的博客 3577

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【回溯】2024D-考古学家【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练(备注【优快云】否则不通过)

weixin_48157259的博客 956

DC-DC电源PCB布局实战:从EMI优化到热管理

本文深入探讨了DC-DC电源PCB布局的核心实战技巧。文章从分析电流环路入手,强调通过优化“黄金三角”布局以最小化环路面积,从而有效抑制EMI并提升效率。详细阐述了功率器件摆放、地线分割、敏感信号布线、电感下方铺铜策略以及热管理设计等关键步骤,为工程师提供了一套从理论到实践的完整布局指南。

z5a6b的博客 722

两万多字诠释python最经典基础算法之100题【内含思路、程序和答案】【python初学者必备】

Python 经典算法100及解析(小结) 1:找出字符串s=”aaabbbccceeefff111144444″中,字符出现次数最多的字符 (1)考虑去重,首先将字符串进行过滤去重,这样在根据这些字符进行循环查询时,将会减少循环次数,提升效率。但是本 人写的代码较为臃肿,有更好的希望留言评论 str = 'a1fsfs111bbbcccccvvvvvnnnnboooooosssnb' class Countvalue(): def countvalue(self, str1): ''' 利用set...

zhulin1028的博客 8493

qmt量化交易策略小白学习笔记第67期【qmt编程之获取ETF申赎清单】

qmt编程之获取ETF申赎清单

fanglue3705的博客 1776

【Python】Python30个笔试题

a = [1, 2, 3, 4, [‘a’, ‘b’]] #原始对象。A1 = {‘小明’:93,‘小红’:88,‘小刚’:100}A2 = {‘小刚’:100,‘小明’:93,‘小红’:88}D、值为0的任何数字对象的布尔值是False。A.[(‘601988’, ‘中国银行’)]D.(‘601988’, ‘中国银行’)C h = Hello(‘张三’)C、空列表对象的布尔值是False。打印结果哪项是正确的( )下面描述正确的是( )下面正确的是:( )下面正确的是:( )

BetterBench的博客 4679

二维卡尔曼滤波位置,速度融合

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...

Johnlee2019的博客 8454

使用Docker搭建MaxKB智能体平台

【代码】使用Docker搭建MaxKB智能体平台。

janthinasnail的博客 711

笔试算法题及解答(Python)

1、给定任意一个正整数,求比这个数大且最小的“不重复数”,“不重复数”的含义是相邻两位不相同,例如1101是重复数,而1201是不重复数 1 # coding:utf-8 2 ''' 3 Created on 2015年8月11日 4 Q1: 给定任意一个正整数,求比这个数大且最小的“不重复数”,“不重复数”的含义是相邻两位不相同,例如1101是重复数,而1201是不...

dianfu9127的博客 282

11、AUTOSAR配置全解析:从运行实体到通信接口

本博客详细解析了在Simulink中使用AUTOSAR字典配置AUTOSAR运行实体(Runnables)、运行实体间变量(IRVs)、参数以及多种通信接口的过程。内容涵盖运行实体及其事件的配置、IRV和参数的属性设置,以及发送-接收接口、模式切换接口、客户端-服务器接口、非易失性数据接口、参数接口和触发接口的详细配置方法。通过这些步骤,开发者可以高效地构建符合AUTOSAR标准的汽车电子软件系统。

e3f4g5的博客 124

Python哈希表及解析公式

1. 封装和解构 1.1 封装 说明:等号(=)右边有多个数值仅通过逗号分割,就会封装到一个元组,称为封装packing。 # 示例: x = 1, y = 1,2 print(type(x), x) print(type(y), y) # 输出结果如下: <class 'tuple'> (1,) <class 'tuple'> (1, 2) 备注:如果右边只有一个数值且没有用逗号,其实是一个整数类型,请留意。另外等号右边一定先运行,再赋值给左边。 1.2 解构 ..

m0_49079037的博客 438

基于Python的SEC Edgar文件高效爬取:最新技术与实战指南

本文详细介绍了如何使用Python最新技术高效爬取SEC Edgar数据库中的金融文件。我们将探讨SEC Edgar系统的结构、合法爬取注意事项,并使用现代Python库如Requests-HTML、aiohttp和Playwright实现多种爬取方案。文章包含完整的代码示例、性能优化技巧以及数据处理方法,为金融数据分析师、研究人员和开发者提供全面指导。关键词:SEC Edgar、Python爬虫、金融数据、异步爬取、Playwright、XBRL解析。

2201_76125261的博客 635

ANSYS2022R1——安装源文件下载和安装教程——软件管家

14.当提示输入安装目录:#3时,①点击【浏览】,②选安装包解压后的【ANSYS2022R1_WINX64_Disk2】文件夹中【ANSYS2022R1_WINX64_Disk3】文件夹,③点击【选择文件夹】,④点击【OK】。12.当提示输入安装目录:#2时:①点击【浏览】,②选安装包解压后的【ANSYS2022.R1(64bit)】文件夹中的【ANSYS2022R1_WINX64_Disk2】文件夹,③点击【选择文件夹】,④点击【OK】。】②点击【OK】③点击【OK】。

qq_15963745的博客 2335

python 回溯算法总结

python 回溯算法回溯算法理论基础组合组合总数III电话号码的字母组合组合总和组合总和ii分割回文串 回溯算法理论基础 回溯算法解决的问题都可以抽象为树形结构(N叉树),用树形结构来理解回溯会容易很多。 回溯法一般可以解决如下几种问题: 组合问题:N个数里面按一定规则找出K个数的集合 切割问题:一个字符串按一定的规则有几种切割方式 子集问题:一个N个数的集合里有多少符合条件的子集 排列问题:N个数按一定规则全排列,有几种排列方式 棋盘问题:N皇后,解数独等 回溯算法模板: 回溯算法的返回值和参

weixin_45548695的博客 5279

Claude Code 实战 从零教你用 Claude Code 干活

Claude Code 实用指南:AI 编程助手的核心功能与使用技巧 Claude Code 是 Anthropic 推出的智能编程助手,可直接在本地环境中执行操作,相比传统 AI 对话工具具有显著优势:能直接读取项目文件、自动执行修改、记忆项目规则,并支持连接外部服务。本文详解其安装配置、三大核心场景(资料搜索、网页抓取、文章撰写)及进阶功能(Skills、MCP协议、斜杠命令)。特别提供了工作模式切换、CLAUDE.md配置文件等实用技巧,并附常见问题解决方案,帮助用户高效利用这一"坐在身边的

2401_84052244的博客 7628

python 笔试题目

背景 记录下最近遇见的笔试题,记录一下,可供大家可以参考,提醒我平时没事可以看看算法的题目,题目如下 题目 1.功能:输入任意一个整数数组,得到想要的数组输出; (如下是两个case): 1)输入数组:[1,2,3,4,5,7,8] ==>输出数组:[“1->5”,”7->8”] 2)输入数组:[1,4,5,6,9,10]==>输出数组:[“1”,”4->6”,”9->10”] 请理解case中的输出规则,写一个函数实现如上功能; 解析:先理解题目,其实就是数组内的连续

PFFstronger的博客 284

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

2024最全面Python面试笔试题库,面试不成功尽管找我!_python 算法面试题库

4、如果__new__创建的是当前类的实例,会自动调用__init__函数,通过return语句里面调用的__new__函数的第一个参数是cls来保证是当前类实例,如果是其他类的类名,;允许变量的值发生变化,即如果对变量进行append、+=等这种操作后,只是改变了变量的值,而不会新建一个对象,变量引用的对象的地址也不会变化,不过对于相同的值的不同对象,在内存中则会存在不同的对象,即每个对象都有自己的地址,相当于内存中对于同值的对象保存了多份,这里不存在引用计数,是实实在在的对象。

2401_84563080的博客 1208

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

Python 在线笔试题9/30

在线笔试91.杨辉三角2.杨辉三角23.买股票的最佳时机4.买卖股票的最佳时机 II5.验证回文字符串6. 最长连接序列 1.杨辉三角 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 示例 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 思路:特别常规的一种解法,双层循环进行初始化,如果到了每行的第一...

身在边城 心在编程 364

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

python测试开发笔/面试题(含答案)

python笔试面试题,个人认为比较经典!

nadizhong4136的博客 8万+

【Python面试笔试题汇总】作为Python新人,这笔试的120道题,你一定要码住!

自定义异常用raise抛出异常def fn():try:if i>2:raise Exception("数字大于2了")print(ret)fn() ==》数字大于2了。

zhang120529的博客 2199

python中Hash使用

hash使用还是比较多的

weixin_45730532的博客 4917
上一篇: Python算法笔试题目,破解Hash值,回溯法
下一篇: Python笔试题目:求最大的K个数子,解法一,最快速实现的方法
小李34234324
博客等级 码龄16年 3粉丝 47原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值