国开数据中心笔试

0310 一面、0314 挂一、MySQL：1.事务的隔离级别有哪些？有什么区别？读未提交、读已提交、可重复读、串行化2.InnoDB 与 MyISAM 的区别？行级锁、事务、外键、索引实现、性能差别3.MySQL 里有哪些锁？全局锁、表级锁、行级锁4.MySQL 加锁语句是什么？SELECT ... FOR SHARE/UPDATE;5.CHAR 和 VARCHAR 有什么区别？CHAR 是固定长度的字符串类型，VARCHAR是可变长度的字符串类型6.设计表结构时，一对一的关系怎么设计？两个表使用相同的主键，其中一个表的主键同时作为外键指向另一个表7.一对多的关系怎么设计？在“多”的一方（子...

这书读的是不是没用了😇#投递技巧#

第一题：签到题，过了。第二题：最短路径，dijkstra算法只过了60%。对路径加上R和B的分类，过了90%，不知道哪里没考虑到，下一题第三题：动态规划，只过了60%，不知道哪里错了，下一题。更新：我没有过滤掉 end < start更新：想到一个我可能没考虑的情况，end=start第四题：模拟，需要处理连续的词语放到一起。算法不难，难的是理解题目，过了。从前往后遍历id映射，如果发现当前id对应的与前面的是连着的（EN和CH任意一个），就放到前面，没连着就新开一个新字符串放。如果对你有用的话，求个花花