Edit distance(dynamic programing) 题目描述 Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operations permitted on a word:a) Insert a character b) …

Construct binary tree from preorder and inorder traversal 题目描述 Given preorder and inorder traversal of a tree, construct the binary tree. Note:  You may assume that duplicates do not exist in the tree. 思路 关于根据前序和中序如何得到二叉树的结构的计算方式，我就不重复了，之前的程序里面也有，这里就只说说代码里几个参数…

vivo提前批笔试题整理 寻找数组中不存在的元素 题目描述 A、B两个数组，要求输出A中存在而B中不存在的元素。 例如 代码实现 #include <iostream> #include <vector> #include <algorithm> using namespace std; void solution1(vector<int> a,vector<int> b) { int asize = a.size(); int bsize = b.siz…

以下描述正确的是 A. 虚函数是可以内联的，可以减少函数调用的开销，提高效率 B. 类里面可以同时存在函数名和参数都一样的虚函数和静态函数 C. 父类的析构函数是非虚的，但是子类的析构函数是虚的，delete子类对象指针会调用父类的析构函数 以下描述正确的是： A. while循环语句的循环体至少执行1次； B. do-while循环可以写成while循环的格式； C. continue语句可以出现在各种循环体中； D. break语句不可以出现在循环体中。 解析： 对于A选项来说，如果while后面的条件从第一次…

vivo2018秋招软件开发笔试题 选择题 线程共享部分包括：进程代码段、进程共有资源（全局变量）、进程打开的文件描述符、消息队列、信号的处理器、进程当前目录、进程用户ID、进程组ID；线程独占资源：线程ID、寄存器组的值、栈、错误返回码、线程的信号屏蔽码、线程的优先级。 循环队列长度=(rear-front+Quesize)%Quesize 动态分配内存返回空指针，说明分配内存未成功，有三种可能： （1）分配的空间太小 （2）分配的空间被当作内存碎片处理 （3）val取值过大，即分配空间过大会导致内存溢出 定义C…

valid sudoku 题目描述 Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the character'.'. 题目解析 数独具有以下规则： 每一行所有元素不能重复（1~9）； 每一列所有元素不能重复（1~9）； 由第3i~3(i)+2行和第3i~3(i)+…

Search for a range 题目描述 Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the order of O(log n).If the target is not found in the array, return[-1, -1].For example, Gi…