可以使用暴力求解： class Solution { public: int FirstNotRepeatingChar(string str) { for(int i =0; i < str.length(); ++i){ bool hasSeem = false; for(int j = 0; j < str.length(); ++j){ if(i !=j && str[i] == str[j]){ hasSeem =...

刚开始也想到了递归的方式，但是想的太负债了，实际上很简单。这里感谢 https://blog.nowcoder.net/n/5186bd2529ec4b02b32a85353884de44 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /*...

太可笑了。。。我第一次跑出来 2ms 的成绩竟然使用暴力算法跑出来的。不过也可能是因为测试比较小的原因 超过了 90% 的 C++ 代码。。。 class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here int result = 0; int tmp; ...

运行时间：3ms占用内存：544KB 使用最大堆解决 第 TopK 问题 class Solution { public: // 第 K 大使用最大堆 void MAX_HEAPIFY(std::vector<int> &arr, int begin, int end) { int l = begin * 2 + 1; int r = begin * 2 + 2; int largest = begin; if(l <= end && arr[l]...

我看到很多人都是使用的快速排序，这里分享一个使用最大堆的方式： 运行时间：3ms占用内存：512KB class Solution { public: // miniK 使用最大堆 void max_heapfiy(vector<int>& input, int begin, int end) { int l = begin * 2 + 1; int r = begin * 2 + 2; size_t largest = begin; if(l < e...

这两天也面了大约三四家公司了，笔试也不少了，但是有些还没筛选出来总体来看面试中我感觉表现最好的就是广联达吧。问我的基本上都是 C++ 的，大概也就是写八股文，但是当初没有背，只是根据自己理解进行了回答，感觉还不错。其次就是红帽的测试岗了，面试官人很好，可能是考虑到我是开发岗转测试岗，所以问的都是比较基础的东西，主要是 Python 的语法啦，Linux 基础之类的。Python 语法印象比较深的就是 Python class 的保护继承，问了保护函数能不能被 Import啦，但是这个当时确实不知道，我第一次知道还有保护继承，当时是根据一个颇有意思的项目回答的（回答错了）。另一个印象比较深的是 map 是不是有序，这个也不知道，但是根据 C++ 中的 map 答了个有序（这个对了）。Linux 问的比较少，主要是一些常用的命令。回答的时候提到了 systemdctl，所有又问了我一点关于服务的问题，但是当时忘记了，只回答出来有 service, socket, timer（还有 target,device, mount, auomount,swap,path,slice,scope 等）。target 有些可惜。然后问了我虚拟机都用了什么，然后我说主要是安装系统了，以前还做过服务，但是后来学了 docker 就基本上只用来安装系统了。docker 问了用的什么编排工具（Dockerfile, docker-compose）、k8s 会不会（no），openshift 会不会(no)。虚拟机用的什么（box&libvirt）

字节跳动c++笔试一个是四道编程题，六十分钟第一道题忘了第二道题是游戏升级给出两组数据，一组给出人物m天中每天增加的三个数值，一组给出人物n个技能需要的前提条件。要求算出第几天才能学到指定的技能第三道题是给出棋盘矩阵，棋盘上有五个相连的棋子，要求给出棋子放在哪些地方才能六子连星第四道题扑克牌问题。两人轮流抽牌，只能打出抽出的拍。留下的牌一倍积分，第三轮的牌三倍积分。给出两人每组的积分和？，要求计算第一个人能不能全赢第二道题和第三道题太浪费时间了，写了个差不多我最后就放弃了。。。等明年春招吧

这个大家想法都很统一。。。不过毕竟也确实比较容易想到 class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int maxDepth(TreeNode* root) { // write code here if(!root) return 0; return max(maxDepth(root->left), maxDepth(root->right)) + 1; } };

使用递归应该是最简单的解法了： 运行时间 3ms，内存占用 424 KB class Solution { public: bool judge(TreeNode* a, TreeNode*b){ if(a==b) return true; if(!a) return false; if(!b) return false; return a->val==b->val && judge(a->right, b->left)&&judge(a->left, b-&g...

运行时间 3ms, 内存占用 420 KB 思想很简单，就是创建一个函数用来提取数字指定位的数字。但是因为 C++ 的 math 库编译时需要指定连接。我不知道能不能用 pow 函数，所以就手动实现了一个比较简陋的，中间调试过程主要是 pow 写错了 class Solution { int level; public: // 获取指定 i 位于 pos 位置的数字 inline int getNumber(int i, int pos){ // 计算 10 的幂 int power10 = 1; int j = leve...

还没有那个合并数组的难。。。 // struct ListNode { // int val; // struct ListNode *next; // ListNode(int x) : // val(x), next(NULL) { // } // }; class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode* newList = new ListNode(0); auto ...

使用了两层循环： class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // write code here // 最简单的应该是 o(n^2) 了 int i = 0; ...

算法题目中也提示了，就是用二分法求平方根。唯一需要注意的一点是防止加法和乘法的溢出。最简单的办法就是用 long 接收。这里将其改为除法 算法比较简单。运行时间 2ms 。内存 242 KB class Solution { public: /** * * @param x int整型 * @return int整型 */ int sqrt(int x) { // write code here if(!x) return 0; int i = 0; int j = x;...

最快一次是 2ms 超过了 100% 的代码 不过我觉得大家代码写的应该差不多。直接倒序指针就行了，没什么好说的 class Solution { public: /** * 寻找最后的山峰 * @param a int整型一维数组 * @param aLen int a数组长度 * @return int整型 */ int solve(int* a, int aLen) { // write code here int i = aLen - 2; // 查看 a[aLen-1]...