摘要:
github地址: "https://github.com/cheesezh/python_design_patterns" 题目 小时候数学老师的随堂测验,都是老师在黑板上写题目,学生在下边抄,然后再做题目。设计一个程序,模拟学生A和B抄题目做试卷的过程。 基础版本 学生A抄的试卷以及答案 题目1 阅读全文
摘要:
github地址: "https://github.com/cheesezh/python_design_patterns" 题目 设计一个简历类,必须有姓名,可以设置性别和年龄,即个人信息,可以设置曾就职公司和工作时间,即工作经历。 基础版本 鸣人 男 29 2016 2018 木叶公司 鸣人 男 阅读全文
摘要:
github地址: "https://github.com/cheesezh/python_design_patterns" 简单工厂模式 v.s. 工厂方法模式 以简单计算器为例,对比一下简单工厂模式和工厂方法模式的区别。 简单工厂模式 input a number:99 input a oper 阅读全文
摘要:
github地址: "https://github.com/cheesezh/python_design_patterns" 题目1 Boy追求Girl,给Girl送鲜花,送巧克力,送洋娃娃。 曼曼, 送你洋娃娃 曼曼, 送你巧克力 曼曼, 送你鲜花 题目2 假设Boy并不认识Girl,Boy希望让 阅读全文
摘要:
github地址: "https://github.com/cheesezh/python_design_patterns" 题目 设计一个控制台程序,可以给人搭配嘻哈风格(T恤,垮裤,运动鞋)或白领风格(西装,领带,皮鞋)的衣服并展示,类似QQ秀那样的。 基础版本 客户端代码 第一种装扮 T恤 垮 阅读全文
摘要:
github地址: "https://github.com/cheesezh/python_design_patterns" 单一职责原则 就一个类而言,应该仅有一个引起它变化的原因。 如果一个类承担的职责过多,就等于把这些职责耦合在一起,一个职责的变化可能会削弱或者抑制这个类完成其他职责的能力。这 阅读全文
摘要:
github地址: "https://github.com/cheesezh/python_design_patterns" 题目 设计一个控制台程序, 模拟商场收银软件,根据客户购买商品的单价和数量,计算总价。 基础版本 输入商品单价:40 输入商品数量:9 当前总价: 360.00 点评 上述程 阅读全文
摘要:
github地址: "https://github.com/cheesezh/python_design_patterns" 写在前面的话 题目 用一种面向对象语言实现一个计算器控制台程序, 要求输入两个数和运算符号(+ /), 得到结果. 基础版本 input a number:16 input 阅读全文
摘要:
函数重载的作用是什么? 函数重载主要是为了解决两个问题 1. 可变参数类型 2. 可变参数个数 另外,一个基本的设计原则是,仅仅当两个函数除了参数类型和参数个数不同以外,其功能是完全相同的,此时才使用函数重载,如果两个函数的功能其实不同,那么不应当使用重载,而应当使用一个名字不同的函数。 对于问题1 阅读全文
摘要:
如何用textgenrnn处理中文 1. 什么是textgenrnn? textgenrnn是建立在Keras和TensorFlow之上的,可用于生成 和`词级别`文本。网络体系结构使用注意力加权来加速训练过程并提高质量,并允许调整大量超参数,如RNN模型大小、RNN层和双向RNN。对细节感兴趣的读 阅读全文
摘要:
1. 什么是最长公共子序列?什么是最长公共子串? 1.1. 最长公共子序列(Longest-Common-Subsequences,LCS) 最长公共子序列(Longest-Common-Subsequences,LCS)是一个在一个序列集合中(通常为两个序列)用来查找所有序列中最长子序列的问题。这 阅读全文
摘要:
1. 什么是编辑距离? 编辑距离(Edit Distance),又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。一般来说,编辑距离越小,两个串的相似度越大。 举个例子,给定 2 个字符 阅读全文
摘要:
1. 什么是TF IDF tf idf(英语:term frequency–inverse document frequency)是一种用于信息检索与文本挖掘的常用加权技术。tf idf是一种统计方法,用以评估一字词对于一个文件集或一个语料库中的其中一份文件的重要程度。字词的重要性随着它在文件中出现 阅读全文
摘要:
依存句法分析 依存语法 (Dependency Parsing, DP) 通过分析语言单位内成分之间的依存关系揭示其 。 直观来讲,依存句法分析识别句子中的 这些语法成分,并分析各成分之间的关系。 例如,句子 依存句法分析结果(via "哈工大LTP" ): &e 阅读全文
摘要:
题目描述 字符串由"."和ASCII码字母构成,若每次操作将字符串中出现连续两个“.”,则以“.”替代,则可以将函数f(s)定义为使得串中不出现连续2个“.”的最小置换次数。 现考虑m个字符替换操作,每次将指定位置的字符替换为给定字符,求替换后函数的f(s)的值。 输入: 输入有若干组,第一行为2个 阅读全文
摘要:
题目 描述:设有n个正整数,将它们依次连成在一排,组成一个多位数,现在要求可能组成的多位数中最大的多位数是什么? 例如:n=3时,3个整数13,312,343连成的最大多位数为:343-312-13。 例如:n=4时,4个证书7,13,4,246连成的最大多位数为:7-4-246-13。 输入:n个 阅读全文
摘要:
二叉查找树(英语:Binary Search Tree),也称二叉搜索树、有序二叉树(英语:ordered binary tree),排序二叉树(英语:sorted binary tree),是指一棵空树或者具有下列性质的二叉树: 二叉查找树相比于其他数据结构的优势在于查找、插入的时间复杂度较低—— 阅读全文
摘要:
首先处理大数据的面试题,有些基本概念要清楚: (1)1Gb = 109bytes(1Gb = 10亿字节):1Gb = 1024Mb,1Mb = 1024Kb,1Kb = 1024bytes; (2)基本流程是,分解大问题,解决小问题,从局部最优中选择全局最优;(当然,如果直接放内存里就能解决的话, 阅读全文
摘要:
SVM本身是一个二值分类器 SVM算法最初是为二值分类问题设计的,当处理多类问题时,就需要构造合适的多类分类器。 目前,构造SVM多类分类器的方法主要有两类 (1)直接法,直接在目标函数上进行修改,将多个分类面的参数求解合并到一个最优化问题中,通过求解该最优化问题“一次性”实现多类分类。这种方法看似 阅读全文
摘要:
昨天面试的时候,面试官让我用C++或Java实现一个单例模式。 因为设计模式是在12年的时候学习过这门课,而且当时觉得这门课很有意思,所以就把课本读了几遍,所以印象比较深刻,但是因为实际编程中很少注意使用,所以没能编码实现。 这是之前用C#写的一个单例模式的文章:http://www.cnblogs 阅读全文