设计聊天窗口的测试用例 网络正常状态下,单聊的情境下:发送文字、图片、表情、小视频、语音,发送是否成功 接收文字、图片、表情、小视频、语音是否成功 发送文字、图片、表情、小视频、语音最大值测试 是否支持发送文件(群聊文件) 是否支持将语音转化为文字 发送语音、视频聊天,是否有声音提示 发送语音、视频聊天,长时间无人接听时,是否有提示信息? 语音聊天切换到视频聊天是否正常? 视频聊天切换到语...
两数之和 暴力法:class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { int i,j; for(i=0;i<nums.size()-1;i++) { for(j=...
n*m方格中有多少个内切圆(正方形)? 1.设有一个n*m方格的棋盘(1≤m,n≤100)。求出该棋盘中包含多少个正方形、多少个长方形(不包括正方形)。求内切圆就是求正方形。//x=min(m,n)-1 //长方形里面数正方形的个数计算公式:m*n+(m-1)*(n-1)+.....+(m-x)*(n-x) // m*n表示长度为1的正方形的个数,(m-1)*(n-1)表示长度为2的正方形的个数。。。。。。//长...
买卖股票的最佳时机 原题:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4] 输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。...
36进制数的加法运算 题目:36进制由0-9,a-z,共36个字符表示,最小为'0''0''9'对应十进制的09,'a''z'对应十进制的1035例如:'1b' 换算成10进制等于 1 * 36^1 + 11 * 36^0 = 36 + 11 = 47要求按照加法规则计算出任意两个36进制正整数的和如:按照加法规则,计算'1b' + '2x' = '48'要求:不允许把36进制数字整体转为10进制数字,...
HTTP2.0 什么是HTTP2.0想要了解一个事物,首先就要知道它是什么。简单来说,HTTP/2(超文本传输协议第2版,最初命名为HTTP2.0),是HTTP协议的第二个主要版本。HTTP/2是HTTP协议自1999年HTTP1.1发布后的首个更新,主要基于SPDY协议。HTTP2.0的特点是:在不改动HTTP语义、方法、状态码、URI及首部字段的情况下,大幅度提高了web性能。什么是SPD...
http请求方法:get和post区别 get请注意,查询字符串(名称/值对)是在 GET 请求的 URL 中发送的GET 请求可被缓存GET 请求保留在浏览器历史记录中GET 请求可被收藏为书签GET 请求不应在处理敏感数据时使用GET 请求有长度限制 ,大多数浏览器通常都会限制url长度在2K个字节GET 请求只应当用于取回数据只接受ASCII字符的参数的数据类型get效率高post查询字符串(名称/值对...
最长上升子序列 给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。说明: 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗...
二维矩阵逆置 题目:求一个二维矩阵的逆置分析:a[i][j]与a[j][i]交换位置即可一层一层交换void re(vector<vector<int>>& vv){ int j = 0; int k = j;//记录列 for (int i = 0; i < vv.size(); i++) { for (; j < vv[i].size...
mysql和redis的区别 1.mysql和redis的数据库类型mysql是关系型数据库,主要用于存放持久化数据,将数据存储在硬盘中,读取速度较慢。redis是NOSQL,即非关系型数据库,也是缓存数据库,即将数据存储在缓存中,缓存的读取速度快,能够大大的提高运行效率,但是保存时间有限2.mysql的运行机制mysql作为持久化存储的关系型数据库,相对薄弱的地方在于每次请求访问数据库时,都存在着I/O操作,...
给一个回文正整数,找出第一个大于它的回文数 题目:给一个回文正整数,找出第一个大于它的回文数分析:先写一个判断一个数是不是回文数的函数,然后从这个数的下一个数开始判断,找一个离它最近并且大于它的回文数#include<map>#include<string>#include<iostream>using namespace std;//判断一个数是不是回文数bool Is_Rebac...
leetcode17. 电话号码的字母组合 题目:给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].分析:深度优先-回溯class Solution {public: string m...
c++11实现生产者消费者模型 1.生产者与消费者模型一个场所,两种角色,三种关系。(场所:线程安全的队列)2.优点解耦、支持忙闲不均、支持并发3.实现用到互斥锁,条件变量#include <thread> #include <mutex> #include <deque> #include <vector> #include <...
两个线程,一个打印奇数,一个打印偶数 题目:实现两个线程,一个打印奇数,一个打印偶数思路(1):用c++11的互斥量mutex,条件变量condition_variable.一个全局变量i,控制每个线程获取互斥锁后执行一次,再通过条件变量唤醒另一个等在该锁上的线程,让其执行,即保证两个线程交替运行。#include <thread>#include <iostream>#include &l...
二叉树层序序列,输出它的镜像层序序列 二叉树的镜像输出指定二叉树的镜像输入描述以二叉树对应的完全二叉树为参照,空白节点处使用#字符填充,使用层次遍历表示二叉树,节点间使用空格分割,如427#369输出描述反转输入的二叉树,输出其镜像表示示例1输入427#369输出472963#说明输入输出采用层次遍历方式,空节点使用#标记填充为完全二叉树思路:先利用二叉树层序序列直...
两数相加 题目给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。示例:输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -&...
最长上升子序列 题目:给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。说明: 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n ...
二叉树非递归遍历(前序、中序、后续、层序) (1)前序vector<int> v; if(root==nullptr) return v; stack<TreeNode*> s; TreeNode* cur=root; while(cur || !s.empty()) { ...