hlh要offer - 个人主页动态 - 牛客网

发布(20) 刷题

04-24 13:48

Qualcomm高通_软件开发工程师

高通岗位内推

💼 公司岗位高通上海auto部门内推1.Platform SW EngineerJDhttps://careers.qualcomm.com/careers/job?domain=qualcomm.com&amp;pid=446697936123&amp;query=3060244&amp;location=China&amp;domain=qualcomm.com&amp;sort_by=relevance&amp;job_index=12.Automotive SW Performance EngineerJDhttps://careers.qualcomm.com/careers/job?domain=qualcomm.com&amp;pid=446696915971&amp;query=3058016&amp;location=China&amp;domain=qualcomm.com&amp;sort_by=relevance&amp;jobIndex=1&amp;job_index=1&amp;job_index=03.Automotive Product Performance EngineerJDhttps://careers.qualcomm.com/careers/job?domain=qualcomm.com&amp;pid=446696915970&amp;query=3058019&amp;location=China&amp;domain=qualcomm.com&amp;sort_by=relevance&amp;triggerGoButton=false&amp;triggerGoButton=true&amp;job_index=0

投递Qualcomm高通等公司8个岗位

0 点赞评论收藏

转发

2021-10-12 20:10

Qualcomm高通_软件开发工程师

海康状态码

10.12状态码QYDY，base杭州，软开岗

投递海康威视等公司8个岗位 >

0 点赞评论收藏

转发

2021-10-09 11:32

已编辑

Qualcomm高通_软件开发工程师

9.18荣耀二面完，直接变成面试通过，后面没有括号，这正常么😂前来还愿10.9-oc

投递荣耀终端等公司8个岗位 >

0 点赞评论收藏

转发

2021-09-12 07:27

Qualcomm高通_软件开发工程师

9.11百度三面

9.00-12.00，百度三面结束，期待能有个好结果呀

投递百度等公司8个岗位 >

0 点赞评论收藏

转发

2021-09-06 21:21

Qualcomm高通_软件开发工程师

题解 | #最长递增子序列#

题目 class Solution { public: /** * retrun the longest increasing subsequence * @param arr int整型vector the array * @return int整型vector */ vector<int> LIS(vector<int>& arr) { // write code here // 第一步：利用贪心+二分求最长递增子序列长度 vector<int&...

0 点赞评论收藏

转发

2021-09-07 14:38

已编辑

Qualcomm高通_软件开发工程师

题解 | #数组中最长的连续子序列#

题目题解：先用map存储数组每个元素，再遍历数组每个元素，如果元素的前一个数在map里则不管，否则从这个数开始循环遍历后面每个数，直到数字不在map里为止，更新最大长度 class Solution { public: /** * max increasing subsequence * @param arr int整型vector the array * @return int整型 */ int MLS(vector<int>& arr) { // write code here un...

0 点赞评论收藏

转发

2021-09-06 13:57

Qualcomm高通_软件开发工程师

题解 | #最长公共子串#

题目题解：动态规划，dp[i][j]表示str1第i个字符结尾和str2第j个字符结尾时的最长公共子串长度，如果str1[i]=str2[j]，则dp[i][j]=dp[i-1][j-1]+1，并保存更新最大长度与坐标，否则dp[i][j]=0 class Solution { public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */...

0 点赞评论收藏

转发

2021-09-06 11:24

Qualcomm高通_软件开发工程师

题解 | #最长回文子串#

题目题解：动态规划，以i为起点,j为终点的字符串是否为回文 class Solution { public: int getLongestPalindrome(string A, int n) { // write code here //动态规划：以某个字符结尾的前面最大回文长度，dp[i][j] vector<vector<bool>>dp(n,vector<bool>(n,false)); int res=0; for(int j=0;j<n;j++)//终点...

0 点赞评论收藏

转发

2021-09-06 10:41

Qualcomm高通_软件开发工程师

题解 | #寻找第K大#

题目题解：使用快排 class Solution { public: int findKth(vector<int> a, int n, int K) { // write code here return quickSort(a, 0,a.size()-1,K); } int quickSort(vector<int> v,int low,int high,int k) { //if(low>high)return 0; int start=low,end=high,...

0 点赞评论收藏

转发

2021-09-05 19:16

Qualcomm高通_软件开发工程师

题解 | #在两个长度相等的排序数组中找到上中位数#

题目题解：二分法，如果两个数组各自的中位数相等，则这个就是整体的中位数如果arr1[mid1]<arr2[mid2]，则arr1的[0,mid1)和arr2的(mid2,r2]都不可能是中位数，l1=mid1+(r1-l1+1)%2==0?1:0,r2=mid反之,arr2的[0,mid1)和arr1的(mid2,r2]都不可能是中位数，l2=mid2+(r1-l1+1)%2==0?1:0,r1=mid class Solution { public: /** * find median in two sorted array * @param arr1 i...

0 点赞评论收藏

转发

2021-09-05 15:54

Qualcomm高通_软件开发工程师

题解 | #最长公共子序列-II#

题目题解：动态规划，dp[i][j]表示s1字符串中第i个字符结尾和s2字符串中第j个字符结尾时的最长公共子序列，如果s1[i]==s2[j]，则dp[i][j]=dp[i-1][j-1]+s1[i]，否则取dp[i][j]=max(dp[i-1][j],dp[i][j-1)]。又因为dp只和上一行有关系，所以只需要2行即可 class Solution { public: /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the ...

0 点赞评论收藏

转发

2021-10-13 18:39

已编辑

Qualcomm高通_软件开发工程师

保佑过深信服二面

一面-8.28二面-9.4许愿过二面啊，球球了更新10.16线下hr面

0 点赞评论收藏

转发

2021-09-03 16:32

Qualcomm高通_软件开发工程师

题解 | #删除有序链表中重复的元素-II#

题目题解：双指针 class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here ListNode *res=new ListNode(0),*cur=head,*pre=res; res->next=head; while(cur &&am...

0 点赞评论收藏

转发

2021-09-03 15:50

Qualcomm高通_软件开发工程师

题解 | #判断一个链表是否为回文结构#

题目题解：使用快慢指针找到链表中点，然后对右边一半进行链表反转，然后对两半逐个进行比较节点值 class Solution { public: /** * * @param head ListNode类 the head * @return bool布尔型 */ ListNode *reverse(ListNode *head)//反转链表 { ListNode *pre=nullptr,*next=nullptr; while(head) { next=head-&g...

0 点赞评论收藏

转发

2021-09-03 15:46

Qualcomm高通_软件开发工程师

题解 | #单链表的排序#

题目题解：使用归并法，利用快慢指针找到链表中点进行归并 class Solution { public: /** * * @param head ListNode类 the head node * @return ListNode类 */ ListNode *mergeSort(ListNode* head) { if(!head->next)return head; ListNode *fast=head->next,*slow=head;//快慢指针 while(f...

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务