面试的时候 有道题目 不会做 可以直接跟面试官换一道吗

337845818 发表于 2019-12-6 05:33
brute force也不会么? 万一换一道题也不会做呢?

我不理解你说你不会做是说哪一类情况?

一般我的做题思路就是 能dp不BFS/DFS 因为写起来简单
想不出来的时候就只能硬着头皮dfs/bfs
我想不出来指的是，就是dp想不出来了，dfs或者bfs也没想清楚 这个时候我应该怎么说？

微软的题目虽然树，链表，字符串站大多数 ，如果字符串的corner case 想不出来咋办

这方面的顾虑 就是 多多做题 加强题感和经验去降低么？

yanjinbin 发表于 2019-12-6 10:14
一般我的做题思路就是 能dp不BFS/DFS 因为写起来简单
想不出来的时候就只能硬着头皮dfs/bfs
我想不出 ...

1. Think aloud
你脑子里在想啥一定要说出来，不能愣在那干想什么也不说，至少让面试官知道你是思考的
2. Ask for hint
如果实在卡住了就管面试官要提示，一般都会给一些提示，顺着他的思路走，能做到哪算哪

要什么也不说直接要求换题一般是不会给过的

另外你这个思路也有点扯，不管啥题都先试dp?

Owenli20 发表于 2019-12-6 15:11
1. Think aloud
你脑子里在想啥一定要说出来，不能愣在那干想什么也不说，至少让面试官知道你是思考的
...

嗯嗯 ，谢谢啊 ， 给了我很好的思路。
我现在是leetcode里面的dp套路比较熟悉
我就先套DP吧
BFS和DFS主要是自己没刻意训练过 。😄
谢谢你告诉我应对策略啊