2022-09-21-AMD数巅海康三连面

15:01-16:20 AMD一面,不会BIOS。。。他们也说了比较不匹配,但对我的简历眼前一亮,很感兴趣,吹得我不好意思了

16:21-16:59 数巅科技四面

17:00-17:13 海康科技二面-hr面

// #include <stdio.h>
// #include <memory.h>
// #include <cstdlib>
#include <vector>
#include <iostream>

// std::vector<std::vector<int>> reverse(const std::vector<std::vector<int>> &a)
// {
//     // int *temp = (int *)malloc(sizeof(int) * r * c);
//     // int **b = (int **)malloc(sizeof(int *) * c);
//     std::vector<std::vector<int>> result(c, std::vector<int>(r, 0)); //
//     for (int i = 0; i < a[0].size(); i++)
//     {
//         // b[i] = temp + (i * r);
//         for (int j = 0; j < a.size(); j++) //
//         {
//             result[i][j] = a[j][i]; //
//         }
//     }
//     return result;
// }

// int main()
// {
//     // int** a =(int**)malloc(sizeof(int*)*2);
//     // a[0]=(int*)malloc(sizeof(int)*3);
//     // a[1]=(int*)malloc(sizeof(int)*3);
//     // for(int i=0;i<3;i++){
//     //     for(int j=0;j<2;j++){

//     //     }
//     // }
//     // int a[2][3]={{1,2,3},{4,5,6}};
//     // a+1
//     std::vector<std::vector<int>> a = {{1, 2, 3}, {4, 5, 6}};
//     std::vector<std::vector<int>> b = reverse(a, 2, 3);
//     for (int i = 0; i < 3; i++)
//     {
//         for (int j = 0; j < 2; j++)
//         {
//             printf("%d ", b[i][j]);
//         }
//         printf("\n");
//     }
//     // delete
//     return 0;
// }

bool dfs(const std::vector<int> &a, int ai, int sum, const int target)
{
    if (ai == a.size())
    {
        return sum == target ? true : false;
    }
    return dfs(a, ai + 1, sum + a[ai], target) | dfs(a, ai + 1, sum - a[ai], target);
}

// 2^32* 4GB 
//  */ +-  ai  aj +-  ak
// (10/13 + 5/19) path
// div(a,b)
// b%a, a

// leetcode 周赛 前200
// 蓝绿树
// 26
// makefile
// CMakeList
// sh
// n 30, 100,200 ..
// .py  for os.()  models
// gdb 

// unlimited -s vector

bool func(std::vector<int> a, int b)
{
    int n = a.size();
    // 2^{n-1}
    // set(a[0:i])
    // a[i]  -a[i]
    // set(a[0:i+1]);

    // set(a[0:a.size()]) .count(b);


    return dfs(a,0,0,b);
}
#AMD##23届秋招笔面经##海康秋招##海康威视#
全部评论
今天面了5个面试,又收到5个面试。。
3 回复 分享
发布于 2022-09-21 22:20 上海
数组a里的数用加减(乘除)能否得到 target ?括号呢?可以调整顺序
1 回复 分享
发布于 2022-09-21 17:34 上海
dalao,想问问数巅有后续吗?
点赞 回复 分享
发布于 2022-09-28 10:55 江苏
兄弟AMD有后续通知没有?
点赞 回复 分享
发布于 2022-09-26 08:33 陕西
哥 想看看简历
点赞 回复 分享
发布于 2022-09-21 18:12 福建

相关推荐

自从我室友在计算机导论课上听说了“刷&nbsp;LeetCode&nbsp;是进入大厂的敲门砖”,整个人就跟走火入魔了一样。他在宿舍门口贴了一张A4纸,上面写着:“正在&nbsp;DP,请勿打扰,否则&nbsp;Time&nbsp;Limit&nbsp;Exceeded。”日记本的扉页被他用黑色水笔加粗描了三遍:“Talk&nbsp;is&nbsp;cheap.&nbsp;Show&nbsp;me&nbsp;the&nbsp;code。”连宿舍聚餐,他都要给我们讲解:“今天的座位安排可以用回溯算法解决,但为了避免栈溢出,我建议用动态规划。来,这是状态转移方程:dp[i][j]&nbsp;代表第&nbsp;i&nbsp;个人坐在第&nbsp;j&nbsp;个位置的最优解。”我让他去楼下取个快递,他不直接去,非要在门口踱步,嘴里念念有词:“这是一个图的遍历问题。从宿舍楼(root)到驿站(target&nbsp;node),我应该用&nbsp;BFS&nbsp;还是&nbsp;DFS?嗯,求最短路径,还是广度优先好。”和同学约好出去开黑,他会提前发消息:“集合点&nbsp;(x,&nbsp;y),我们俩的路径有&nbsp;k&nbsp;个交点,为了最小化时间复杂度,应该在&nbsp;(x/2,&nbsp;y/2)&nbsp;处汇合。”有一次另一个室友低血糖犯了,让他帮忙找颗糖,他居然冷静地分析道:“别急,这是一个查找问题。零食箱是无序数组,暴力查找是&nbsp;O(n)。如果按甜度排序,我就可以用二分查找,时间复杂度降到&nbsp;O(log&nbsp;n)。”他做卫生也要讲究算法效率:“拖地是典型的岛屿问题,要先把连通的污渍区块都清理掉。倒垃圾可以用双指针法,一个指针从左往右,一个从右往左,能最快匹配垃圾分类。”现在我们宿舍的画风已经完全变了,大家不聊游戏和妹子,对话都是这样的:“你&nbsp;Two&nbsp;Sum&nbsp;刷了几遍了?”“别提了,昨天遇到一道&nbsp;Hard&nbsp;题,我连暴力解都想不出来,最后只能看题解。你呢?”“我动态规划还不行,总是找不到最优子结构。今天那道接雨水给我整麻了。”……LeetCode&nbsp;真的害了我室友!!!
老六f:编程嘉豪来了
AI时代还有必要刷lee...
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

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