ARTS第二周

什么是ARTS?

（1）Algorithm:每周至少做一个leetcode的算法题

（2）Review:阅读并点评至少一篇英文技术文章

（3）Tip:学习至少一个技术技巧

（4）Share:分享一篇有观点和思考的技术文章

一、Algorithm

题目：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

示例 1:

输入: [1,2,3,4,5,6,7] 和 k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右旋转 1 步: [7,1,2,3,4,5,6]
向右旋转 2 步: [6,7,1,2,3,4,5]
向右旋转 3 步: [5,6,7,1,2,3,4]

示例 2:

输入: [-1,-100,3,99] 和 k = 2
输出: [3,99,-1,-100]
解释: 
向右旋转 1 步: [99,-1,-100,3]
向右旋转 2 步: [3,99,-1,-100]

• 要求使用空间复杂度为 O(1) 的原地算法。

代码:

void rotate(int* nums, int numsSize, int k) {
    
    int i = 0, j = numsSize - 1, t = numsSize - 2, temp = 0;
    if (numsSize == 0 || numsSize == 1 || k == 0 || (k % numsSize) == 0)
    {
        return;
    }
    
    if (k > numsSize)
    {
        k = k % numsSize;
    }
    
    while (i <= k - 1)
    {
        temp = nums[j];
        t = numsSize - 2;
        //数组后移
        while (t >= 0)
        {
            nums[t + 1] = nums[t];
            t--;
        }
        
        nums[0] = temp;
        i++;
    }
}

二、Reviews

原文路径：https://medium.freecodecamp.org/a-software-engineering-survival-guide-fe3eafb47166

作者通过自身和他人的工作经验，给软件工程师们提出了一些建议，文章包含以下内容：

1.面试准备

提前准备好一些常见的编程面试问题，专业基本功要扎实，比如要知道基本的数据结构和算法。

可以给你加分的建议，比如：对于简历上的展示的工作经历，要能描述清楚；去开源社区做贡献，能展示在github上的代码。

会问问题，作者给出了一些例子：日常工作内容有哪些、软件测试方法、版本管理工具、是否做code review、员工的培养计划、企业文化等等。

2.职业建议

什么是好的代码？可读性、可维护性、性能良好。

debug很重要。研究代码库的结构。保证工作有序进行，要按照优先级做计划。做记录。

3.自我提升

持续学习，提升自我，为新的职业机遇做准备。

三、Tip

pl/sql中查看数据库锁和解锁：

查数据库锁：

select sess.sid, 
sess.serial#, 
lo.oracle_username, 
lo.os_user_name, 
ao.object_name, 
lo.locked_mode 
from v$locked_object lo, 
dba_objects ao, 
v$session sess 
where ao.object_id = lo.object_id and lo.session_id = sess.sid;

解锁：

alter system kill session 'sid,serial#'

四、Share

本周在实际工作中遇到了sql执行效率问题。多表连接的三种方式：https://www.cnblogs.com/xqzt/p/4469673.html