|
此文章由 zcccc2024 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 zcccc2024 所有!转贴必须注明作者、出处和本声明,并保持内容完整
今天做的是Susquehanna International Group的coding OA,平台是codesignal。只有两道题。时间很充裕,题目难度是leetcode上的medium。编程语言我用C++
第一题,给出一个数组A和一个数字k,要你计算不同的指标对i < j,满足k整除A+A[j]。这是leetcode上的原题,解法是用哈希表unordered_map<int,long long>。我也没去抄我在leetcode上的练习,直接写了一个。
第二题,给你一个二维数表A,一个位置(i, j), 以及一个整数replace, 要你从这个位置出发访问相邻位置,每到一个位置就把该处的数字替换为repalce,然后继续访问相邻位置。最后返回修改好的数组。解法:深度优先遍历(dfs),如果不懂的可以去看leetcode上的200. Number of Islands这道题,看完你就懂dfs了。
codesignal只提供有限的测试样本,你可以run sample test case. 但是你submit后是不会告诉你做对与否的。虽然我写的很快,但我也不知道对不对。
总结就是:leetcode上刷题是有用的, 完毕。
补充内容 (2024-3-13 22:27):
补充一下,第二题应该是:如果该处数字等于A[j],就替换为replace
补充内容 (2024-3-13 22:27):
如果该处数字等于A[j],就替换为replace
补充内容 (2024-3-13 22:28):
怎么编辑? |
评分
-
查看全部评分
|