1.检测字符串中字母是否被“+”包围. function testSymbols(str) {    var arr = str.split("");    var reg = /^[A-Za-z]*$/gi;    var len = arr.length;     if (reg.test(arr[0]) || reg.test(arr[len - 1…

1. 写出中序遍历二叉树的非递归算法2. 单例模式有什么用？写一个单例模式程序4. 死锁是什么？必要条件是什么？如何避免？   什么是多态？多态即是“一个接口，多个方法”，程序运行时才决定调用哪个函数。多态…

题目要求： 　　给一串很长字符串，要求找到符合要求的字符串。 　　例如目的串：123，则1*****3***2,12*****3这些都要找出来。 　　其实就是类似一些和谐系统。。。。。。 题目分析： 　　1.假如目的…

一道面试题. 数学、逻辑、社交网络基本素养. 请听题：「…在他的微信朋友圈和群里做了个调研，看哪个微信公众号的订户多。结果是云科技 36%，36Kr 21%，ZTalk、小道消息、移动观察都是 18%」请问，根据 36%，…

leetcode面试准备:Add and Search Word - Data structure design 1 题目 Design a data structure that supports the following two operations: void addWord(word) bool search(word) search(word) ca…

1.如何在排序数组中，找出给定数字出现次数？ 比如：{0,1,2,3,3,3,3,3,3,3,3,4,5,6,7,13,19} def binFindUp(arr, key): low = 0 high = len(arr) -1 while(low < high): print…

算法思路：插入: 插入是指在某个节点之前插入一个新的节点，由于要找到前置节点，所以时间复杂度是O(n)。怎样实现O(1)的插入呢？我们得换一种思维方式，肯定是不能找前置节点，但我们可以交换节点和待插入节…

/** * 随机生成一个[0, n-1]的数 */ int rand_index(int n) { srand(time(NULL)); return rand() % n; } /** * 问题描述：从数组array中随机抽取extrac…

最少时间复杂度求数组中第k大的数，写code 快速选择（见指南） 去除字符串S1中的字符使得最终的字符串S2不包含’ab’和’c’，写code 逻辑题目，按照题意写即可 长度为N的序列Sequence=a…

题目：有一组数据3,5,9,7,4,13,15,0,2,20.已知最大数是20，把数据从小到大排序，而且算法复杂度只能是1 public void Sort() { int[] a ={ 3, 5, 9, 7, 4, 13, 15, 0, 2, 20 }; bool[] b = new bool[21…