2023-08-31 19:45 山东女子学院 C工程师
关注
元戎启行一面(软件开发)
已经挂了
----------
刚刚面完， 分享一下面经
-------------
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
全部评论
Sol1tud3
北京演艺专修学院 C++
最可爱的小兔兔的最可爱的泥萌兔
门头沟学院 后端工程师
我直接贪心，两端不一样的时候放小的，两端一样的时候，往里面找一样的，第一个不一样的那一边小就放哪一个，然后ac了
Sol1tud3
北京演艺专修学院 C++
佬，怎么dp的
被裁员的24届
门头沟学院 汽车电子工程师
这个手撕是在哪撕呀 怎么还有通过用例
1geek1
门头沟学院 C++
听你的描述感觉每次取较小的放到str2不就好了嘛
相关推荐
点赞 评论 收藏
分享
冷花幽露：大概率是了，京东面试就是这样。我上周一面也是20多分钟，面试官问的很刁钻的问题也答上来了，面完过了几天还是没推进，泡池子，昨天一看挂了。如果一面完第2天没有收到2面邀请，基本上不用抱希望了。如果你的bg是985，面试流程也是和我们一样，20多分钟，唯一区别就是面完他们会很快收到二面邮件，而不像我们泡池子然后挂掉 点赞 评论 收藏
分享
点赞 评论 收藏
分享