記錄秋招。。。

曠視一面（2022.08.12）

• softmax，交叉熵loss實現

import numpy as np import torch import torch.nn.functional as Fdef softmax(logits):logits_exp = torch.exp(logits)logits_softmax = logits_exp / torch.sum(logits_exp, dim=1, keepdims=True)return logits_softmaxdef cross_entropy(logits_softmax, label):log_res = torch.log(logits_softmax)one_hot = torch.zeros_like(logits_softmax)one_hot.scatter_(1,label.view(-1, 1),1)loss = -torch.sum(log_res*one_hot, dim=1).mean()return loss# softmax logits=torch.randn([2,5]) # B x C label=torch.tensor([0,3]) logits_softmax=softmax(logits) print(logits_softmax) print(F.softmax(logits,dim=1)) # 驗證# 預測的值 y_pred = torch.argmax(logits_softmax, dim=1) print(y_pred)# cross_entropy print(cross_entropy(logits_softmax, label)) print(F.cross_entropy(logits, label)) ''' 輸出 tensor([[0.1391, 0.1638, 0.0294, 0.4314, 0.2363],[0.2304, 0.2246, 0.3404, 0.0679, 0.1367]]) tensor([[0.1391, 0.1638, 0.0294, 0.4314, 0.2363],[0.2304, 0.2246, 0.3404, 0.0679, 0.1367]]) tensor([3, 2]) tensor(2.3307) tensor(2.3307) '''

• 【補充】計算IOU

def compute_iou(box1, box2):'''box 0,1,2,3: x1,y1,x2,y2'''area1 = (box1[2]-box1[0]) * (box1[3]-box1[1])area2 = (box2[2]-box2[0]) * (box2[3]-box2[1])area_sum = area1 + area2x1=max(box1[0], box2[0])y1=max(box1[1], box2[1])x2=min(box1[2], box2[2])y2=min(box1[3], box2[3])if x1 >= x2 or y1 >= y2:return 0area_jiao = (x2-x1) * (y2-y1)print(area_sum, area_jiao)iou = area_jiao / (area_sum - area_jiao)return ioubox1=torch.tensor([1,3,4,5]).float() box2=torch.tensor([3,4,6,8]).float() print(compute_iou(box1, box2)) ''' 輸出 tensor(18.) tensor(1.) tensor(0.0588) '''

• 【補充】計算NMS

def NMS(boxes, scores, thresh=0.03):sorted_scores, idx = torch.sort(scores, descending=True)sorted_boxes = boxes[idx]result_boxes = []while len(sorted_boxes) > 1:box=sorted_boxes[0]result_boxes.append(box)sorted_boxes = sorted_boxes[1:]saved_idx = []for i, item in enumerate(sorted_boxes):if(compute_iou(box, item)<thresh):saved_idx.append(i)sorted_boxes = sorted_boxes[saved_idx]if len(sorted_boxes)> 0:result_boxes.append(sorted_boxes[0])return result_boxesbox0 = torch.tensor([100,100,200,200]).float() box1=torch.tensor([1,3,4,5]).float() box2=torch.tensor([3,4,6,8]).float() scores = torch.tensor([0.5, 0.8, 0.9])boxes = [] boxes.append(box0) boxes.append(box1) boxes.append(box2) boxes = torch.cat(boxes, dim=0).reshape(3,-1) NMS(boxes, scores) ''' 輸出 [tensor([3., 4., 6., 8.]), tensor([100., 100., 200., 200.])] '''

2. 反轉鏈表

#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> P; const int N=505;struct ListNode{int val;ListNode *next;ListNode(int x): val(x), next(NULL) {} };void print(ListNode *p){if(p!=NULL){printf("%d ", p->val);print(p->next);} }ListNode *reverse_list(ListNode *root){ListNode *pre=NULL;ListNode *cur=root;while(cur!=NULL){ListNode *nex=cur->next;cur->next=pre;pre=cur;cur=nex;}return pre; }int main(){int n,a;scanf("%d",&n);ListNode *head=new ListNode(-1);ListNode *p=head;for(int i=0;i<n;i++){scanf("%d",&a);ListNode *now=new ListNode(a);p->next=now;p=p->next;}print(head->next);ListNode *rev_head=reverse_list(head->next);printf("\n");print(rev_head); }

曠視二面（2022.08.12）

• 長尾識別中Decoupling方法為什么有效
• 人臉loss中為什么||W||=1了，但是head classes權重的模長還是較長
• 大數定律。。。

掛。。。

快手一面（2022.08.18）

• 最長遞增子序列leetcode300

class Solution { public:int dp[2505];int lengthOfLIS(vector<int>& nums) {int n=nums.size();dp[0]=1;int ans=dp[0];for(int i=1;i<n;i++){dp[i]=1;for(int j=0;j<i;j++){if(nums[j]<nums[i]){dp[i]=max(dp[i], dp[j]+1);}}ans=max(dp[i], ans);}return ans;} };

快手二面（2022.09.13）

問項目問的很詳細，第1道題最小k個數，我先講的思路：單邊快排(O(n))、優先隊列(O(nlogk))、插入排序(O(nk))，這三個思路面試官都說讓我別著急寫，然后給我出了第2題。。。此時我還以為我第一題所有思路不對。。。就直接開始寫第2題了。。。大怨種說的是我吧。。。后續又提問了知識點和場景題，面了大概1.5h，累虛脫了。。。

• 1143. 最長公共子序列

class Solution { public:int Partition(vector<int>&arr, int b, int e){if(b>=e)return b;int x=arr[b];int i=b,j=e+1;while(1){while(arr[++i]<x&&i<e);while(arr[--j]>x);if(i>=j)break;swap(arr[i], arr[j]);}arr[b]=arr[j];arr[j]=x;return j;}void quick_sort(vector<int>&arr, int b, int e, int k){if(b>=e)return ;int pos=Partition(arr, b, e);if(k<=pos){quick_sort(arr, b, pos-1, k);}else{quick_sort(arr, b, pos-1, k);quick_sort(arr, pos+1, e, k);}}vector<int> smallestK(vector<int>& arr, int k) {vector<int>ans;if(arr.size()==0)return ans;if(k==0)return ans;quick_sort(arr, 0, arr.size()-1, k-1);for(int i=0;i<k;i++){ans.push_back(arr[i]);}return ans;} };

• 最長公共子序列的值

這里開個數組記錄狀態路徑，然后回推回去返回最長公共子序列的值

class Solution { public:int longestCommonSubsequence(string text1, string text2) {int n=text1.length();int m=text2.length();int dp[n+1][m+1];memset(dp, 0, sizeof(dp));int pre[n+1][m+1];for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(text1[i-1]==text2[j-1]){dp[i][j]=dp[i-1][j-1]+1;pre[i][j]=1;}else{dp[i][j]=max(dp[i-1][j],dp[i][j-1]);if(dp[i][j]==dp[i-1][j]){pre[i][j]=2;}else{pre[i][j]=3;}}}}int i=n,j=m;string ans="";while(i>=1&&j>=1){if(text1[i-1]==text2[j-1]){string t;t.push_back(text1[i-1]);ans=t+ans;}if(pre[i][j]==1){i--;j--;}else if(pre[i][j]==2){i--;}else j--;}cout<<ans<<endl;return dp[n][m];} };

超參數一面

• 劍指 Offer II 078. 合并排序鏈表

方法一：優先隊列，把鏈表的每個元素看出單個元素送到優先隊列中?

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/ class Solution { public:struct cmp{bool operator()(ListNode *a, ListNode *b){return a->val > b->val;}};ListNode* mergeKLists(vector<ListNode*>& lists) {priority_queue<ListNode*, vector<ListNode*>, cmp>pq;int n=lists.size();for(int i=0;i<n;i++){if(lists[i])pq.push(lists[i]);}ListNode *res=new ListNode(-1);ListNode *p=res;while(!pq.empty()){ListNode *tmp=pq.top();pq.pop();p->next=tmp;p=p->next;if(tmp->next){pq.push(tmp->next);}}return res->next;} };

方法二：歸并排序

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/ class Solution { public:ListNode* Merge(ListNode *left, ListNode *right){if(left==NULL)return right;if(right==NULL)return left;ListNode *ans=new ListNode(-1);ListNode *p=ans;while(left&&right){if(left->val<=right->val){p->next=left;left=left->next;}else{p->next=right;right=right->next;}p=p->next;}if(left)p->next=left;if(right)p->next=right;return ans->next;}ListNode* merge_sort(vector<ListNode*>lists, int b, int e){if(b==e)return lists[b];if(b>e)return NULL;int m=(b+e)/2;ListNode *left=merge_sort(lists, b, m);ListNode *right=merge_sort(lists, m+1, e);return Merge(left, right);}ListNode* mergeKLists(vector<ListNode*>& lists) {return merge_sort(lists, 0, lists.size()-1);} };

• 劍指 Offer II 016. 不含重復字符的最長子字符串

class Solution { public:unordered_map<char,int>pos;int lengthOfLongestSubstring(string s) {int n=s.length();int left=0;int ans=0;for(int i=0;i<n;i++){if(pos[s[i]]-1>=left){//交叉重復ans=max(ans, i-left);left=pos[s[i]];}pos[s[i]]=i+1;}ans=max(ans, n-left);return ans;} };

?超參數二面

• pytorch用的什么并行訓練方法：5種pytorch并行訓練方法
• 訓練用的訓練集大小：

?

• ?調用randint4（隨機生成0-3），構造randint5（隨機生成0-4），要求等概率

面試官的提示：5個人擲骰子決定誰去拿快遞，那么擲到1-5就對應的人去，擲到6就再來一次

那么，這里可以看成調用2次randint4函數分別得到x，y，那么4x+y的范圍是0-15（其實也就是x有4種，4x+y可以構造成等概率即兩兩不相等的16種）

由于16種結果是等概率的，我們只要前15種，如果是最后1種的話，就再來一次。

則調用randint4中rand函數的期望是：2*（1+1/16+1/16^2+1/16^3...）=2*(1+1/15)

此處感謝瓜佬的思路。。。

掛。。。

#include<bits/stdc++.h>using namespace std; typedef long long ll; typedef pair<int,int> P; const int N=100005; const ll mod=1e9+7; int randint4(){return rand()%4; }int randint5(){int x=randint4();int y=randint4();int sum=4*x+y;if(sum+1!=16){return (sum+1)%5;}else{return randint5();} }int main(){for(int i=1;i<=10;i++){cout<<randint5()<<endl;} }

阿里一面（2022.09.14）

• 大數加法

#include<bits/stdc++.h>using namespace std; typedef long long ll; typedef pair<int,int> P;const int INF=0x3f3f3f3f; const int N=3005; int n,cnt=0;void add(string s1, string s2, int flag){int n=s1.length();int m=s2.length();int len=max(n,m);int nums[len+5];memset(nums,0,sizeof(nums));for(int i=0;i<len;i++){int a=s1[i]-'0';int b=s2[i]-'0';nums[i]+=(a+b);nums[i+1]+=nums[i]/10;nums[i]%=10;}int k;if(nums[len]!=0){k=len;}else k=len-1;if(flag)printf("-");for(int i=k;i>=0;i--){printf("%d",nums[i]);}printf("\n"); }void sub_solve(string s1, string s2){int len=s1.length();reverse(s1.begin(),s1.end());reverse(s2.begin(),s2.end());int nums[len+1];memset(nums,0,sizeof(nums));for(int i=0;i<len;i++){int a=s1[i]-'0';int b;if(i<s2.length()){b=s2[i]-'0';}else{b=0;}if(a>=b){nums[i]+=a-b;}else{nums[i]=10+a-b;nums[i+1]--;}}for(int i=len-1;i>=0;i--){if(nums[i]==0)len--;else break;}for(int i=len-1;i>=0;i--){printf("%d",nums[i]);}printf("\n"); }void sub(string s1, string s2){//s1-s2int len1=s1.length();int len2=s2.length();int flag=0;if(len1>len2){flag=1;}else if(len1<len2){flag=2;}else{for(int i=0;i<len1;i++){if(s1[i]>s2[i]){flag=1;break;}else if(s1[i]<s2[i]){flag=2;break;}}}if(flag==0){printf("0\n");}else if(flag==1){sub_solve(s1,s2);}else{printf("-");sub_solve(s2,s1);} }int main(){string s1,s2;cin>>s1>>s2;if(s1[0]!='-'&&s2[0]!='-'){reverse(s1.begin(),s1.end());reverse(s2.begin(),s2.end());add(s1,s2,0);}else if(s1[0]=='-'&&s2[0]=='-'){s1=s1.substr(1);s2=s2.substr(1);reverse(s1.begin(),s1.end());reverse(s2.begin(),s2.end());add(s1,s2,1);}else{if(s1[0]=='-'){s1=s1.substr(1);sub(s2,s1);}else{s2=s2.substr(1);sub(s1,s2);}} }

• 一道leetcode題，字符+數字，字符重復數字的，問第k個字符是什么，暴力模擬即可

阿里二面（2022.09.16）

電話面試，沒考算法，方向不匹配，面完就掛了

微軟一面（2022.09.19）?

面試官小哥哥真的是我面過的最有禮貌最謙虛的，夸夸

劍指 Offer II 119. 最長連續序列

需要考慮出現重復的情況?

class Solution { public:int longestConsecutive(vector<int>& nums) {int n=nums.size();if(n==0||n==1)return n;sort(nums.begin(), nums.end());int left=0,cnt=1,maxx=1;for(int i=1;i<n;i++){if(nums[i]==nums[i-1])continue;if(nums[i]-1==nums[i-1]){cnt++;}else{if(maxx<cnt){maxx=cnt;left=i-cnt;}cnt=1;}}if(cnt>maxx){maxx=cnt;left=n-cnt;}return maxx;} };

總結

以上是生活随笔為你收集整理的菜鸡的秋招升级打怪之旅的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。