THE_LIN - 个人主页动态 - 牛客网

发布(56) 评论刷题收藏

2020-12-15 12:31

已编辑

长沙学院 C++

网易互娱ios一面面经

12月15日更新：   本人双非本科   一面感觉问的还是比较基础的，没有特别难的问题，两个面试官都挺好的，   回顾一下还能记得的问题把   1、自我介绍   2、问项目（数据库方面、索引）   3、因为项目用了线程池，所以特意问了像“线程池的优势在哪里”“具体是怎么实现的”等等   4、http   5、TCP、UDP、DNS   6、数组与链表的区别   7、LUR缓存   ·······大概就是这些   8、最后给了一个编程题：非递归求二叉树的深度   反问：   ios工程师在公司的主要职责和任务？   本次面试对我的评价？   最近很少敲数据结构的代码了，编程题当时一时没想起来思路...

投递网易游戏等公司7个岗位

0 点赞评论收藏

分享

2020-09-17 11:35

长沙学院 C++

C++：哈希+双指针

#include<unordered_map> class Solution { public:     int maxLength(vector<int>& arr) {         unordered_map<int , int> mymap;         int...

0 点赞评论收藏

分享

2020-09-11 21:55

长沙学院 C++

分治法求子数组中最大累加和

由于题目对空间复杂度有要求，O(1),所以直接在arr容器进行分治操作。思路：从容器第二个元素开始遍历，判断当前数与前一个数之和与当前数之间哪个较大，把大的数赋值给当前位置，遍历一遍之后最大累计和就在容器末尾，以此分而治之，分治法解该题非常合适。代码：class Solution {public: int maxsumofSubarray(vector<int>& arr) { for(int i = 1 ; i<arr.size() ; i++) { arr[i] = max(arr[i] , arr[i-1]+arr[i]);//分治法 } return arr....

牛客59579994...：这个连测试样例都没过, 不知道怎么AC的....

0 点赞评论收藏

分享

2020-07-29 22:10

长沙学院 C++

2020.07.29 在牛客打卡27天！

0 点赞评论收藏

分享

2020-06-07 23:37

长沙学院 C++

2020.06.07 在牛客打卡26天！

0 点赞评论收藏

分享

2020-06-03 21:45

长沙学院 C++

2020.06.03 在牛客打卡25天！

0 点赞评论收藏

分享

2020-06-03 20:36

长沙学院 C++

数组中重复的数字

class Solution {/*思路：1、定义一个长度为255的数组并全部赋初值为02、对输入数组进行遍历，记录每个数的出现次数3、再对定义的这个数组进行遍历/public: // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the duplicated number in the array number // Return value: true if the input is valid, and there a...

0 点赞评论收藏

分享

2020-06-02 20:11

长沙学院 C++

不用加减乘除做加法

/*写一个函数，求两个整数之和，要求在函数体内不得使用+、-、、/四则运算符号。*//十进制两个数相加可以进行分解为三个步骤：1、各位的值进行相加，不算进位的值2、计算进位的值3、如何两者相加即为和栗子：3 + 2 即：011 + 010 第一步的值：3^2=001, 第二步的值:(3&2)<<1=100，第三步：001+100=101,即为5，故3+2=5；结果这一次操作，3+2，转换成了 4+1，两者的结果都是5。 所以说：我们以下算法的目的，就是不断重复上述操作，直到转换成5+0，也就是进位为0的时候第一步的值就是最终的结果。*/class Solution {pub...

0 点赞评论收藏

分享

2020-06-02 13:17

长沙学院 C++

扑克牌顺子

/*题目还是比较简单的，咋们直接上代码，看了还是不明白你来找我，我请你吃炸鸡。*/class Solution {public: bool IsContinuous( vector<int> numbers ) { if(numbers.size()<5) { return false; } int array[14]={0}; int max=-1,min=14; for(int i=0;i<numbers.size();i++) { array[numbers[i]]++;//使用array数组来确定五张牌是否有重复大小的牌 if(numbers[i]==0) //...

0 点赞评论收藏

分享

2020-06-02 12:44

长沙学院 C++

翻转单词顺序列

class Solution {public: string ReverseSentence(string str) { int sizes=str.length(); int i; string temp="",str1=""; for(i=0;i<sizes;i++) { if(str[i]!=' ') { temp+=str[i];//先用temp保存从左到右的单个单词 } else if(str[i]==' ') { str1=' '+temp+str1;//直接将temp接到str1的前面 temp="";//同时将temp归空 } } str1=temp+str1;//最后一...

0 点赞评论收藏

分享

2020-06-02 11:02

长沙学院 C++

左旋转字符串

/*思路：1、定义一个空字符串，str字符串前n位拷贝给这个空字符2、删除str前n位字符3、将定义的字符串接到str后面*/class Solution {public: string LeftRotateString(string str, int n) { if(n<0) { return NULL; } if(n==0) { return str; } if(n>str.length())//如果左移数大于字符串长度 { n=n-str.length(); } string str1="";//定义一个空的字符串 str1=str.substr(0,n);//substr函...

0 点赞评论收藏

分享

2020-06-02 10:21

长沙学院 C++

和为S的两个数字

/*输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。/class Solution {public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { vector<int> myarray; if(array.size()<=1) { return myarray; } int min=0; int max=array.size()-1; int sum1; while(min<max) { su...

0 点赞评论收藏

分享

2020-06-01 23:39

长沙学院 C++

2020.06.01 在牛客打卡24天！

0 点赞评论收藏

分享

2020-06-01 10:37

长沙学院 C++

数组中只出现一次的数字

/*一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。/class Solution {public: void FindNumsAppearOnce(vector<int> data,int</int> num1,int *num2) { if(data.size()<2) { return; } sort(data.begin(),data.end()); int i,biaoji1,biaoji2,mark=0; for(i=0;i<data.size();) { biaoji1=data[i]; biaoji...

0 点赞评论收藏

分享

2020-05-31 23:14

长沙学院 C++

二叉树的深度遍历

/*输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。//struct TreeNode { int val; struct TreeNode left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};/class Solution {public: int deep(TreeNode* pRoot) { if(pRoot==NULL) { return 0; } int i=deep(pRoot->left...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务