已解，滴滴编程，输出第N个丑数，如下：易理解版和简洁版

每次到过年的时候其实都比较难受，人实在是太多了啊，特别是在上海虹桥，乌泱泱的全部都是人，人挤人，过年晚点放假根本买不到票啊。所以这次我直接请假了。

📍面试公司：滴滴 网约车部门🕐面试时间：2026.2.4 💻面试岗位：测试开发实习生❓面试问题：1、自我介绍； 2、实习拷打； 3、你的实习是性能测试、与接口测试是相当于有一个gap的，你自己是如何看待你的发展和安排的； 4、性能测试与接口测试有什么区别； 5、python你用过什么库； 6、浅拷贝与深拷贝的区别； 7、is 和 == 有什么区别； 8、元组和数组有什么区别（具体是元组和什么比我也记不清了）； 9、场景题：测试费用； 10、手撕：不指定数量的字符串求最长公共子序列并输出；（面试官说可能有点难了，让我讲了下思路，给我换了道） 求给定字符串中各个字符的出现次数 11、反问 (...