10道多选+10道填空+两道编程题

编程题1：判断字符串能不能被折叠，比如123321可以被折叠，12321不能，1233211221可以分成两串123321和1221分别可以折叠。

• 是[有效的括号](https://leetcode-cn.com/problems/valid-parentheses/)这种类型的变题，直接用栈就可以解决了，我当时用递归只能 ac 60% 左右。

# a = [1,2,3,3,2,1,1,1,1,1]
a = [eval(i) for i in input().split()]
stack, i, n = [], 0, len(a)
while(i < n):
    if(stack == [] or a[i] != stack[-1]):
        stack.append(a[i])
        i += 1
    else:
        tmp = []
        while(i < n and stack != [] and a[i] == stack[-1]):
            tmp.append(stack.pop())
            i += 1
        if(stack != []):
            while(tmp != []):
                stack.append(tmp.pop())
if(stack == []):
    print(True)
else:
    print(False)

编程题2：有一些不同种类的木材，woods，每一种木材长度是woods[i]，请问拼成length长最少要多少根木头？每种木材可以无限使用，拼不出来返回-1。

• 我当时用了贪心的思想，也只能通过ac 60% 左右。
• 其实这题就是leetcode经典动态规划题：[322. 零钱兑换](https://leetcode-cn.com/problems/coin-change/)

• 详细说一下自己的实习，你做了哪些事情？（居然没有宇宙统一的自我介绍😢）
• 介绍一下那个PyQt5的项目，怎么做的，遇到了哪些困难，怎么解决的？
• 说一下PyQt5的信号与槽机制？（面试官懂得真多😢）
• 我看你会挺多语言的，现在更熟哪个语言？Java？那咱们就面Java吧。
• 说一下集合框架大概是啥样子的？
• 说一下List接口下有哪些常用的集合？应用场景是什么？
• 说一下什么是线程安全问题？Java如何保证线程安全问题？
• 你提到锁，说一下synchronized和lock？
• 笔试题做出来了吗？说一下笔试题第一题，你当时是用什么思路做的？用递归+判断，只能通过60%左右
• 我现在提示你应该用栈，你能在五分钟内完成吗？

1. 不能，说思路吧😂
2. 说了好久终于说通了😂耽误了面试官几分钟，这不得凉凉😢

• 今天的面试就到这里，后续情况hr会通知的。（居然没有宇宙统一的反问环节😢）

反思：

• 面试总体而言问的问题不难，时间大多花在一开始的项目交流了。但原本以为不会有面试机会就没有花太多时间复盘笔试，结果被问到了；虽然最后勉强说通了，但感觉面试官对我的印象分已经降低了，以后面试前务必把笔试题弄会！

• 我以为面试官看重的是某一个项目，而实际上面试官看上的是我在简历上写的一个不怎么起眼的项目。面试过几次都有这种感觉，被面试官选中往往是以为简历中某一点，有些公司可能觉得你的项目没亮点直接筛掉，而有的公司却可能觉得某一点很适合。所以从某种程度上来说缘分也是挺重要的。

二面

• 自我介绍
• 实习是做了什么，有哪些收获
• 一直问比赛、项目、个人技能这些，问到自闭
• 过滤网址，你认为应该怎么做，会用到哪些数据结构？

1. 我答了哈希表和前缀树，面试官面无表情

• 反问：

1. 部门业务做啥？主要是安全，过滤和反侵入
2. 对我的回答有什么建议嘛？没有！然后就下线了😢

HR面

• 自我介绍
• 问一下家庭情况
• 为啥不考研？
• 说一下你的性格特点？
• 自己的优势说一下？还有吗，再说一个？你认为自己的劣势呢？
• 说一下你的勤工俭学经历？
• 说一下你在秋招的投递情况？
• 你的本科期间成绩是不是很差？
• 反问

1. 研发部门的绩效评估和晋升机制

1. 半年评估一次，根据工作完成情况、对团队贡献度进行评估，评估达标可以晋升，评估特别优秀者可以破格提拔晋升。

1. 程序开发岗位的上岗配许大概是怎么样的？

1. 一般会培训一个月，会给新人做一个项目，快速熟悉工作内容

1. 毕业前能否提前实习？

1. offer发放完之后就会安排实习

• 最后面试时间30分钟左右，面试前在前台的HR小哥哥说你们俩是早上最晚面试的，要不面完中午在这吃个饭再走吧，于是给手机叫我们自己选外卖😂
• 总结：面试官看着年纪较大，可能是HR部门主管；都是很常规的问题，中间问自我优势的时候面试官可能施压了一下，感觉当时表现不好，其他全都是如实回答。

总结