今天下午有个面试,要求共享屏幕,带有编程环境的电脑。我以为让我跑跑项目呢,或者来两个简单的算法题,毕竟工资就八千,结果上来就是两个力扣中等题。第一个我还做过,第二个也有一点点思路。但是,一个多月没刷算法题了,呆了半小时,一个也不会做,耻辱下播了。上来就贪心+回溯强度太大了,这是八千块的难度吗。以前工资少的小厂面试,都没有算法题,我暂时也懒得刷了。
第一题:
给定一个数组,数组下标代表能跳多远,判断最后能否到达最后一位 (力扣55跳跃游戏)贪心算法
第二题:
给定一个字符串(纯数字),ip那种,255.255.255.255,每位数不能超越255,列出所有结果。 (力扣93复原ip地址)回溯