滴滴感知算法工程师一面经验分享

最新推荐文章于 2024-07-15 22:10:26 发布

深度之眼

最新推荐文章于 2024-07-15 22:10:26 发布

阅读量211

点赞数

分类专栏：深度学习干货粉丝的投稿文章标签：算法面试深度学习

本文链接：https://blog.csdn.net/weixin_42645636/article/details/129489464

版权

深度学习干货同时被 2 个专栏收录

475 篇文章 160 订阅

订阅专栏

粉丝的投稿

200 篇文章 2 订阅

订阅专栏

来源：投稿作者：LSC
编辑：学姐

面试时间45分钟

1.自我介绍

2.手撕代码

反转链表

创建一个链表，然后把它反转出来，输出

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<set>
#include<vector>
#include<algorithm>
#include<map>
#include<string>
#include<stdlib.h>
#include<ctime>
#include<queue>
using namespace std;
int n, x;

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) {}
};

ListNode* reverseList(ListNode* head) 
{
 ListNode *prev = nullptr;
 ListNode *curr = head;
 while (curr)
 {
  ListNode *next = curr->next;
  curr->next = prev;
  prev = curr;
  curr = next;
 }
 return prev;
}

ListNode *create(int a[], int n)  // 创建链表
{
 ListNode *pre, *p, *head;
 head = new ListNode;
 head->next = nullptr;
 pre = head;
 for (int i = 0; i < n; ++i)
 {
  p = new ListNode;
  p->val = a[i];
  p->next = nullptr;
  pre->next = p;
  pre = p;
 }
 return head;
}

int main()
{
 int a[10], n;
 scanf("%d", &n);
 for (int i = 0; i < n; ++i) { scanf("%d", &a[i]); }
 ListNode *head = create(a, n);
 ListNode *p = head->next;
 while (p != nullptr) { printf("%d ", p->val); p = p->next; }
 printf("\n");
 ListNode *rhead = reverseList(head->next);
 while (rhead != nullptr) { printf("%d ", rhead->val); rhead = rhead->next; }
 printf("\n");
 return 0;
}

连通块

输入一张图，判断里面几个连通块，上下左右四个方向连在一起的就是连通块。

dfs或者bfs模板题

「核心代码」:

int dir[4][2] = { {-1, 0}, {1, 0}, {0,-1},{0,1} }; // 上下左右四个方向
int vis[105][105]; //标记是否已遍历
int block_num = 0;
void dfs(int x, int y)
{
 for (int i = 0; i < 4; ++i)
 {
  int xx = x + dir[i][0], yy = y + dir[i][1];
  if (check(xx, yy) && vis[xx][yy] == 0)  // 判断没越界并且没被遍历过
  {
   dfs(xx, yy);
  }
 }
}

int main()
{
 for (int i = 0; i < n; ++i)
 {
  for (int j = 0; j < m; ++j)
  {
   if (g[i][j] == 1)
   {
    dfs(i, j);
    block_num++;
   }
   
  }
 }
 return 0;
}