|
今天做的是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): 怎么编辑？ |
