微软公司笔试题_附上源码解决

第一道题

# -*- coding: utf-8 -*-
‘‘‘
f(a*b, acb) => true
f(abc*, abbc) => false
f(**bc, bc) => true
‘‘‘

import re
string=‘abbc‘
Regex = re.compile(r‘(abc)*‘)

def f(Regex,string):

    mo = Regex.search(string)
    if mo.group()!=‘‘:
        return True
    else:
        return False

if __name__ == ‘__main__‘:
    print(f(Regex,string))

第二道题

# -*- coding: utf-8 -*-
"""
Created on Tue Aug  1 09:04:28 2017

@author: toby
字典  1--a
chr 97--a
[0:2] 表示前面两位
[2:] 表示第三位到最后一位
考逻辑递归
"""

def output(original, pre):
    #递归的基本情况,当原始字符串长度为0或1的时候
    #当字符串长度为0,返回空
    if len(original) == 0:
        print (pre)
        return
    if len(original) == 1:
        #输出字符串由前面字母+后面字母,后面字母运用递归原理
        print (pre + chr(96 + int(original)))
        return

    #运用递归
    #如果前面两位数小于27
    if int(original[0:2]) < 27:
        #新字符串 k, chr(96+11)
        new_chr = chr(96 + int(original[0:2]))
        #print(‘new_chr:‘,new_chr)
        #[2:] 表示第三位到最后一位,开始递归
        output(original[2:], pre + new_chr)

    #如果前面两位数大于或等于27
    #新字符串,[0:1]表示第一位数字
    new_chr = chr(96 + int(original[0:1]))
    #[1:]第一位到最后一位,开始递归
    output(original[1:], pre + new_chr)

if __name__ == ‘__main__‘:
    output(‘1123‘, ‘‘)
    #output(‘112345345345435‘, ‘‘)
时间: 2024-10-29 19:09:15

微软公司笔试题_附上源码解决的相关文章

某支付公司笔试题二

题目:用java编写一段程序采用选择排序法对数组array = {25,15,42,16,12,36}进行由小到大排序. 1.选择排序法 该排序法的思想是每次从当前元素开始往后查找最小元素,将最小与当前元素进行位置互换.选择排序和冒泡排序相比优势在于交换次数减少. // 时间复杂度n(n-1)/2,即O(n^2) public static void selectSort(int[] array){ int k,tmp,len; len=array.length; for(int i=0;i<l

[C/C++]_[VS2010源码中使用UTF8中文字符串被转码为ANSI的问题]

场景: 1.本以为vs设置了源文件的UTF8编码,代码中出现的中文字符串就一定是utf8编码了,可惜不是,如果源码中出现了中文字符串,会在内存中转码为ANSI编码. Unicode(UTF8带签名) 代码页(65001),从菜单->文件->高级保存选项 设置. 例子: char path[] = "resources\\中文\\"; for(int i = 0; i < strlen(path); ++i) { printf("0x%x,",(un

公司产品目录查询管理系统源码ASP.NET制作

方便的进行产品目录的查询,可以添加删除修改产品,简单实用. 参考网址:http://cp.sqffz.com 淘宝网地址: http://item.taobao.com/item.htm?spm=686.1000925.1000774.50.P4KGEq&id=40153373613 QQ:109626141 公司产品目录查询管理系统源码ASP.NET制作

北京快_三源码出售安装、配置、常用命令

在北京快_三源码出售 Q1446595067 应用部署到线上后,需要保证应用一直处于运行状态,在遇到程序异常.报错等情况,导致 web 应用终止时,需要保证程序可以立刻重启,继续提供服务. 所以,就需要一个工具,时刻监控 web 应用的运行情况,管理该进程. Supervisor 就是解决这种需求的工具,可以保证程序崩溃后,重新把程序启动起来等功能.简介 Supervisor 是一个用 Python 写的进程管理工具,可以很方便的用来在 UNIX-like 系统(不支持 Windows)下启动.

某公司笔试题解读(一)

上午刚参加完一公司的笔试,整个笔试给我的感受是,比较基础也很全面.但自己就是有好多不确定,好多需要时间思考,总之就是基础需要补回来.下面我就总结一下这次的笔试,举一反三地把相关知识点也梳理下. 一.最让我抓狂的SQL题 这种SQL题我以前做过好多次了,工作两年多用得少,SQL也写得不多,运用SQL的思维能力都下降了.题目大概是“有一张销售营业额表(t_sales),表结构如下: CREATE TABLE t_sales( t_person VARCHAR(20), #销售人员 t_item VA

java各公司笔试题集1

IBM笔试题 注:IBM笔试题一小时之内完成,题目全部用英文描述,这里用中文表述 一.名词解释 1.Eclipse 2.J2EE 3.EJB 4.Ajax 5.Web service 二.找出以下代码问题 public class test{ public void print(String str){ char[] s=str: } } public class a{ public static void main(String [] args){ puts() } } 三.写出以下输出 pu

某公司笔试题

记录一下一份笔试题上的知识点: 1.short类型的范围是多少? 2.考i++ 和++i的考点. 3.可以成为内部函数的修饰类型为. 4.关于建索引的知识. 5.wait() 和 sleep()的区别. 6. gc是什么,为什么需要有gc. 7.谈谈代码重复的理解. 8.final finally finalized的区别. 9.写一个singleton. 10.分别用递归和非递归实现二叉树的后序遍历. 11.有a[n]和b[n]两个数组,f(x)为随机函数,请将a[n]的数随机赋给b[n],要

我们一起学习WCF 第五篇数据协定和消息协定(附上源码)

A:数据协定(“数据协定”是在服务与客户端之间达成的正式协议,用于以抽象方式描述要交换的数据. 也就是说,为了进行通信,客户端和服务不必共享相同的类型,而只需共享相同的数据协定. 数据协定为每个参数或返回类型精确定义为进行交换而序列化哪些数据(将哪些数据转换为 XML)摘自MSDN)也就说数据协定是客户端和服务端之间达成的数据协议,相互通信的参数会被序列化然后进行传输.那么我用图来表示为什么用数据协定. 下面用图来说明其几个用处 那么下面我们来看看数据协定的代码实现 1:创建一个协定类 1 [D

003_C/C++笔试题_分享大汇总

(一)感谢:lhzstudio 01_C++经典面试题全集 50~100道 都附带有参考答案 02_C++开发工程师面试题库 100~150道 03_C++笔试题库之编程.问答题 150~200道 04_C++笔试题库之编程.问答题 200~300道 原文地址:https://www.cnblogs.com/luxiaoguogege/p/9786873.html