王光敏

今晚虽然没有自己做笔试，但是看到一些笔试完后讨论的题，自己也尝试写了一下，第二题是实现一个极简解释器。 题目是实现一个极简解释器，输入会给出代码的行数和每一行代码，每一行代码只存在变量名，等号，数字，加号，空格，不存在其他的符号，并且变量名之间不能有等号。要求输出最后一行的结果…

在拥有共享数据的多条线程并行执行的程序中，线程安全的代码会通过同步机制保证各个线程都可以正常且正确的执行，不会出现数据污染等意外情况。 给共享的资源加把锁，保证每个资源变量每时每刻至多被一个线程占用。 让线程也拥有资源，不用去共享进程中的资源。如： 使用threadlocal可…

2019年大疆测试开发岗唯一一道编程题就是最长公共子串问题，看了一下，还有个常见的问题是最长公共子序列问题，今天一并总结一下。 "123456"和"12C4B6"都是最长公共子序列，返回哪一个都行。 注："123456"和“12C4B6”都是最长公共子序列，任意输出一个。 有两…

发现动态规划算法经常在秋招的笔试题中碰到，那么就一定要对动态规划尽量熟练运用，并且要熟练的写出代码。做了几道题，感觉可以做个总结。 1. 看题分析题目是否存在重复子问题 动态规划的原理就是需要解决的问题存在重复的子问题，因此可以像递归那样从最简单的子情况开始，逐渐推导出更大规模…