最近两天在找工作的过程中颇受打击,两家高大上的公司看起来就是要收集世界上最聪明的人~,在参加G家的online test之前还天真的认为一不小心通过了怎么办呢?考完试之后才发现真的是想多了,关于题目看起来像是实际应用中确实存在的一些算法题目。

有些题目形成解决问题的思路都觉得挺难的,思考的过程中思维很受限,思维不能够发散和活跃,总是不能从失败的思路扩展,容易守着原有的思路不放弃,这样在problem solving过程中应该不属于好的过程,笨鸟需要专注的把这个过程提高一下,思维更加灵活和发散。

另外就是某家公司的第一次电面,题目简单的,load一个字符数组,实现检察一个字符串是否是刚才load的字符数组,首先这个思路无疑是hash表的思路(这个地方思路就开始受限了),当然hash表实现效率也很高的,但是string进行hash的时候同样进行字符串的遍历了,你怎么不说是跟字符串长度相关的呢,- _ -,继续吧,面试官人比较nice,让你keep going,完成代码。之后需求开始进行变化,查找的string开始使用通配符".",这时候呢,更加局限于之前的hash实现就只能利用"."转换为26个字母进行试验,检查是否match,这样时间复杂度是26^n,n是点的个数。有提高解决的方案吗?这时候刚开始受限的思路就开始扰乱你了,其实hash的实现看起来已经没有可以提高的余地了,- _ - 当然想到了每一位创建一个hash,这样缩减26的范围,但是苦于不知道如何描述,而且当时思路乱了,以为这个思路不同。 赶快尝试转换方向,for each尝试。被面试官纠正方法效率不高- _ -。此时面试官说时间不多了,差不多可以结束了,这不是挂了的潜台词嘛,挂了的那一刻我竟然想起了trie树,字典树这个字符串中常用到的数据结构,而且这个题目描述中这么符合的数据结构竟然没有想到,太伤心了。   不过trie树的题目平时确实没有做过,没有把这个数据结构消化在心里。怪自己吧。

G家的下次online test一定要加油了,看到别人遥遥领先的名字,真是羡慕。

作为一个思维不灵活的笨鸟一定要用大量的材料补充自己思维灵活上的差距并且要专注,专注的准备找工作的事情。

最新文章

  1. 低功耗蓝牙4.0BLE编程-nrf51822开发(7)-SDP服务发现协议
  2. Core Java Volume I — 3.8. Control Flow
  3. 第三百二十七天 how can I 坚持
  4. Android 快捷方式相关操作
  5. 如何计算ModBus超时时间?
  6. 对Prepared Statement 是否可以防止 SQL Injection 的实验
  7. HTML 表单和表格
  8. 【剑指Offer学习】【面试题56:链表中环的入口结点】
  9. (五)JS学习笔记 - JQuery缓存机制
  10. unity3d 脚本学习系列
  11. [我所理解的REST] 3.基于网络应用的架构
  12. HTTP报错401和403详解及解决办法
  13. 关于含RecyclerView的fragment来回切换时页面自动滑动到底部的解决方法
  14. 【AtCoder】【思维】【图论】Splatter Painting(AGC012)
  15. java基础1(二)
  16. LinkeList 特有方法
  17. mysql5.7 yum安装
  18. Java并发编程:Java的四种线程池的使用,以及自定义线程工厂
  19. 用addOnGlobalLayoutListener获取View的宽高
  20. SPring cloud (3)A Ribbon 负载均衡 配置初步

热门文章

  1. /文件和目录权限chmod /更改所有者和所属组chown/umask/隐藏权限lsattr/chattr
  2. SQL随机生成6位数字
  3. Winform窗体控件自适应大小
  4. cakephp文件结构
  5. C语言界面显示水波纹效果
  6. Eclipse cdt解决github导入的项目无法打开声明的bug (cannot open declaration)
  7. MongoDB中的聚合操作
  8. Python easyGUI 猜数字
  9. 【AI】Win10-Tensorflow
  10. 【安全开发】java安全编码规范