面试 | 测试开发岗位面试题目回顾
一面1.自我介绍2.编程题目：3.给出一个数组，如 [7864, 284, 347, 7732, 8498]，现在需要将数组中的数字拼接起来，如按顺序依次拼接为：786428434777328498，数组中的数字拼接顺序可以任意，编写程序，返回「最大的可能拼出的数字」。（以上面数组为例，返回：849878647732347284）4.在 UI 自动化用例中如何切换 Android 原生页面和 H....
经典算法面试题目-替换字符串的内容（1.5）
题目Write a method to replace all spaces in a string with ‘%20’.写一个函数，把字符串中所有的空格替换为%20 。解答简单题(有2种方法，一种时间耗费大些，一种空间耗费大点，根据需要去选择就好了)第一种方法：（需要一个多余的空间开销-就是多一个原字符串的开销） 先遍历一次字符串，得到空格个数，进而得到将空格转换成%20后的串长度 (每个空....
经典算法面试题目-判断两个字符串是否是变位词（1.4）
题目Write a method to decide if two strings are anagrams or not.写一个函数判断两个字符串是否是变位词。解答变位词(anagrams)指的是组成两个单词的字符相同，但位置不同的单词。比如说， abbcd和abcdb就是一对变位词。 也就是说，2个字符串，不管排列顺序如何，只要全部的单个字符能对应上，就是一对变位词！该题目有两种做法：时间复....
经典算法面试题目-设计算法移除字符串中重复的字符（1.3）
题目Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. NOTE: One or two additional variables are fine. An extra copy of the array is ....
经典算法面试题目-翻转一个C风格的字符串（1.2）
题目： Write code to reverse a C-Style String. (C-String means that “abcd” is represented as five characters, including the null character.)写代码翻转一个C风格的字符串。(C风格的意思是”abcd”需要用5个字符来表示，包含末尾的 结束字符)解答： 这道....
经典算法面试题目-判断一个字符串中的字符是否唯一（1.1）
题目： Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures?实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)解答： 首先，你可以问面试....
MySQL 高频面试题目（5）
MVCC核心思想：MVCC的实现原理：1、每一个事务在开启和查询的时候，都需要建立一个ReadView（一致性视图）#锁一个事务能够成功地给一张表加上表锁的前提，是没有其他任何一个事务已经锁定了这张表的任何一行数据。加锁之前为了确定没有加上任意一行数据，需要遍历一张表的数据从头到尾部（全表扫描）。任何一个事务加行锁的时候，会先加一 个表级别的意向锁，决定能不能加表锁成功地标志 （意向锁），为了提....
MySQL 高频面试题目（4）
索引的创建与使用：1，在用于where判断order排序和join的(on)、group by的字段上创建索引2，索引的根数不要过多——浪费空间，更新变慢3，过长的字段，建立前缀索引4，区分度低的字段，例如性别，不要建索引5，频繁更新的值，不要作为主键或者索引——页分裂6，随机无需的值，不建议作为索引，例如身份证，UUID——无序，分裂7，组合索引把散列性高（区分度高）的值放在前面8，创建复合索....
MySQL 高频面试题目（3）
五、为什么不用红黑树？红黑树也是BST，但是不是严格平衡的，通过变色和旋转来保持平衡。必须满足5个约束：1，节点分为红色或者黑色。2，根节点必须是黑色的3，叶子节点都是黑色的NULL节点4，红色节点的两个子节点都是黑色(不允许两个相邻的红色节点)5，从任意节点出发，到其每个叶子节点的路径包含相同数量的黑色节点基于以上规则可以推导出：从根节点到叶子节点的最长路径（红黑相间的路径）不大于最短路径（全....
MySQL 高频面试题目（2）
InnoDB内存区域的各个缓冲区redo log:主要节省的是随机写磁盘的IO消耗（转成顺序写）change buffer:主要节省是随机读磁盘的IO消耗。changebuffer的作用？答：InnoDb的页和操作系统的页大小不一致，InnoDB页大小一般为16K，操作系统的页为4K，InnoDB的页写入到磁盘的时，一个页需要分四次写。如果存储引擎正在写入页的数据到磁盘时发生了宕机，可能出现页只....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
面试更多题目相关
Java面试那些事儿
手把手带您学习Java，开启编程之路。
+关注