元戎启行一面(软件开发)
已经挂了
----------
刚刚面完, 分享一下面经
-------------
1. 自我介绍
2. 简单介绍一下项目, 然后面试官针对项目问了几个问题(无深挖, 可能因为我的项目是csapp实验, 太简单了没什么好问的
3. 问了简单八股, 右值引用和auto, 之前看过别人面经所以答上来了
4. 算法题, 两道都是字符串相关(其实不是, 只是背景是字符串而已, 不牵扯字符串算法), 我最讨厌字符串了。。。
第一题A了, 第二题看的有点懵, 又有点紧张, 但是这个题我肯定是见过的, 但是又菜又紧张就没做出来, 样例通过12/20
和大家说一下题意, 说不定大家会遇到:
给一个长度为n的字符串str1(1 <= n <= 10000), 还有一个初始为空的str2, 每次你可以取出str1左端点或右端点的字符加入到str2的末尾, 问你最后能得到的字典序最小的str2。
我写个O(n^2)的dp, 我觉得正解肯定也是一个这个复杂度的dp
----------
刚刚面完, 分享一下面经
-------------
1. 自我介绍
2. 简单介绍一下项目, 然后面试官针对项目问了几个问题(无深挖, 可能因为我的项目是csapp实验, 太简单了没什么好问的
3. 问了简单八股, 右值引用和auto, 之前看过别人面经所以答上来了
4. 算法题, 两道都是字符串相关(其实不是, 只是背景是字符串而已, 不牵扯字符串算法), 我最讨厌字符串了。。。
第一题A了, 第二题看的有点懵, 又有点紧张, 但是这个题我肯定是见过的, 但是又菜又紧张就没做出来, 样例通过12/20
和大家说一下题意, 说不定大家会遇到:
给一个长度为n的字符串str1(1 <= n <= 10000), 还有一个初始为空的str2, 每次你可以取出str1左端点或右端点的字符加入到str2的末尾, 问你最后能得到的字典序最小的str2。
我写个O(n^2)的dp, 我觉得正解肯定也是一个这个复杂度的dp
全部评论
送花
回复
分享
听你的描述感觉每次取较小的放到str2不就好了嘛
送花
回复
分享
秋招专场
官网直投
这个手撕是在哪撕呀 怎么还有通过用例
送花
回复
分享
佬,怎么dp的
送花
回复
分享
我直接贪心,两端不一样的时候放小的,两端一样的时候,往里面找一样的,第一个不一样的那一边小就放哪一个,然后ac了
送花
回复
分享
相关推荐
05-07 19:35
西北工业大学 计算机类 点赞 评论 收藏
转发
投递口碑等公司10个岗位 >
点赞 评论 收藏
转发