前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >CS面试高频22条,你能过关么?

CS面试高频22条,你能过关么?

作者头像
包子面试培训
发布2018-04-20 16:21:53
8780
发布2018-04-20 16:21:53
举报
文章被收录于专栏:包子铺里聊IT

准备CS面试是一个非常累心的过程:算法又多又难,数据结构复杂多变,面向对象设计和系统设计根本没有正确答案,周边的关于计算机体系的基础知识浩如烟海,一般人无从下手。包子培训帮大家梳理了以下22条面试高频考点,大家不妨自己心里算算,看自己是否能顺利过关:)

  1. 使用并理解公司的(某一)产品,给出建议;
  2. 分析算法的时间、空间复杂度(Big-O);
  3. 熟练使用一门常用高级编程语言如C/C++/Java,流畅的coding意味着手写代码时没有过多的语法错误;
  4. 对语言的细节特性有足够的理解,理解语言之间的差异,比如解释执行vs编译执行,内存回收模型等;
  5. 最好熟悉一门脚本编程语言如Python/Javascript;
  6. 至少知道两种n*log(n)的排序算法,比如快速排序和归并排序。归并排序的使用很广泛,需要多了解,比如K-way merge sorts;
  7. 掌握二分查找思想及应用场景,灵活处理类似问题,比如shifted sorted array查找、实现sqrt()等问题;
  8. Hashtable: 透彻理解Hashtable的原理、性能、碰撞处理,并能用array (in your favorate language) 来实现一个简单的hashtable;
  9. 理解树的基本操作比如添加、删除节点,树与其他数据结构的相互转化;
  10. 二叉树的各种遍历算法(前序、中序、后序、层序),根据遍历结果重建二叉树; 点击底部原文链接【Read More】查看完整版本。
本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2015-02-13,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 包子铺里聊IT 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档