中望软件笔试
第一题:删除链表中的重复元素。一开始用vector简单的判断前后元素是否相等,如果相等就直接删除,提交之后发现只能过70%,然后想了一下应该用一个set去记录以及遍历的元素,如果有重复再进行删除操作。
第二题:求网格中方块围成图形的周长。这个我的做法比较简单,就直接遍历获得总的方块数,以及相邻的方块数,最后相减就得到了最终的结果。
第三题:类似一个多重背包的最少操作次数问题。因为太久没复习动态规划了,就没做了。
#软件开发笔面经#
第二题:求网格中方块围成图形的周长。这个我的做法比较简单,就直接遍历获得总的方块数,以及相邻的方块数,最后相减就得到了最终的结果。
第三题:类似一个多重背包的最少操作次数问题。因为太久没复习动态规划了,就没做了。
#软件开发笔面经#
全部评论
一看就是lc忘了,第一题就一个循环判断就行
相关推荐